{"entities":{"Q1685020":{"pageid":1695761,"ns":120,"title":"Item:Q1685020","lastrevid":52976138,"modified":"2026-01-23T23:00:59Z","type":"item","id":"Q1685020","labels":{"en":{"language":"en","value":"A note on monotone real circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6817944"}},"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":"Q1685020$E1C5500A-407D-4E77-AA65-D290A19F355B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2b1c05104e68d967c12a68fdcb2c3b21bb6fc72f","datavalue":{"value":{"text":"A note on monotone real circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1685020$DAF883DD-0D51-4268-B117-71611195D108","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"81868b0c8cec0669d24b553d76c94bd556cd8891","datavalue":{"value":"1422.68115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685020$920A6A7E-8CCF-4E36-83A7-A51F4CE90B0C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e7ea3ca54733938686f141270931e22fee1769f","datavalue":{"value":{"entity-type":"item","numeric-id":436565,"id":"Q436565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685020$DA20CF24-313D-4703-AA63-7D05C29A6847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"318018faae3560d6874b4d183002bf8aee67c872","datavalue":{"value":{"entity-type":"item","numeric-id":185618,"id":"Q185618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685020$59EEE881-7AA2-4232-A901-DB9219804C53","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685020$18DC72F4-484F-4422-B891-BD05EA2128C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"981d93953f897793f133eafc59a9974a7d05e110","datavalue":{"value":{"time":"+2017-12-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1685020$939CE94B-CFD8-4B16-8EDB-E15FC590C92D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685020$78769182-0BF8-4441-A390-46C8A90B4A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685020$D6DF53D6-E2A5-4074-9221-5BE6BBF8F779","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e5430605004b746b1c3c67eb4d878df204f3e6a","datavalue":{"value":"6817944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685020$8B4482AA-CB49-4689-88C6-7A3F95BC8008","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1685020$62846F89-89AD-4CDC-AA45-A3ADD5CA2FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7185cecbcfe1eb609ac1b2a8680a7d04d4b2777a","datavalue":{"value":"monotone real circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q1685020$5F6B4D0A-BED7-4AB5-8934-BC523C1B0CE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4faf9ce7e5c87e1ce520e8bee3ffae5d5ab50da3","datavalue":{"value":"Karchmer-Wigderson game","type":"string"},"datatype":"string"},"type":"statement","id":"Q1685020$4C945656-9F55-4956-A561-9E2C1CC6D09E","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":"Q1685020$468EA599-EDD2-4D42-9A5B-826E733E13FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9f3db1bfb73bb8e1ae84703780a661272be59fa4","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2017.11.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1685020$94CFA430-7662-4808-8950-57F34660F684","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"95b8456ceeef20654e4fe5c88a6602330aee6e1c","datavalue":{"value":"W2768379587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685020$114E3325-BCFF-4EF6-9616-BD28E8406930","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cc2c40208aa73622c2b55505fe8fa2453ff26e9","datavalue":{"value":{"entity-type":"item","numeric-id":3263814,"id":"Q3263814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685020$B83F0A5B-9825-4444-B191-6E389BC0B997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"766be265e2ff76c1734e59a38c8ffc751fee1d1a","datavalue":{"value":{"entity-type":"item","numeric-id":4601887,"id":"Q4601887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685020$EA1A87FA-DC98-4099-B784-73EEBDAF76A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01f3592150048822b9dd2ff2427ca2c5074fd1a9","datavalue":{"value":{"entity-type":"item","numeric-id":1288204,"id":"Q1288204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685020$D4986769-475D-47CE-9803-3D68F742217B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96b7740432e4336265e945966de7c08a93bb0f50","datavalue":{"value":{"entity-type":"item","numeric-id":5799972,"id":"Q5799972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685020$07467DB2-FD4E-445D-8B24-1A6EA9BF522D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"967fb55b31b6e02bb24043a438b43c2e3c9e09dc","datavalue":{"value":{"entity-type":"item","numeric-id":4003410,"id":"Q4003410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685020$56ED3331-8ABA-4BB8-BCFC-C4612986E1A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ad1714db201637d748b47ebbaf99f9008bc5160","datavalue":{"value":{"entity-type":"item","numeric-id":3472058,"id":"Q3472058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685020$4FC32A99-9552-4EF5-AA2E-BD9B8582E2C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56af1a45f83181e49d5017b01c01f87307859bc3","datavalue":{"value":{"entity-type":"item","numeric-id":3232381,"id":"Q3232381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685020$2B683050-3684-4D7B-AF07-22ED98C89968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39af6d749a3f99e16c269c33ce775167c7b936c4","datavalue":{"value":{"entity-type":"item","numeric-id":4224078,"id":"Q4224078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685020$CC206CA3-B1F5-4E12-9FD4-C968050BED39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40f34823cac176489a74f3e54ebb7fe9577d93ab","datavalue":{"value":{"entity-type":"item","numeric-id":4372917,"id":"Q4372917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685020$7981498E-7411-4C51-9BE5-A1A4893FF669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b78ebaa37e05f26baa669b41bb96d3b1ad8f2015","datavalue":{"value":{"entity-type":"item","numeric-id":2908835,"id":"Q2908835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685020$8C4DD6F2-2090-4D93-B400-7D47BCB39C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83d8df2f636bf6cf025358a9786f3f222a9fdee0","datavalue":{"value":{"entity-type":"item","numeric-id":4864743,"id":"Q4864743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685020$A95CF11A-90B7-4B28-AAD2-41E86BCD8A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbf1cb13533682ea4db81d75690fd1d0d77bc40a","datavalue":{"value":{"entity-type":"item","numeric-id":2399382,"id":"Q2399382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685020$866AA472-4761-4443-97D2-7F0BA4AAB769","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc96d9e831278dd85b11ef05350219ef1535dfcd","datavalue":{"value":"10.1016/J.IPL.2017.11.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685020$5379453A-047A-471D-850C-C6B7EC2DF433","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54ad05c9af2f677f11bcd82cf4b369faf1a5adc2","datavalue":{"value":{"entity-type":"item","numeric-id":290209,"id":"Q290209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d524ca86d92c51e7bdd0855aa94eca1fceb67f4","datavalue":{"value":{"amount":"+0.8619667887687683","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1685020$7CD4089B-66B9-4286-AF97-05A5323AE659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"927a4e6920271204e7187f5a25c15caefd6a3f2f","datavalue":{"value":{"entity-type":"item","numeric-id":959813,"id":"Q959813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"160f0c44e011facc3e861f07d4c97f914addb90d","datavalue":{"value":{"amount":"+0.7707217931747437","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1685020$D6E70B70-026B-4FEB-A3F8-8FB1A4AA765D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13035691865ae8935425f2404f426833ab6a9d07","datavalue":{"value":{"entity-type":"item","numeric-id":1288204,"id":"Q1288204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"518f4afd70ca365d18569159438e12573a4265b8","datavalue":{"value":{"amount":"+0.7697945833206177","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1685020$B07FE27F-D8B3-4C8C-A40B-DEB18349323F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fee9f6b3f17440c91e0f24f51695441fe81c9fa","datavalue":{"value":{"entity-type":"item","numeric-id":5928586,"id":"Q5928586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78858505c32ea4ac56dfc247de6588a334ac2b3d","datavalue":{"value":{"amount":"+0.7686982750892639","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1685020$0A0F941A-1CFD-4431-A282-7C260102F9A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1233dd86b418e38de662e5d04208e32369cb76fb","datavalue":{"value":{"entity-type":"item","numeric-id":5756664,"id":"Q5756664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58b8dd6513752c2c046ef89dbe02640fb1e3988f","datavalue":{"value":{"amount":"+0.768404483795166","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1685020$37242577-61CD-4ACA-A901-AB1A362AC2FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1685020","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1685020"}}}}}