{"entities":{"Q5300998":{"pageid":7330572,"ns":120,"title":"Item:Q5300998","lastrevid":51762293,"modified":"2026-01-19T21:52:32Z","type":"item","id":"Q5300998","labels":{"en":{"language":"en","value":"Planarity algorithms via PQ-trees (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6182780"}},"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":"Q5300998$70BB5858-FD46-4A2C-BBB7-242F075FA5ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d7f157cf61690de1237feb4afaa7150b6dcd514","datavalue":{"value":{"text":"Planarity Algorithms via PQ-Trees (Extended Abstract)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5300998$C78461F5-C58D-4438-94C9-F8A20AF26E57","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"63c074cc71c4fadf1d537d8024393be5fb80fc18","datavalue":{"value":"1267.05088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5300998$0DE70EB3-E6A2-45DA-BBDB-98ADE1EAB87E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"67a4892b98f738d085af760899eef6e53d3384ef","datavalue":{"value":{"entity-type":"item","numeric-id":540050,"id":"Q540050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300998$462E8ACD-3FC1-4680-B4A1-8A5ADE941422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"065c91f208b67eb2296cd8ea5272c33efd202f25","datavalue":{"value":{"entity-type":"item","numeric-id":598808,"id":"Q598808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300998$5B6CDAB0-7E1A-47F1-9B24-A40C9115DBE6","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":"Q5300998$C1373768-FB40-45BC-BECC-CF843BBB6242","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":"Q5300998$2A3269EC-FA68-4779-8892-CB6B55CBCB1D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5300998$CEBCDD11-8012-4046-B64D-6C5B10DA414D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5300998$53CFBE12-4D37-4267-AC06-2C5DBE60709B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1aa118b2ec54ac68bc893202118dbf944df8a5ba","datavalue":{"value":"6182780","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5300998$5F832578-C103-45B3-BFC3-E31AB251F5A0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcd9dc09ed4eb9e36ad2f8c14f01381cca86fea8","datavalue":{"value":"vertex addition method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5300998$C3581F45-8837-48CD-8CB1-DCD834B7D4A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3744d15beadc0dbcb2f518132d24966a53bb56b","datavalue":{"value":"planarity testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5300998$20634319-8744-4E97-A2D4-A3A0FF7A5210","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":"Q5300998$B6564AE2-31EA-40CB-BFD4-21CBE2658BF7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"439558424f4c6b4e78008b26220fa24909deac39","datavalue":{"value":"https://doi.org/10.1016/j.endm.2008.06.029","type":"string"},"datatype":"url"},"type":"statement","id":"Q5300998$D7433BF9-4DE4-41BD-BD5B-DBECE71073A8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5dc00bfb2bfd0e2cf502031d1509159a0860aa39","datavalue":{"value":"W2059074458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5300998$02E02D5B-EE73-4494-A263-F7B535994515","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":"Q5300998$DC267B6C-ED4E-4B61-B7BF-31A367196E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8f87440207e6c3e4f57f36faba886647ef1d3fd","datavalue":{"value":{"entity-type":"item","numeric-id":4252282,"id":"Q4252282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300998$FF87F35A-E6A8-4FF9-9B70-A574C331C033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3759529174677e9dc6012022b159152ee01980ee","datavalue":{"value":{"entity-type":"item","numeric-id":3378497,"id":"Q3378497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300998$49B7A89B-B59F-4962-A39A-2500B31B0E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3ea3fcdd03b6f976ecfe574e09dc946300d921e","datavalue":{"value":{"entity-type":"item","numeric-id":5493892,"id":"Q5493892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300998$1E94BCFC-50D9-42EE-9EB0-5EA016527AA5","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":"Q5300998$A671DE69-37D3-41F0-A2D8-13D7BB345E24","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":"Q5300998$55649A58-E16E-4D57-8186-D9D6AB0F4D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67e0cb3b5b05a18722e446a41609829036816cc9","datavalue":{"value":{"entity-type":"item","numeric-id":1401263,"id":"Q1401263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300998$9DFED05F-3DCB-4CA5-975A-B111F7CB48F2","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":"Q5300998$1034F2D6-0825-4508-B207-69AD486FCD7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a67fa1930ffc04dc6c52abfb04873299ea2f4e6d","datavalue":{"value":{"entity-type":"item","numeric-id":1960413,"id":"Q1960413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300998$D6DDB3E8-DFCB-45D7-9EFE-EFE081676ECA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"66ab90591ae83260dd6534c6428544dae4a17cce","datavalue":{"value":"10.1016/J.ENDM.2008.06.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5300998$97B90CC3-FA5B-4DF3-862B-12D50C0F645F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"224d938416dc4cb24cdc7e7036d2fc620d5f4673","datavalue":{"value":{"entity-type":"item","numeric-id":1083864,"id":"Q1083864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"938d4bb189bc897d9a7c7cbf8b31262ef986400e","datavalue":{"value":{"amount":"+0.8982564210891724","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":"Q5300998$E3CAF5B4-6FAF-4D9F-8D61-2602D793D667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8503eb77c3227bbe25093a21679975da6b52cb4","datavalue":{"value":{"entity-type":"item","numeric-id":1960413,"id":"Q1960413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"644af53b93a7a1fc8bef64da5c122c2f46c68435","datavalue":{"value":{"amount":"+0.8906645774841309","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":"Q5300998$B202715D-AAC9-497A-91B5-AA3D7EAF0117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c044f00f7dadb667b9a5ce9f022767c8006659bb","datavalue":{"value":{"entity-type":"item","numeric-id":3201104,"id":"Q3201104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b032659df94a9675c53f1111e8ee1b1a0fcafd1","datavalue":{"value":{"amount":"+0.8895819783210754","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":"Q5300998$E23E5357-88B8-42CB-B0C2-13CC18F54B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1cd4ce7185546a548b00c79e8a0621f9804f33a","datavalue":{"value":{"entity-type":"item","numeric-id":3378497,"id":"Q3378497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"077c6b973566e47ce55f8dcb4f94a81600c2b3f6","datavalue":{"value":{"amount":"+0.8636035919189453","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":"Q5300998$3FC93934-168B-49A7-8722-6A1FB847BEB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b7833cb0d46b921b453060890f6546431b3ca0c","datavalue":{"value":{"entity-type":"item","numeric-id":4635977,"id":"Q4635977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffe2ea541d2dc38bd298b32cb9203032e0c07399","datavalue":{"value":{"amount":"+0.8541026711463928","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":"Q5300998$28FC1390-282D-479B-88F8-20ADFCB70C93","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5300998","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5300998"}}}}}