FRINK Linked Data Fragments server

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

• W1863337174 endingPage "1078" @default.
• W1863337174 startingPage "1070" @default.
• W1863337174 abstract "We study the extremal competitive ratio of Boolean function evaluation. We provide the first non-trivial lower and upper bounds for classes of Boolean functions which are not included in the class of monotone Boolean functions. For the particular case of symmetric functions our bounds are matching and we exactly characterize the best possible competitiveness achievable by a deterministic algorithm. Our upper bound is obtained by a simple polynomial time algorithm." @default.
• W1863337174 created "2016-06-24" @default.
• W1863337174 creator A5013172801 @default.
• W1863337174 creator A5027970574 @default.
• W1863337174 creator A5037548562 @default.
• W1863337174 creator A5073527139 @default.
• W1863337174 date "2011-07-01" @default.
• W1863337174 modified "2023-10-01" @default.
• W1863337174 title "Competitive Boolean function evaluation: Beyond monotonicity, and the symmetric case" @default.
• W1863337174 cites W1600627413 @default.
• W1863337174 cites W2000356135 @default.
• W1863337174 cites W2000506665 @default.
• W1863337174 cites W2005874499 @default.
• W1863337174 cites W2026325622 @default.
• W1863337174 cites W2029376824 @default.
• W1863337174 cites W2034315530 @default.
• W1863337174 cites W2040884411 @default.
• W1863337174 cites W2048071586 @default.
• W1863337174 cites W2052960791 @default.
• W1863337174 cites W2070053775 @default.
• W1863337174 cites W2072478536 @default.
• W1863337174 cites W2104952158 @default.
• W1863337174 cites W2130519052 @default.
• W1863337174 cites W2134298805 @default.
• W1863337174 cites W4241108878 @default.
• W1863337174 cites W4246435782 @default.
• W1863337174 doi "https://doi.org/10.1016/j.dam.2010.05.016" @default.
• W1863337174 hasPublicationYear "2011" @default.
• W1863337174 type Work @default.
• W1863337174 sameAs 1863337174 @default.
• W1863337174 citedByCount "12" @default.
• W1863337174 countsByYear W18633371742013 @default.
• W1863337174 countsByYear W18633371742015 @default.
• W1863337174 countsByYear W18633371742020 @default.
• W1863337174 countsByYear W18633371742022 @default.
• W1863337174 crossrefType "journal-article" @default.
• W1863337174 hasAuthorship W1863337174A5013172801 @default.
• W1863337174 hasAuthorship W1863337174A5027970574 @default.
• W1863337174 hasAuthorship W1863337174A5037548562 @default.
• W1863337174 hasAuthorship W1863337174A5073527139 @default.
• W1863337174 hasBestOaLocation W18633371741 @default.
• W1863337174 hasConcept C105795698 @default.
• W1863337174 hasConcept C111472728 @default.
• W1863337174 hasConcept C114614502 @default.
• W1863337174 hasConcept C118615104 @default.
• W1863337174 hasConcept C134306372 @default.
• W1863337174 hasConcept C134444547 @default.
• W1863337174 hasConcept C136119220 @default.
• W1863337174 hasConcept C138885662 @default.
• W1863337174 hasConcept C14036430 @default.
• W1863337174 hasConcept C154945302 @default.
• W1863337174 hasConcept C158465420 @default.
• W1863337174 hasConcept C165064840 @default.
• W1863337174 hasConcept C169171071 @default.
• W1863337174 hasConcept C187455244 @default.
• W1863337174 hasConcept C188183281 @default.
• W1863337174 hasConcept C202444582 @default.
• W1863337174 hasConcept C207764348 @default.
• W1863337174 hasConcept C2524010 @default.
• W1863337174 hasConcept C2777212361 @default.
• W1863337174 hasConcept C2780586882 @default.
• W1863337174 hasConcept C2834757 @default.
• W1863337174 hasConcept C33923547 @default.
• W1863337174 hasConcept C3746008 @default.
• W1863337174 hasConcept C41008148 @default.
• W1863337174 hasConcept C72169020 @default.
• W1863337174 hasConcept C77553402 @default.
• W1863337174 hasConcept C78458016 @default.
• W1863337174 hasConcept C86803240 @default.
• W1863337174 hasConcept C90119067 @default.
• W1863337174 hasConcept C9429942 @default.
• W1863337174 hasConceptScore W1863337174C105795698 @default.
• W1863337174 hasConceptScore W1863337174C111472728 @default.
• W1863337174 hasConceptScore W1863337174C114614502 @default.
• W1863337174 hasConceptScore W1863337174C118615104 @default.
• W1863337174 hasConceptScore W1863337174C134306372 @default.
• W1863337174 hasConceptScore W1863337174C134444547 @default.
• W1863337174 hasConceptScore W1863337174C136119220 @default.
• W1863337174 hasConceptScore W1863337174C138885662 @default.
• W1863337174 hasConceptScore W1863337174C14036430 @default.
• W1863337174 hasConceptScore W1863337174C154945302 @default.
• W1863337174 hasConceptScore W1863337174C158465420 @default.
• W1863337174 hasConceptScore W1863337174C165064840 @default.
• W1863337174 hasConceptScore W1863337174C169171071 @default.
• W1863337174 hasConceptScore W1863337174C187455244 @default.
• W1863337174 hasConceptScore W1863337174C188183281 @default.
• W1863337174 hasConceptScore W1863337174C202444582 @default.
• W1863337174 hasConceptScore W1863337174C207764348 @default.
• W1863337174 hasConceptScore W1863337174C2524010 @default.
• W1863337174 hasConceptScore W1863337174C2777212361 @default.
• W1863337174 hasConceptScore W1863337174C2780586882 @default.
• W1863337174 hasConceptScore W1863337174C2834757 @default.
• W1863337174 hasConceptScore W1863337174C33923547 @default.
• W1863337174 hasConceptScore W1863337174C3746008 @default.
• W1863337174 hasConceptScore W1863337174C41008148 @default.
• W1863337174 hasConceptScore W1863337174C72169020 @default.
• W1863337174 hasConceptScore W1863337174C77553402 @default.
• W1863337174 hasConceptScore W1863337174C78458016 @default.

• next