{"entities":{"Q1133895":{"pageid":1144644,"ns":120,"title":"Item:Q1133895","lastrevid":66204222,"modified":"2026-04-12T08:14:49Z","type":"item","id":"Q1133895","labels":{"en":{"language":"en","value":"A space efficient algorithm for the monotone planar circuit value problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3657122"}},"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":"Q1133895$463820DA-9BF2-45DE-A746-3C31BA2B5D14","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"345b949504439a2732337b49e009b2282f0da930","datavalue":{"value":{"text":"A space efficient algorithm for the monotone planar circuit value problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1133895$CAD792D5-A341-4114-8571-7E3A59E9F42C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e84bbbe39b3ff330567d401cc113218259e52f5f","datavalue":{"value":"0422.68011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1133895$3D979366-1246-4175-9542-783D68B03D4A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5b2d0a0469631d8bc6cea8f78faf11dab4fcbd3d","datavalue":{"value":"10.1016/0020-0190(80)90117-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1133895$3F37DC99-B251-4DE3-A496-627D179B7E98","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af4332481431baaa8fac8907c01980ee730c84a8","datavalue":{"value":{"entity-type":"item","numeric-id":1083203,"id":"Q1083203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1133895$A2D8780A-516A-46A4-A615-48DD775F618F","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":"Q1133895$815698EA-C053-4824-91A4-BC8EE1B7941D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-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":"Q1133895$7D42D110-BDED-45AE-8D5A-815968012257","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1133895$AE7044F6-F299-4B3B-A3C4-0EEF09D9274E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1133895$9C7A41A4-44A8-491F-A62F-9199F8FE3A1B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8af3a3cc3fd1969c2c8bc24b4727c3d3d9b80d3b","datavalue":{"value":"3657122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1133895$25674369-5BFD-4EE4-AEEF-F7491D7F98A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"105e6a026bb8793b38f4af2baaf776d4bd7f2242","datavalue":{"value":"monotone planar circuit value problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1133895$59FC7819-6BF0-4155-A3C2-8F708AD0C946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1133895$B1037842-1594-436A-B457-CAA2D964C00C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db5e0888fa9957c443e210eb3c88f717e276ae13","datavalue":{"value":"parallel processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1133895$A6109B30-AFAC-4371-A840-DB50A2A7EA21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ef80093cfb14e9c0db0d3f12cf9a3820a360bc4","datavalue":{"value":"combinational circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q1133895$13BB2419-4F75-42E4-83E0-E1EFDCC0ED0B","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":"Q1133895$F66ED0BB-C6FE-4801-8AD2-19C22C2A958B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d174977b6ec9bdc645ca6511cd34561cb4948412","datavalue":{"value":"https://doi.org/10.1016/0020-0190(80)90117-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1133895$69069AD0-5D52-4149-A4E4-60EA79CF2B65","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fefbcfef5d6af51668b0eb5a7a558773582617a7","datavalue":{"value":"W2009121158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1133895$6FEB9672-FBE6-48C6-AA0D-C0CE4BACC043","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4077de5ad21c6b78a25ec43c56119974484a370","datavalue":{"value":{"entity-type":"item","numeric-id":4401551,"id":"Q4401551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1133895$C9A15132-2B56-45C1-951A-67E858CAEB99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0445ca81f1046c8b5bea1a2062f174b139078383","datavalue":{"value":{"entity-type":"item","numeric-id":1217591,"id":"Q1217591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1133895$8A140F90-4380-4D17-B3C9-A70D1BB17835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fd898582b3042cd9f98f55a99a55f26af0712fb","datavalue":{"value":{"entity-type":"item","numeric-id":4128417,"id":"Q4128417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1133895$CC97DBD2-5DC7-4D63-866B-852BA6C0E21F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d53db4e61bfa2d597f0a53da172502701ac0503","datavalue":{"value":{"entity-type":"item","numeric-id":5402545,"id":"Q5402545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1133895$920DF8AA-15C6-41A9-B330-4BBA957A8EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5bee5357a250d05fef165e66d176475085e3ad","datavalue":{"value":{"entity-type":"item","numeric-id":5180413,"id":"Q5180413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1133895$69C7D169-FEFF-47E4-9B8E-ABEFE129E2FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a181dd30afaafedddc5b141ee9b82f81ccc5fe9","datavalue":{"value":{"entity-type":"item","numeric-id":4185825,"id":"Q4185825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1133895$2155E1EB-1B4D-42FE-B64A-E39443023EA3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A space efficient algorithm for the monotone planar circuit value problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_space_efficient_algorithm_for_the_monotone_planar_circuit_value_problem"}}}}}