{"entities":{"Q1376267":{"pageid":1387007,"ns":120,"title":"Item:Q1376267","lastrevid":67279227,"modified":"2026-04-12T16:33:49Z","type":"item","id":"Q1376267","labels":{"en":{"language":"en","value":"On finding two-connected subgraphs in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1097570"}},"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":"Q1376267$AFFFEDE3-17E8-42B5-88EB-A5A9D87F0C78","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d575d9f3b65bb5a68437f2b900b0f5c00d9e95a9","datavalue":{"value":{"text":"On finding two-connected subgraphs in planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1376267$288A3996-764C-4C21-B372-6DFE63340DB5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60b60de518d3a513a3340cb4e3651bbb607c59da","datavalue":{"value":"0890.90176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1376267$07AC30DC-F7A0-4ACD-8E9C-CA7D06377140","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fdfb75906450452bd9e83b592860ce6073f9f91b","datavalue":{"value":"10.1016/S0167-6377(96)00046-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1376267$1F3D7E95-30CF-4F6D-96E8-C683C8C544AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff4ba1aa663765d237e84b0e391fae178ff94609","datavalue":{"value":{"entity-type":"item","numeric-id":1116347,"id":"Q1116347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376267$72293DF9-1BF6-4180-832E-B86F6DA09155","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376267$BA67086A-1CF5-489D-B61A-C30EA0231C79","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"befefdbf4b5e326bd1bedc2a91e9c20f746bff09","datavalue":{"value":{"time":"+1997-12-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1376267$0E065213-D6D9-410C-8D6F-BF8B7277D3BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1376267$94528150-BD47-4DFD-A90A-C569F9E344E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c99a1c237e0ff40fd99c4c36cdbae1d73c6fd0c5","datavalue":{"value":"1097570","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1376267$BB473062-6360-4899-AD8F-9F5DA234ABBD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d37f5b195ae8530948d5fb5407def25884c4779","datavalue":{"value":"network survivability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1376267$2F2D2F74-EE10-4695-9407-C2CB4AFEE49C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1376267$027218EA-6F73-44CF-A0F6-1DA06AD94800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0749e71ceb1f1e3fe2f96ffb7014c5fea4406d40","datavalue":{"value":"design of reliable networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1376267$13491EA0-AE4F-4D06-B7AF-8E62FA9E4CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"426e7629167238d312a6131c75290bb2f479fd73","datavalue":{"value":"minimum-weight 2-connected subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1376267$90A5B05F-5776-49AA-98E6-4B8D793A483B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1376267$BF8183A8-6552-47D9-AF95-7BFAF9440145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1376267$EBD9355B-BC07-423F-BC7E-00695C330161","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":"Q1376267$9601DE62-8BBE-4515-BBF1-1D628D14C496","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e319a917e99208b30af068f26f9fdd996404dd94","datavalue":{"value":{"entity-type":"item","numeric-id":1283782,"id":"Q1283782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376267$102FEC04-698E-4A3A-A32A-71B5BD8499A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90ad554d6e9a5d72d7d062638bea7b2e315785ea","datavalue":{"value":{"entity-type":"item","numeric-id":3820348,"id":"Q3820348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376267$2801DB68-0F09-4559-A0C0-4BF73DB5C6B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b7958dc2b7884b86126cf911b9071d9ab73aa9","datavalue":{"value":{"entity-type":"item","numeric-id":4115165,"id":"Q4115165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376267$97FC893E-4CA3-48FF-B7C9-2BF0FC4B325D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d261ce965a939ee7f2c555dca240c891957542c4","datavalue":{"value":{"entity-type":"item","numeric-id":3352817,"id":"Q3352817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376267$82B3E2F3-8577-4434-A178-8381B10F67BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad8038f8a07799f6a016b4a2f17f5c375cbf128","datavalue":{"value":{"entity-type":"item","numeric-id":1202044,"id":"Q1202044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376267$CBE2A7EA-E390-4C65-A45A-93B22B9DD39C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5ba232b458d8d08f5b6bf7c5897c54f301bf98a","datavalue":{"value":{"entity-type":"item","numeric-id":4299007,"id":"Q4299007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376267$B4BD9AA9-803F-4F1F-ACB5-D1B46680DA70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14d85f29e4ad94386a1beab3c6c98255c533a95b","datavalue":{"value":{"entity-type":"item","numeric-id":582215,"id":"Q582215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376267$5C5BC8DA-6C36-49FE-852C-8C8968A809B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0172ba1b6d6a71dfada5ea07ead90ea9385b47a4","datavalue":{"value":{"entity-type":"item","numeric-id":3789369,"id":"Q3789369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376267$5BD04124-BB94-497F-B7F9-F8F9A192AE49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f74cbd4b32157273078d504867d118d9ca0d184","datavalue":{"value":{"entity-type":"item","numeric-id":1116348,"id":"Q1116348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376267$C57BC5A0-A767-45F9-850E-9441B34B8BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"540ff49c129c9031c72045385542e8469e7e064b","datavalue":{"value":{"entity-type":"item","numeric-id":3762228,"id":"Q3762228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376267$75D47AA3-30FF-4223-94E8-28485795705A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"89f3266750300d38144b3ce373c584a92cc07ee0","datavalue":{"value":"https://doi.org/10.1016/s0167-6377(96)00046-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1376267$A3A3F82E-3E74-4218-8DD6-588C4C45ADA9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"13b7ca573726008061811ca41a8c6a697f8c1217","datavalue":{"value":"W2020904545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1376267$742160FB-2D29-45F3-9921-1AC31107F6BB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e6062135d17ee773fbced2cf35bfba392011cca1","datavalue":{"value":"Q127095584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1376267$E40D5A1B-B448-48D7-A93B-3528023B6EE6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d704b40033b09efd1d69c3d3244d33feb349396a","datavalue":{"value":{"entity-type":"item","numeric-id":1382280,"id":"Q1382280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"941cbe86823b72c8a284b0f8706a1c905154af9e","datavalue":{"value":{"amount":"+0.93569016","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":"Q1376267$D7540716-AE85-4899-BD04-98E43945E246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74ee444a0a3e7b6da219bbc57aaa96b2072a57bf","datavalue":{"value":{"entity-type":"item","numeric-id":4327813,"id":"Q4327813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4a4f082308f17542c4c36599dd7f30b4b186172","datavalue":{"value":{"amount":"+0.9169425","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":"Q1376267$BB4CE28A-2C59-4F83-90C7-24127611AB78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c2d70906f80c287c4659c7cceb27e5db417e99c","datavalue":{"value":{"entity-type":"item","numeric-id":2133309,"id":"Q2133309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"912fc3c2ba858eb455849917705623c703fc2639","datavalue":{"value":{"amount":"+0.91611034","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":"Q1376267$E8C6D071-5F92-48C0-8C4F-7DD9052A45D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d996b458db147fb1bfb62200a3ddb728f75bc30","datavalue":{"value":{"entity-type":"item","numeric-id":1333340,"id":"Q1333340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1f9a17ec0db244ab9599b603ae99257ce33673a","datavalue":{"value":{"amount":"+0.91238904","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":"Q1376267$0F9615E9-D3CC-4632-8863-66279C63E261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5e7e4be6665fa84f2bdf9dbb726446e69069118","datavalue":{"value":{"entity-type":"item","numeric-id":1910503,"id":"Q1910503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78e0dc862ad5be54af99931343edc967fb3c0ae8","datavalue":{"value":{"amount":"+0.90521765","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":"Q1376267$6C419DBD-1B49-41D1-BE3C-8D24205B7C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"205b848106a78f0f409e98ed632bf1b7e843e54a","datavalue":{"value":{"entity-type":"item","numeric-id":4028475,"id":"Q4028475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8f68c84f19447f6e1f2ecbb6dd99496fa9f406a","datavalue":{"value":{"amount":"+0.9031884","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":"Q1376267$B349C67C-5A9E-4A13-B92C-6682117F1459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce018cbd6c2ad923190dcb3865b5bdae9978c51a","datavalue":{"value":{"entity-type":"item","numeric-id":1923612,"id":"Q1923612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0c0c0089e4a8acd00e0f0e7d33e7f4f78b3b929","datavalue":{"value":{"amount":"+0.90287846","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":"Q1376267$1CAA3BA7-0F2A-4F73-8A61-3D7716AB34E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e83ea1f7068be1ff125e6b78fc66ae74f2d4f6ca","datavalue":{"value":{"entity-type":"item","numeric-id":5501298,"id":"Q5501298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d028462c882bb579556ca5d58ee92a50dfd6e2cd","datavalue":{"value":{"amount":"+0.9024092","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":"Q1376267$167E2AA9-2EFC-4D57-B364-EBAE28757AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d03824afbe928752ce47aadab593d2201929eed1","datavalue":{"value":{"entity-type":"item","numeric-id":3139280,"id":"Q3139280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e840baedf54eefa11b6bde1e59060f81a95786df","datavalue":{"value":{"amount":"+0.89925426","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":"Q1376267$5394AB87-95B3-4D6F-90D8-38B493192506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5c86f772a9a0c859820a44a1f8f3394493a31c9","datavalue":{"value":{"entity-type":"item","numeric-id":4264489,"id":"Q4264489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88639c4e1d5d753b1d5dd9bd0c897dfcf1cc7d91","datavalue":{"value":{"amount":"+0.89390254","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":"Q1376267$3C0E295B-1AAA-40AC-88E1-BF5E952D62F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On finding two-connected subgraphs in planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_finding_two-connected_subgraphs_in_planar_graphs"}}}}}