{"entities":{"Q5875761":{"pageid":7905312,"ns":120,"title":"Item:Q5875761","lastrevid":39654740,"modified":"2024-12-30T16:44:12Z","type":"item","id":"Q5875761","labels":{"en":{"language":"en","value":"Lower Bounds for (Non-Monotone) Comparator Circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7650406"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875761$6C90FA7A-D396-4C3B-B53F-FAB9BDDE4DAA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9af34c68de603f5df190f791003241dc07c602c6","datavalue":{"value":{"entity-type":"item","numeric-id":247136,"id":"Q247136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875761$58BAC6EC-9B97-4807-A8CD-2B827E6AC744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7749ea419a7c3b783242f22f32dec4d05237622f","datavalue":{"value":{"entity-type":"item","numeric-id":2040599,"id":"Q2040599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875761$5CA4E5A5-6A9E-41FF-9FF1-7641C820C993","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6695abe38664d65c38747de7b5fe54d9caa92dea","datavalue":{"value":{"time":"+2023-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5875761$69E1C3B4-366C-466C-8A46-0BDD8F2F7FB5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875761$89242B8C-3630-474B-9E1C-ED71932CD133","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac24622faed444499f39e0ac76e5c27cfddd1e10","datavalue":{"value":"7650406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875761$E0A4E9FD-A6C9-437D-A675-B8A7D674F60D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf8598d66d118bd9979f16daf489e772ff2d5334","datavalue":{"value":"comparator circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875761$450F1B32-DA12-4C21-B807-B6BD580CB157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875761$6EC5B6BE-2ED6-4BB9-B004-32DE4493A1FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8001fa849a7140399385ac75b77832be48bd0602","datavalue":{"value":"Nechiporuk","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875761$7D8A936A-6829-4C92-89AB-9C101B779AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875761$5437DEBA-86DD-4D2C-81E8-47FC827E2DE4","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875761$CAC2DEE0-4FC6-4C97-9C74-35E4A5BFF862","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7951dce04c13af6a34cd72c110bfe725bfb933a","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2020/11743/pdf/LIPIcs-ITCS-2020-58.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5875761$87DB61FD-B1FB-4A47-9BAD-9D53A6D851C6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"42b5dcc247f3c3d67d91e6926530118593a3f044","datavalue":{"value":"W3003817993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875761$1DF153C8-7938-4B7F-B020-EB5A3ED539E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c48fe408678ec8f62eb76f09255a33556a3b30a2","datavalue":{"value":{"text":"Lower Bounds for (Non-Monotone) Comparator Circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5875761$4F5A2B8D-C8B5-42F4-98BD-47AC8CF65C13","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b0eb74b468d2b280dfada9f7da6afe90b5ed2c5a","datavalue":{"value":"10.4230/LIPICS.ITCS.2020.58","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875761$7FF4EAB0-6727-4EF9-BBFC-278FA11439DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5875761","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5875761"}}}}}