FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W137754220> ?p ?o ?g. }

• W137754220 endingPage "855" @default.
• W137754220 startingPage "854" @default.
• W137754220 abstract "A distributed constraint satisfaction problem (DisCSP) is defined by a set of agents, trying to find assignments for a set of variables with known domains and subject to secret constraints. They can model applications like auctions, distributed team-making, scheduling, and configuration. Secure multiparty computations (MPC) can pick and reveal randomly one of the solutions of any distributed constraint satisfaction and optimization problem. Our previous algorithms are based on an arithmetic circuit for selecting a random element out of the elements with a given value in a secret array (Silaghi 2004a). Here we show an improvement based on a very simple and elegant (optimized) version of the involved functions and on the usage of CSP solvers to exploit public constraints. The technique can hide the absence of solutions. The algorithm proposed here is called MPC-DisCSP4. Compared to previous techniques, MPC-DisCSP4 is faster and can hide the absence of solutions. Definition 1 A Distributed CSP is defined by five sets (A,X,D,C,O). A={A1, ..., An} is a set of agents. X = {x1, ..., xm} is a set of variables and D = {D1, ..., Dm} is a set of domains such that xi can take values only from Di = {vi 1, ..., v di}. C = φ0 ∪ {φ1, ..., φc} is a set of constraints. φi involves an ordered subset Xi = {xi1 , ..., xiki} of the variables in X , Xi⊆X , and constrains the legality of each combination of assignments to the variables in Xi. An assignment is a pair 〈xi, v k〉 meaning that variable xi is assigned the value v k. Each constraint φi, i > 0, is known only by one agent, being the secret of that agent. There may exist c0 public constraints in C, φ0={φ0, ..., φ0 0 }. A tuple is an ordered set. The projection of a tuple of assignments over a tuple of variables Xi is denoted |Xi . A solution of a DisCSP (X ,D,C) is a tuple of assignments with one assignment for each variable in X such that each φi∈C is satisfied by |Xi (written φi( |Xi )). MPC-DisCSP4. Figure 1 gives an overview of MPCDisCSP4, also shown in Algorithm 1. MPC-DisCSP4 is composed of a CSP solver, a mix-net, and a set of functions Copyright c © 2005, American Association for Artificial Intelligence (www.aaai.org). All rights reserved. 10 9 8 7 6 5 4 3 2 1 0 1 1 0 0 1 1 1 0 1 1 1 0 1 0 0 1 1 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 1 1 1 1 1 0 0 Choice ID:" @default.
• W137754220 created "2016-06-24" @default.
• W137754220 creator A5033823653 @default.
• W137754220 date "2005-01-01" @default.
• W137754220 modified "2023-09-28" @default.
• W137754220 title "Hiding Absence of Solution for a Distributed Constraint Satisfaction Problem." @default.
• W137754220 cites W2006453614 @default.
• W137754220 cites W239332549 @default.
• W137754220 hasPublicationYear "2005" @default.
• W137754220 type Work @default.
• W137754220 sameAs 137754220 @default.
• W137754220 citedByCount "3" @default.
• W137754220 countsByYear W1377542202013 @default.
• W137754220 countsByYear W1377542202019 @default.
• W137754220 crossrefType "proceedings-article" @default.
• W137754220 hasAuthorship W137754220A5033823653 @default.
• W137754220 hasConcept C11413529 @default.
• W137754220 hasConcept C118615104 @default.
• W137754220 hasConcept C126255220 @default.
• W137754220 hasConcept C154945302 @default.
• W137754220 hasConcept C177264268 @default.
• W137754220 hasConcept C199360897 @default.
• W137754220 hasConcept C199622910 @default.
• W137754220 hasConcept C206729178 @default.
• W137754220 hasConcept C2524010 @default.
• W137754220 hasConcept C2776036281 @default.
• W137754220 hasConcept C33923547 @default.
• W137754220 hasConcept C41008148 @default.
• W137754220 hasConcept C44616089 @default.
• W137754220 hasConcept C49937458 @default.
• W137754220 hasConcept C80444323 @default.
• W137754220 hasConceptScore W137754220C11413529 @default.
• W137754220 hasConceptScore W137754220C118615104 @default.
• W137754220 hasConceptScore W137754220C126255220 @default.
• W137754220 hasConceptScore W137754220C154945302 @default.
• W137754220 hasConceptScore W137754220C177264268 @default.
• W137754220 hasConceptScore W137754220C199360897 @default.
• W137754220 hasConceptScore W137754220C199622910 @default.
• W137754220 hasConceptScore W137754220C206729178 @default.
• W137754220 hasConceptScore W137754220C2524010 @default.
• W137754220 hasConceptScore W137754220C2776036281 @default.
• W137754220 hasConceptScore W137754220C33923547 @default.
• W137754220 hasConceptScore W137754220C41008148 @default.
• W137754220 hasConceptScore W137754220C44616089 @default.
• W137754220 hasConceptScore W137754220C49937458 @default.
• W137754220 hasConceptScore W137754220C80444323 @default.
• W137754220 hasLocation W1377542201 @default.
• W137754220 hasOpenAccess W137754220 @default.
• W137754220 hasPrimaryLocation W1377542201 @default.
• W137754220 hasRelatedWork W112178115 @default.
• W137754220 hasRelatedWork W1488548764 @default.
• W137754220 hasRelatedWork W1501446584 @default.
• W137754220 hasRelatedWork W1506733083 @default.
• W137754220 hasRelatedWork W1551482454 @default.
• W137754220 hasRelatedWork W1552940002 @default.
• W137754220 hasRelatedWork W1567278842 @default.
• W137754220 hasRelatedWork W156990862 @default.
• W137754220 hasRelatedWork W1586168340 @default.
• W137754220 hasRelatedWork W1603456671 @default.
• W137754220 hasRelatedWork W1738375116 @default.
• W137754220 hasRelatedWork W1970440141 @default.
• W137754220 hasRelatedWork W20083821 @default.
• W137754220 hasRelatedWork W2096689540 @default.
• W137754220 hasRelatedWork W2144932260 @default.
• W137754220 hasRelatedWork W2147785210 @default.
• W137754220 hasRelatedWork W2148145740 @default.
• W137754220 hasRelatedWork W2208377504 @default.
• W137754220 hasRelatedWork W2363597708 @default.
• W137754220 hasRelatedWork W15219357 @default.
• W137754220 isParatext "false" @default.
• W137754220 isRetracted "false" @default.
• W137754220 magId "137754220" @default.
• W137754220 workType "article" @default.