{"entities":{"Q5300999":{"pageid":7330573,"ns":120,"title":"Item:Q5300999","lastrevid":51762302,"modified":"2026-01-19T21:52:33Z","type":"item","id":"Q5300999","labels":{"en":{"language":"en","value":"Connectivity check in 3-connected planar graphs with obstacles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6182781"}},"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":"Q5300999$002F6267-AAF5-4AD0-9492-E58592EE4431","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fea9d7b092d097581307fd5a58eb591b31fc3a08","datavalue":{"value":{"text":"Connectivity check in 3-connected planar graphs with obstacles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5300999$056A5A13-16FC-4591-8F21-C191EE841F2A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0e2a0734ef3c60aaf729f92b3bc01770c2a3c89b","datavalue":{"value":"1267.05155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5300999$B7633DC4-8047-4094-9973-680D83BEA60B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"040ab4734db82eca04b89c8f2af13f8c0ada0db4","datavalue":{"value":{"entity-type":"item","numeric-id":202142,"id":"Q202142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300999$2152DBB8-E82D-4EF2-9F07-D7F935DCC0D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ac5ff140c9048fc64135c32f54e90a786b4c66d","datavalue":{"value":{"entity-type":"item","numeric-id":344850,"id":"Q344850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300999$2EB6F8C8-3901-41BD-9E07-9B43900AFA09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"691c3368822bbad3ad4621f49e73302224535fc9","datavalue":{"value":{"entity-type":"item","numeric-id":1959384,"id":"Q1959384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300999$97039D25-5249-437E-BF58-DA440DC3CD81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"084bbbb4df82d594477fd68358151d484447708c","datavalue":{"value":{"entity-type":"item","numeric-id":6482121,"id":"Q6482121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300999$4982031C-EB5C-43A3-9785-8862362BF42B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300999$F19AE45D-2D81-4F54-8A92-02E40DEB8432","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3abb5fb4ae7972a30f51c8d6a09a9ae6d81d017","datavalue":{"value":{"time":"+2013-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5300999$8EB209E2-D59E-45BA-A511-DBFC707E2F1E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c53dab56107a15cbf3c5f2fef580147f175eb8b","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.136.2354","type":"string"},"datatype":"url"},"type":"statement","id":"Q5300999$537DDDD7-7071-4ABC-B1C3-2133FA5A5D81","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5300999$7412FF94-5FC7-4AF4-B72A-887E0967AEF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5300999$ED2EC594-B039-45FC-8B5A-CC960C01E137","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c3be5f277487e4d55cd3a56bc69c69c1b4994a2f","datavalue":{"value":"6182781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5300999$DD0E7785-9B4F-48B7-BAD8-45C84993F626","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5300999$E9FBE535-88B4-40BD-8356-EFD43B7BA778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37c89af9637483f366f9dae543219afb2c9241e9","datavalue":{"value":"compact labelling scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q5300999$EB923B49-B687-41C1-AE4D-CA99A70D0DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5300999$4963ABAC-A293-4CA5-A5C0-B95700790351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc6df83a4e8c59752beb0b9effd0645a120e57bb","datavalue":{"value":"obstacles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5300999$BE2B2545-C0B8-4C09-836B-8FE225F0596D","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":"Q5300999$F4CBF1A0-52AA-4D86-A8B1-01510DCBD3A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"36f3797c8d0df17e698adf65387f6660f29cd222","datavalue":{"value":"W2043204450","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5300999$A03CC8A0-A106-4790-A068-F2D77008161F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5245e1c4ddc08a89d405e2a427a1ba7560a108fb","datavalue":{"value":{"entity-type":"item","numeric-id":5897773,"id":"Q5897773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300999$63E5F472-14D9-4E1F-A81F-C8A84602EA6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0d029af071a8946ee1662887e0e0b0ab0a7ae3b","datavalue":{"value":{"entity-type":"item","numeric-id":4344150,"id":"Q4344150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300999$75BE3FC2-BF54-4395-AE98-C710820A7555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62082c593b079adaa3dc64bbcf212d5e219058ad","datavalue":{"value":{"entity-type":"item","numeric-id":3590921,"id":"Q3590921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300999$7CCE1BB3-A26C-4283-89FB-CE3A6CFE6031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b083b00d770314a50e24443b3365d2c14ad8e6","datavalue":{"value":{"entity-type":"item","numeric-id":1408820,"id":"Q1408820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300999$000EA8E8-7978-4287-969D-9628BB6B7E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e11a83a73bbb691eda6d2e4bbe5b5674c4bfeeb","datavalue":{"value":{"entity-type":"item","numeric-id":804582,"id":"Q804582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300999$F9A16885-EAF7-45F9-8021-386940C13433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be1939e71288b54854c7f6f1c1b97543e362a768","datavalue":{"value":{"entity-type":"item","numeric-id":5138487,"id":"Q5138487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300999$18A14025-BF9D-4669-8C28-2D1A143DDEA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e5065532e34698e0932c1befbffc73b0553719e","datavalue":{"value":{"entity-type":"item","numeric-id":3138887,"id":"Q3138887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300999$AEBAAF47-503F-45F5-ACBD-814E218E9A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e22d3b87a6e0c24126021bdbf5d90daeb7bbd07","datavalue":{"value":{"entity-type":"item","numeric-id":5435672,"id":"Q5435672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300999$211C1F29-0D53-4BC0-B7AA-579ADE9DB4C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c020c13383ad86c06c73fc803c69d3f044595f7d","datavalue":{"value":"10.1016/J.ENDM.2008.06.030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5300999$E7C948E5-F6A1-4D09-853B-F0529EA17C8A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bf5a0339030dc8b4c619f4c6a73b69521679bc3","datavalue":{"value":{"entity-type":"item","numeric-id":2904567,"id":"Q2904567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7332168c5a7c77f39ee791a4285b98566c76431","datavalue":{"value":{"amount":"+0.7626362442970276","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":"Q5300999$C4741BB9-27E4-4D3E-AB84-E5EFBE80C3B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc40267a03d6502cd651db852e66e7a790dfb4a5","datavalue":{"value":{"entity-type":"item","numeric-id":2755060,"id":"Q2755060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b5920391e5d7aadd5910c64d10f5f0d64947d0b","datavalue":{"value":{"amount":"+0.7341501712799072","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":"Q5300999$C56EE421-DE36-4572-861F-00826828C8F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dbb65375db4f52f8dd767dfe741c0cf23aacef5","datavalue":{"value":{"entity-type":"item","numeric-id":5428801,"id":"Q5428801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf551c2c50830c24970887f8cbde77a86a14df0f","datavalue":{"value":{"amount":"+0.7286882996559143","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":"Q5300999$A0EB72B8-BCF0-41AD-96B4-7B14C8915E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca3650ab9bb6f6563c71c07bf09afd1206f1e01d","datavalue":{"value":{"entity-type":"item","numeric-id":661949,"id":"Q661949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4946c60619b9c0ce73f0bd993961d7f51e4a56b5","datavalue":{"value":{"amount":"+0.7198067307472229","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":"Q5300999$975F1B9A-9657-4F73-B60F-AAA836C44BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97b419fa1dbc0970c26647e4fb1f413ac4a92181","datavalue":{"value":{"entity-type":"item","numeric-id":2930318,"id":"Q2930318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af08016a35ece147950c6bbb6647bc87fd5e943d","datavalue":{"value":{"amount":"+0.7186734676361084","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":"Q5300999$35CB8104-EA57-4305-A4DD-40BA7F34BE70","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5300999","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5300999"}}}}}