{"entities":{"Q1842774":{"pageid":1853516,"ns":120,"title":"Item:Q1842774","lastrevid":69322356,"modified":"2026-04-13T06:13:44Z","type":"item","id":"Q1842774","labels":{"en":{"language":"en","value":"On the complexity of planar Boolean circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 746209"}},"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":"Q1842774$B58D1FD0-37A4-4B2A-9E22-F5F92CC94CFB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5694a7f0afa2006e6956ee9dc18cf30c452179f6","datavalue":{"value":{"text":"On the complexity of planar Boolean circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1842774$6295D190-CCBF-4B36-A0D4-15D20FEF2C89","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"71c3b0898aba7749059436cbff9885939093c51f","datavalue":{"value":"0816.68069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842774$62F5AD2D-EB53-429D-A106-773AEA03F893","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"97ca685a3823724da88305f39389116b8fb7c075","datavalue":{"value":"10.1007/BF01277954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842774$CD7A7AA0-C310-44AD-A288-0E3E4300149C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c66a437d74ae466cacad614cef92f8e5d71204e6","datavalue":{"value":{"entity-type":"item","numeric-id":239429,"id":"Q239429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842774$BC8A5E8D-2535-4390-86E5-411EAE511BF0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4472b31ebff52fa964618256e5b76c8eb3e874c2","datavalue":{"value":{"entity-type":"item","numeric-id":172540,"id":"Q172540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842774$282571DD-336D-4E99-96CC-AB755F5D09A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00110426ee40f632eb2a5aee63ddcd78eccd34db","datavalue":{"value":{"time":"+1995-07-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1842774$29C738AB-77DD-4557-AB8C-FDC268731669","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842774$3898D558-0666-412A-8C01-0E67560C9436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842774$BDA239DB-CC57-4E22-B5E7-217704639C89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842774$C5EF5581-4374-428C-9271-8D911D016F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842774$60EADEE8-0449-4D6F-8F66-57F5A002906E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"140eea0cf9b9a0b93d1363869a1d6d32e4de6656","datavalue":{"value":"746209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842774$C65B4555-0E7C-4ED2-8994-57F7DF53CB05","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1842774$95F6720F-378B-4D00-BDAF-577218BE8331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2a1908ce9722d00524e72a94125e7c8fca78326","datavalue":{"value":"planar circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q1842774$E76B3060-C1D0-4948-A932-1FD00902F9D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1842774$98E2573E-D936-4ACA-A9DE-CF83ACAD7B33","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":"Q1842774$3164EBD9-6AEA-4685-A733-31CCC1EB9475","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb77facc02f21ad2f21d191c8d7a4263305b54d1","datavalue":{"value":{"entity-type":"item","numeric-id":1115606,"id":"Q1115606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842774$8733C3C2-49F9-4FB6-8676-ABF16E42E4D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bbc8a63364718213bd1f348155f7d40d7b87df8","datavalue":{"value":{"entity-type":"item","numeric-id":1201152,"id":"Q1201152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842774$CBF4B35E-844F-446A-AC81-88BC01312268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bed5a89ddfefb21bf7d440fe67cd3e228cd1385e","datavalue":{"value":{"entity-type":"item","numeric-id":914382,"id":"Q914382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842774$B8C93B74-ABBB-4BD7-8DF1-1BF41B28F442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d823bde0afa959f545aa85998f405220b941317","datavalue":{"value":{"entity-type":"item","numeric-id":796306,"id":"Q796306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842774$7E728513-69A7-466C-A686-69A43AD44F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c3fb0ef3c7cbeb1b19e8a3632e3bd5fcfcda10","datavalue":{"value":{"entity-type":"item","numeric-id":1165257,"id":"Q1165257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842774$0F864C85-171C-46F8-82B2-CBB19B2CBDBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed8e445d64927448c3e2d63382e51ece7b657486","datavalue":{"value":{"entity-type":"item","numeric-id":4266539,"id":"Q4266539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842774$A8ACA367-DD3E-4E54-A976-071BE5EC7148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5df70b1a1043beeb611df75754d4fbdf7eec49e9","datavalue":{"value":{"entity-type":"item","numeric-id":1095662,"id":"Q1095662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842774$E105D1D6-1385-4DDB-B6D5-429EDDDB59C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842774$F67622D7-5ACF-4B03-8579-227E57D82ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2a57b475ae76d5a53ffe9b99df300f7fdeea33","datavalue":{"value":{"entity-type":"item","numeric-id":3906439,"id":"Q3906439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842774$317D2BF7-3CFD-4B19-AC83-13F5CC3007CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dc72b7ed12cad201759dfab208df4d35d24c8d2","datavalue":{"value":{"entity-type":"item","numeric-id":1321033,"id":"Q1321033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842774$919BFB07-C153-485E-9EED-C993135930DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"715bc81f8d33f851b52c2500726bc01b89368135","datavalue":{"value":{"entity-type":"item","numeric-id":3904538,"id":"Q3904538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842774$4435A883-EAA5-4AF9-886B-B06B52E7F867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e2065a455dae398cb55f50134802a82c635889a","datavalue":{"value":{"entity-type":"item","numeric-id":3684036,"id":"Q3684036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842774$989DB0C5-E242-4C4E-9A6A-F2E3A6BB3772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a8324aed03d4d4a24bb95b2b06d40a776dd2896","datavalue":{"value":{"entity-type":"item","numeric-id":3684035,"id":"Q3684035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842774$84BE1CE4-6BA1-4881-90F7-2862FAB3FBB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f913bddd97287ba8f8d3eb86d29c297100b319b5","datavalue":{"value":{"entity-type":"item","numeric-id":1095874,"id":"Q1095874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842774$4AF68447-E945-445F-96D2-4DBB987DDD92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"514b291bcc18717499c847de12de372fe9e5cca0","datavalue":{"value":{"entity-type":"item","numeric-id":5545524,"id":"Q5545524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842774$F477576F-04C4-4E4C-95BE-C74BBCED8AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e266c332c8c722703a0d32ad33eb1d65fa4f734","datavalue":{"value":{"entity-type":"item","numeric-id":4131019,"id":"Q4131019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842774$8F707F26-FDB7-4B7A-868F-CE222C5A1DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1718c4c555927341310ae6dd516ce5e236ab892","datavalue":{"value":{"entity-type":"item","numeric-id":1069297,"id":"Q1069297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842774$4369D806-880B-449F-B153-1034533E51F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e88d6e0b66064857cf593d640c9a68ecbe6a9ffa","datavalue":{"value":{"entity-type":"item","numeric-id":1114661,"id":"Q1114661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842774$B5E0988F-F7ED-474C-8EA7-7C363FE819FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28d1d1cb66d27d2e53aba37392ad47b61e11f859","datavalue":{"value":{"entity-type":"item","numeric-id":3326832,"id":"Q3326832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842774$82FE61BA-36AD-4E06-B5D4-2640CAB133CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8624ac8b08c43bff2290ca70392ccbd3bba72141","datavalue":{"value":{"entity-type":"item","numeric-id":3762226,"id":"Q3762226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842774$BDDA317B-12E2-4AA1-AD25-11A1F53E55F4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a86b007c4bc69078c6637f435091fea912903e0","datavalue":{"value":"https://doi.org/10.1007/bf01277954","type":"string"},"datatype":"url"},"type":"statement","id":"Q1842774$16AE0312-8B38-41E8-B763-D15A6F23EB9A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eb559ef4de9f3ca827ec469d46ce07461ccb002c","datavalue":{"value":"W1707277566","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842774$74C32E07-2BC4-47A4-A707-BE8B311DDB33","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"685f15ff4a1fd2941edef25ed436bab5145a6908","datavalue":{"value":{"entity-type":"item","numeric-id":1114661,"id":"Q1114661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"972dbd5383b02724094f2d23b4faf0739ee3ee26","datavalue":{"value":{"amount":"+0.8460267782211304","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":"Q1842774$0FA39046-7A00-4C0D-BB5A-D3659740EBF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"444d4cb400728564c7c9faa9955e58883a2a6076","datavalue":{"value":{"entity-type":"item","numeric-id":3829071,"id":"Q3829071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc457d4f3cbbd8eb7c2d1e75bd28861a1588facc","datavalue":{"value":{"amount":"+0.8364126086235046","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":"Q1842774$E28D4F73-7323-41AF-836A-904F3CD222B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a00d0f99364b03a4d62ccffd44a575b00091e21","datavalue":{"value":{"entity-type":"item","numeric-id":1099134,"id":"Q1099134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36e078b6046aaf74f86659f92967b5de49ef9a17","datavalue":{"value":{"amount":"+0.8293478488922119","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":"Q1842774$F7AA706F-272C-4815-8B4B-2AE322695F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"555a0085722890333b271dc67fe7bb64cc6aed26","datavalue":{"value":{"entity-type":"item","numeric-id":1193877,"id":"Q1193877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1b1667e7aad544a9440865a61399d991a78be45","datavalue":{"value":{"amount":"+0.8222351670265198","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":"Q1842774$A02325DB-299D-491D-BDEE-C33371812821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec0afdc83a16c1c487fc866d7610fcf9d66c1d55","datavalue":{"value":{"entity-type":"item","numeric-id":3197312,"id":"Q3197312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faf28f19c41d3cbd452e9fdfdf8f79ae50d7d042","datavalue":{"value":{"amount":"+0.8217584490776062","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":"Q1842774$2755268F-5C41-4544-B924-1E5B7AAFE30F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of planar Boolean circuits","badges":[]}}}}}