{"entities":{"Q1322561":{"pageid":1333311,"ns":120,"title":"Item:Q1322561","lastrevid":67538112,"modified":"2026-04-12T18:40:41Z","type":"item","id":"Q1322561","labels":{"en":{"language":"en","value":"Finding the closed partition of a planar graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 563264"}},"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":"Q1322561$3F54A8D0-6DC3-4180-81AF-B40442A1A980","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5513405f88f40b6f88c5b32cf4f3edac98213286","datavalue":{"value":{"text":"Finding the closed partition of a planar graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1322561$8E1454AD-C467-4F9C-8B1B-5BFF337C20E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"426c081d237587ad9e090c1a968eec13a6d435a0","datavalue":{"value":"0804.68108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322561$1BDDFE51-93D7-4678-B695-9AB07838AAFA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e0ed2c18bd27eaa98b041a5d61e8ce509e6546f","datavalue":{"value":"10.1007/BF01293266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322561$E6885CDA-61E3-4C9F-9243-2CDF291E5EC1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f915f37e12a05b7cc58f66b0f9affcc39ccfe772","datavalue":{"value":{"entity-type":"item","numeric-id":290237,"id":"Q290237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322561$6AD2A450-B102-444E-8D90-0BBAF4D05185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbfc5f624a0881529f6bcc42534c5004ae21aaf4","datavalue":{"value":{"entity-type":"item","numeric-id":1322560,"id":"Q1322560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322561$B1533FFD-3F61-4C60-8E0E-947E5F43AF6C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322561$6665100C-F8D5-4D8E-B23B-9681D60232B4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae4d7b05535bc7692a75fc587d4810a7bdebded5","datavalue":{"value":{"time":"+1994-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1322561$EEF3273B-F6CE-47D9-9416-F1D1B9C3D598","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322561$C5597224-3618-4845-8A23-58170A98D25E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322561$F6B9673B-28BE-4949-9E98-3376FE8C2601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cfff2e3b7f009b69ae82e4aa296ae1902bd02ff","datavalue":{"value":"68Q60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322561$67F110FD-4252-4F9A-A161-05329D89523B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90324ded3f95ffb6646f465f5c2f0c4232244518","datavalue":{"value":"563264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322561$A8DCF0ED-9AF1-4C24-A786-4F6C5004FA09","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"128b12ee2314be6cf4967e5e0186b603cb762335","datavalue":{"value":"compact digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322561$BBBA9EC0-7540-4C33-A9EB-D12FB50EC5C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0061d444635dc200bdb029d136d17f52aa90a9e","datavalue":{"value":"dual graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322561$73B6A0C8-368D-4D0B-8FC2-049BE9F89113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322561$EDC0DA5F-AC8C-42BA-91ED-03075A6A5E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0519098df7b10a542ce3c7b6e15f2b9609eeca2b","datavalue":{"value":"strongly connected component","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322561$9AB313BB-7983-4CC9-8C14-E2C0E8124D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3275ce99efcdc9357bbcb4e69fe9432ef2c9d7fd","datavalue":{"value":"closed partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322561$7D5BDCF8-5D99-4EF8-B95D-8F911BA662C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322561$C0EC8C6A-A404-4C00-A017-2F03C4E26970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c50d987ab7c3ea2a41cb6aca681d912964971ed8","datavalue":{"value":"program verification","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322561$85BFE774-43A8-4AE7-AAF2-1C43D70D5D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"980a7b49e0ea343d488c83dde556c10474fcc9d9","datavalue":{"value":"sequential algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322561$107D71E7-19B6-4AE2-807A-3CD8BFBA5874","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":"Q1322561$717EE6BE-D563-4E97-8E3C-B1AF35017930","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322561$AAEBF2C6-A347-4004-86BE-EAF66B48D818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e9482ac52774f29c3e0eabec830d52edd86da50","datavalue":{"value":{"entity-type":"item","numeric-id":1231771,"id":"Q1231771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322561$BD89AAE8-AEDD-48AD-9B76-7DE4840F65D7","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":"Q1322561$CB2099A2-2732-4BAD-8120-9BA5695C4453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322561$F9855822-8B3C-45A6-ABF9-E03A61E88669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7871dc2cc85bb5a8983590b741f23a06f01bacee","datavalue":{"value":{"entity-type":"item","numeric-id":5596083,"id":"Q5596083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322561$F1721BF2-39AC-4D5A-A84D-AC42654DAF46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79c327d54b89f1d9396d01a5c0a7b87dc33721b9","datavalue":{"value":{"entity-type":"item","numeric-id":1079944,"id":"Q1079944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322561$40E002EC-E5F9-49FC-B26F-F6BF4A1CE539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322561$8906AB43-1EE6-4E1C-98A7-DCDFBF81D165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322561$4B1EEA9D-E044-462F-AE85-2D52D5C26A4A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93607b70e3f9598153005eec9fc11b09e228663f","datavalue":{"value":{"entity-type":"item","numeric-id":3990649,"id":"Q3990649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b97bb3f3b647cfa985d798b08b587c579b8581e","datavalue":{"value":{"amount":"+0.90293133","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":"Q1322561$04553A58-8998-498D-BE04-0F432D99BC4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ca48ecb31bb508632ad3744fcd6285b606d743e","datavalue":{"value":{"entity-type":"item","numeric-id":2481195,"id":"Q2481195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94ae91d121c9a5b8a8be411da3c50553656e79be","datavalue":{"value":{"amount":"+0.8842796","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":"Q1322561$54806521-2882-40E6-9038-C70F86659E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cebd6679d2c8381ddcfd6c232c8c35532c63fad","datavalue":{"value":{"entity-type":"item","numeric-id":5316274,"id":"Q5316274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d388f82cbf164c3956e3e478ad836d9deafc81b4","datavalue":{"value":{"amount":"+0.88213533","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":"Q1322561$255A865E-9DB3-4D2C-B908-BF93780B5396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9bc559979ee059d6de79f394a7936fa927131e9","datavalue":{"value":{"entity-type":"item","numeric-id":1924146,"id":"Q1924146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e9bdd1fc3c25b5a9afc3eb7755377840d82ba8d","datavalue":{"value":{"amount":"+0.87859535","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":"Q1322561$7E938F92-D980-4D75-8EDB-FC6289F5D294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1efda9dda8ac5e4943f6855d59c7535125061730","datavalue":{"value":{"entity-type":"item","numeric-id":1584417,"id":"Q1584417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cec7dfe3b2f8d81aeeccdb38f1e03a9cb23b4ed0","datavalue":{"value":{"amount":"+0.8714099","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":"Q1322561$775737F3-8F1C-4D1D-B4DA-2A313C46F078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31da3cf0fa83666fd87a2d06c57a9cde83ea9899","datavalue":{"value":{"entity-type":"item","numeric-id":3826575,"id":"Q3826575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cc646bf3c41d44bbbd745f0ae589cb47d4f1aee","datavalue":{"value":{"amount":"+0.8709687","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":"Q1322561$A6480CA6-BBB6-4A62-81D9-50E4F6C173DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b99310cd0ea889723d6460fbfb620a074960a8ce","datavalue":{"value":{"entity-type":"item","numeric-id":917567,"id":"Q917567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5a7e607a9807c1559add0028ec7635e444f9672","datavalue":{"value":{"amount":"+0.8676379","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":"Q1322561$81D4781B-2466-4853-8CB3-2F98918DBF0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d2365e7eca9a738df2dea0e1d1cdd5904e0bccf","datavalue":{"value":{"entity-type":"item","numeric-id":5704313,"id":"Q5704313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"280b325fd6d8d7f053fe17b1e89a1615611b9777","datavalue":{"value":{"amount":"+0.8653303","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":"Q1322561$2685CF21-E1C9-437C-963C-A81B3D5EC01F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6507822f3a7b859fbfcb76fed6dcd3f30e6bc1f9","datavalue":{"value":{"entity-type":"item","numeric-id":3826577,"id":"Q3826577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c51f4ee7fc5d187f0d7e3cffceb0695773bca84","datavalue":{"value":{"amount":"+0.86499965","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":"Q1322561$0321F733-D7F4-4301-B872-000BC3C5129F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab063ea669f6bef604f7028ca2743f80a0ddd1e8","datavalue":{"value":{"entity-type":"item","numeric-id":501676,"id":"Q501676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30c75c50cb65bb7ce496fe9b0220303de5844326","datavalue":{"value":{"amount":"+0.8623587","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":"Q1322561$AC93F705-DD59-4483-A9A4-C1D89785F813","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding the closed partition of a planar graph","badges":[]}}}}}