{"entities":{"Q751805":{"pageid":753654,"ns":120,"title":"Item:Q751805","lastrevid":64101519,"modified":"2026-04-11T17:39:25Z","type":"item","id":"Q751805","labels":{"en":{"language":"en","value":"Planar acyclic computation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4178760"}},"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":"Q751805$E7C736FE-BC14-4626-B339-8D9FAD03A4B8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"59e271c91463193bb897cb3e568f3ce126dfe8c9","datavalue":{"value":{"text":"Planar acyclic computation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q751805$3EAA216E-DDAB-4D0A-BC0A-87C66879C931","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d426c5d72e80f438f5e080bad56b035c6bc5b930","datavalue":{"value":"0715.68026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751805$D11A51FE-4F3C-4728-846E-BB763E94B376","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9df05b8cbd4d750ac8f6ba30245063b999b7c3a7","datavalue":{"value":"10.1016/0890-5401(91)90003-K","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751805$38BD34A8-07B1-48CD-9861-58867FA0F8DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"547a70f32038f5698afdc474eeef7f9e925fba61","datavalue":{"value":{"entity-type":"item","numeric-id":699184,"id":"Q699184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751805$877EEC56-80C5-4B1F-B3C1-A376646147AC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751805$E8BF27FA-1991-451D-98F4-82A9933C27E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q751805$55D8DE61-9AAB-4F06-9D9D-504C62E9CF33","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751805$9AB4C935-8C13-4002-9608-3545AB792FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751805$2FB7C48B-273B-4B2B-8031-602D148AE1EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751805$29B22F35-C8B1-41A3-9FC3-1010B976A29B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751805$1DA81B40-3388-47AA-AF38-D0E077CAAAEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751805$BFE4993F-6019-4EBC-88A4-C0A40062B739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751805$5B0C7F50-E903-4CE9-88A9-36C57FD9AB8B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ebca1b21fad4ca84a74f5c11db3647a6c6fc25e","datavalue":{"value":"4178760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751805$B72BFB49-A0F3-4BB2-86B0-8287D48F58FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q751805$70264436-B459-4B99-9015-19F3042C301F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c6c8062afe1a122ad945322e067cd3618a22cc6","datavalue":{"value":"planar acyclic circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q751805$14D04CB1-99B5-4129-A720-D348DB9D4314","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":"Q751805$24F5F5B3-4A13-4339-950B-A3455986064B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7b687389392c3c46c787b88133af21d18744004","datavalue":{"value":{"entity-type":"item","numeric-id":4190138,"id":"Q4190138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751805$152E0FC9-B14C-4FB7-9B8B-FA359A3389A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71ce91e080daeae6dec89347477f30c5ca4c6c7","datavalue":{"value":{"entity-type":"item","numeric-id":3994882,"id":"Q3994882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751805$7C1192D1-11B1-4CE0-96A5-51C8E70E1674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f5771c621898803b98f3d8a7a0d4749a51ec11f","datavalue":{"value":{"entity-type":"item","numeric-id":4725742,"id":"Q4725742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751805$9F2D842C-4C81-457D-BD48-D4F53A40538A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f36f5bcaab67710a0bd4aa3b08dcd847fbeb364","datavalue":{"value":{"entity-type":"item","numeric-id":1114391,"id":"Q1114391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751805$25E8C60D-3851-4353-834B-D4A7C9F0EA63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14828beed5b7c3a8f2c2d2fd031ff71314038cb1","datavalue":{"value":{"entity-type":"item","numeric-id":1099137,"id":"Q1099137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751805$13876720-F9BF-4EE7-AAF7-A91D481C4F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"615ef23fbcf67354e368f2ece5eb765e7b7589ff","datavalue":{"value":{"entity-type":"item","numeric-id":3753506,"id":"Q3753506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751805$391361B8-374A-41C8-96B5-9258DB312CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b3ea97c61ee44ed45a464a9322973d7189538db","datavalue":{"value":{"entity-type":"item","numeric-id":3683537,"id":"Q3683537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751805$D4B4E63A-141D-4EF9-91E7-4DD9E0A3959B","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":"Q751805$08C2D729-3D03-479B-85BF-2E8F47047903","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":"Q751805$29AB0164-D332-4D15-AEF6-70672370D033","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":"Q751805$AB94E8EB-C4CA-4413-8F76-F75AC30A815F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49ffc4ffae19106f4c78c37658090ee0460f8f76","datavalue":{"value":{"entity-type":"item","numeric-id":3727384,"id":"Q3727384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751805$3248A6A3-4398-4A87-B061-73221061313E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f59504863c9f3fe5e2e0c593d7f6fdaa66a8f95e","datavalue":{"value":{"entity-type":"item","numeric-id":4739807,"id":"Q4739807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751805$242B7DE4-BB4F-4ABC-A617-55AE3216BA6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0d1fb4e177bc1d0a6797a5e32e81051d24fed3","datavalue":{"value":{"entity-type":"item","numeric-id":3750999,"id":"Q3750999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751805$4A7818FA-F014-408F-B687-8C9D5698DE64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fcd24127a4d2a3b81962e8948eb3ddc96ed15ed","datavalue":{"value":{"entity-type":"item","numeric-id":3026917,"id":"Q3026917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751805$02B0EF77-DBD0-4393-A8BD-F2C5A1AE4DFD","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":"Q751805$EF7857C8-AAA3-486B-98F1-3783843923B0","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":"Q751805$DEA2FA24-8C3E-444C-A873-29DB4558BF69","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":"Q751805$E03FDC96-B4EC-44ED-8F78-4C1EFDD6B3FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e7e8d647b681c04b6ded5ab2165efa13b335fc1","datavalue":{"value":{"entity-type":"item","numeric-id":3344220,"id":"Q3344220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751805$9CABB4AF-DD28-403D-982A-DC6C1D1C056F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9fcafc8293eb0249dac2d320196ad0d72c1c619","datavalue":{"value":{"entity-type":"item","numeric-id":3745305,"id":"Q3745305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751805$ADFCA954-4CBB-4633-9351-57C47A7EDC1F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b26e1c0655e8c53023378dcb88222dab20cb3f29","datavalue":{"value":"https://doi.org/10.1016/0890-5401(91)90003-k","type":"string"},"datatype":"url"},"type":"statement","id":"Q751805$E633DB26-839A-4E57-B141-F1E71F8F30DC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7356fa3bca4a29bbecc91224fe2234d14c56a0c0","datavalue":{"value":"W2040320701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751805$EAA4D8B9-7229-4C23-B9E4-EB7F24CC070F","rank":"normal"}],"P1643":[{"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":"4a39a12dd3e37663a8a2e33c73a1658ad477823d","datavalue":{"value":{"amount":"+0.7638570666313171","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":"Q751805$10D133E2-26CD-4C58-ADB9-F1A9B65AAF38","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":"30396cd101099b4b9312c092a1dfa7d134c526d8","datavalue":{"value":{"amount":"+0.7332463264465332","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":"Q751805$D226E207-69BC-4EBB-A05F-7585170CCA93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"162cc0571b00959dc15c81a77109f7ee804f565f","datavalue":{"value":{"entity-type":"item","numeric-id":1842774,"id":"Q1842774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81b9df960c24adddd8fec3ac98ccd763ff2f4b38","datavalue":{"value":{"amount":"+0.7320262789726257","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":"Q751805$B558D926-FF7C-47BB-B8CB-09D0F2C3C7D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe9c7496c3c0dda43fbb5a4c0d863f43fd748059","datavalue":{"value":{"entity-type":"item","numeric-id":2432526,"id":"Q2432526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9245f19c6f702d14e03dbb2b5295e0b516034cfc","datavalue":{"value":{"amount":"+0.7182433605194092","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":"Q751805$173DD6F3-5A2B-41D1-9D44-06D27953415D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2486ff2f1ea1b90830700264ea7873635265159","datavalue":{"value":{"entity-type":"item","numeric-id":3684035,"id":"Q3684035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"588e7ad173373e519b50b24f00c145886069e995","datavalue":{"value":{"amount":"+0.7129796147346497","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":"Q751805$0C43BB2A-0ECC-4EB6-B630-9368D7E1CAE4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Planar acyclic computation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Planar_acyclic_computation"}}}}}