{"entities":{"Q4302809":{"pageid":6332410,"ns":120,"title":"Item:Q4302809","lastrevid":41267632,"modified":"2025-04-26T19:27:12Z","type":"item","id":"Q4302809","labels":{"en":{"language":"en","value":"Monotone circuits for matching require linear depth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 622292"}},"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":"Q4302809$89F57652-6AAE-47D2-9DD5-D6AF74F6C1AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cea784f79acafcc2fdca6077c7c089f2f0524e90","datavalue":{"value":{"text":"Monotone circuits for matching require linear depth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4302809$B598E02C-32FE-4150-80CE-C715B9AA1592","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f2365de6985f2d9bca5be15241918ad572ae8fd6","datavalue":{"value":"0799.68077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302809$E25C23C0-8ECC-4F89-BA3E-97E25C605F2E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e780c9758c87136272d5cacb97b7b401beace1d","datavalue":{"value":"10.1145/146637.146684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302809$439A7D61-009E-4E44-95E3-5CD3DA1BA3AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b481d9d1e1fd6339de38d10a65dabc0f21090cc0","datavalue":{"value":{"entity-type":"item","numeric-id":168589,"id":"Q168589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302809$1E44EC32-5CEC-405C-9018-ECEB8E4B4B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a028a6348dcfc7b43c17e257a75b67ed9a2b7db","datavalue":{"value":{"entity-type":"item","numeric-id":178716,"id":"Q178716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302809$62719867-1782-4F22-9D5A-F76A244DBFE2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302809$B5839839-D145-4F7E-83C1-168295E25620","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa19c9ba2bfb06d6b3228b43c9df9a36396a6316","datavalue":{"value":{"time":"+1994-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4302809$1A787662-5624-4A10-BBDC-D75AD7144D7C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302809$52D11EE8-7F40-4043-B140-9A1597DFC496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302809$FC985F1A-F86D-4C1A-9E9F-E9FD1A04204F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302809$BF44C71F-E963-4521-9482-5475AD4D75E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f4c600461bc3ab920ea51f33c6b2718b3cadcc17","datavalue":{"value":"622292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302809$02317B10-A96D-4967-B9F6-9B42C4A596D8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6817efbe64273c714318dcec5ab42a7ae7d3ca71","datavalue":{"value":"unbounded-action devices","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302809$B4FCCD6B-80E9-46F0-A835-4822243D56BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"214c3f3e09276ae5f2bcb6823802ced29340e205","datavalue":{"value":"circuit depth","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302809$69867A39-64B0-477E-A964-A9C93324310B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e802564b100cd2c7acc638ac138fc66f67bd1536","datavalue":{"value":"monotone computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302809$71725613-3904-4532-9022-0035EE73EB8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3eb65725d343868a6997f8adadfcdfa29f4c5fe","datavalue":{"value":"monotone circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302809$1E8F9EBD-7A01-4131-93F4-27091AD398C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302809$71F8E8D3-BFF5-4FBD-8DDC-23D49CECEA73","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":"Q4302809$D455D391-BD11-4EB0-A000-0DDD051C3AC0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0035498dd97a3dce50c4c192d628543a53d9cc35","datavalue":{"value":"https://doi.org/10.1145/146637.146684","type":"string"},"datatype":"url"},"type":"statement","id":"Q4302809$82AAE07A-0E32-4146-A2FC-920B59E82A93","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eb82f4a01c7ba68349b4ca43411eb42e67116263","datavalue":{"value":"W1966278576","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302809$FCF986DE-AADE-4BD4-882F-760F7D9A35AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08ed1a844cc635aadbc3794980109bddbe3035d5","datavalue":{"value":{"entity-type":"item","numeric-id":3472058,"id":"Q3472058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"970e5b6b0e2fed8c3b1eeef430390ecc2c9a1c82","datavalue":{"value":{"amount":"+0.86801624","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4302809$57EF2D2D-256C-48EC-A3BC-C0522A882AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ae22d1a6985af38d1ddfff5e1403c1dd40c12b2","datavalue":{"value":{"entity-type":"item","numeric-id":5465877,"id":"Q5465877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c212644481e4a274bb944f7ea76dd45f89f3c887","datavalue":{"value":{"amount":"+0.8451891","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4302809$CB24EBA5-38BB-43F9-B2CC-203B13362A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"838093b358757a675c899cee37dc288026749fc2","datavalue":{"value":{"entity-type":"item","numeric-id":5230347,"id":"Q5230347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"979d450489f4335274223cace49e255c911631c5","datavalue":{"value":{"amount":"+0.8298805","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4302809$229C5987-A3CD-4D98-BE48-6E9C68975261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25eeb7afec8eebf4e9ccf76cd0064964eede44e4","datavalue":{"value":{"entity-type":"item","numeric-id":5140848,"id":"Q5140848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"979d450489f4335274223cace49e255c911631c5","datavalue":{"value":{"amount":"+0.8298805","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4302809$A210730D-5F80-4C93-BC36-DEC8F0E8EA90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb604575cdaa09d5423e93a9f1250a3827507515","datavalue":{"value":{"entity-type":"item","numeric-id":804295,"id":"Q804295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02368d43a10d76e282597e43048fce7f10846fa9","datavalue":{"value":{"amount":"+0.8295578","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4302809$8E837858-AE4C-49FC-803C-04868E95D727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59c6f1ad557ea3c3b66539308123e5d34e20a8c8","datavalue":{"value":{"entity-type":"item","numeric-id":3796752,"id":"Q3796752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fda2d6757c2c9fc2a96f030ff2f15446b9989b33","datavalue":{"value":{"amount":"+0.82809055","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4302809$94DE345A-550A-4544-80C2-F204BB296A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57b21a341286fe4fb1e0f9eede9b2d7335a437db","datavalue":{"value":{"entity-type":"item","numeric-id":1088970,"id":"Q1088970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"043d8676fa3c55e69cc1023de68163f718cf73eb","datavalue":{"value":{"amount":"+0.82310796","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4302809$A5F8A60F-F64C-41FE-82AD-B112CA384F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"083eb078940518f9c5dbe49572ee5e1295d6690a","datavalue":{"value":{"entity-type":"item","numeric-id":1122560,"id":"Q1122560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcb0bbbc90570ecaf3bb7564015c54c0c5a41d18","datavalue":{"value":{"amount":"+0.82279634","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4302809$E3613B4E-2D21-4802-B635-17533827B87A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"617fc72693574461bda6f5405aba39439263fbc1","datavalue":{"value":{"entity-type":"item","numeric-id":1070999,"id":"Q1070999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62a24f9d7c7f96131c6e51a3e1ea28198092dd4e","datavalue":{"value":{"amount":"+0.8210691","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4302809$7CFBF0E4-DC43-4E02-8A20-8BD35016BD1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0293893d1031846486da93a8905137e49a1fc399","datavalue":{"value":{"entity-type":"item","numeric-id":1044746,"id":"Q1044746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"185a2c88b894ea353658c3a225397fcddb9c2474","datavalue":{"value":{"amount":"+0.8197095","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4302809$E34449E2-449F-466E-8579-461D0CC04E93","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4302809","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4302809"}}}}}