{"entities":{"Q5301429":{"pageid":7331003,"ns":120,"title":"Item:Q5301429","lastrevid":56720112,"modified":"2026-03-19T05:06:09Z","type":"item","id":"Q5301429","labels":{"en":{"language":"en","value":"Planarity Testing and Optimal Edge Insertion with Embedding Constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5493596"}},"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":"Q5301429$02B72A4F-2B4E-4512-8C5C-28EC26244ABA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ba4cd312c516e33d4fd33228796cd70e66741ee","datavalue":{"value":{"text":"Planarity Testing and Optimal Edge Insertion with Embedding Constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5301429$4B4D843E-380D-4F23-9A36-1E950E6CA34B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f420ac336fea32bb198ca671bb6d2d0018af9150","datavalue":{"value":"1161.68670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301429$A153EF72-7F91-4074-96CC-A7DF0C7A8839","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bcf1bac1986f09d4e3467842a2716e2b66a079fe","datavalue":{"value":{"entity-type":"item","numeric-id":548665,"id":"Q548665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301429$563ED0B8-F34A-43FE-8E93-7452C6EC5315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d57284db9d174c61a2cf0dfbec5d214506dbcbd","datavalue":{"value":{"entity-type":"item","numeric-id":1725734,"id":"Q1725734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301429$09C7A254-798D-4DB8-B5CE-623315561CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d2ef2e004dadf2280b1eb49c44b6969dc2a5533","datavalue":{"value":{"entity-type":"item","numeric-id":548666,"id":"Q548666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301429$3176A9AE-F28D-4566-84F8-6310C59ED7D4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301429$E2C5ED18-53B6-417B-B915-AA2D02723936","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"60d14c889cc56278fb5a8f6b5d56d0e24667ed2f","datavalue":{"value":{"time":"+2009-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5301429$CDF3C4F6-05A4-4CC9-9D19-433C28AFAE67","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7ca52097e71feb5355bb0624baa9a981f523301","datavalue":{"value":"https://eudml.org/doc/55415","type":"string"},"datatype":"url"},"type":"statement","id":"Q5301429$EF79C32C-D3FC-4D7D-B3E0-84098CE19153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"72beb977c3fe58bf7e2faf3cb035775f1524e45b","datavalue":{"value":"http://www.emis.de/journals/JGAA/accepted/2008/GutwengerKleinMutzel2008.12.1.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5301429$0A549C0A-91D7-43D6-A8D2-2A2888B21D91","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301429$FA7DA90E-54A3-476C-877F-E9068C25A87F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff18b478e124fc5220dc11c9a2a3a67b1d8a048b","datavalue":{"value":"5493596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301429$69EC7E9B-4BD5-4E0D-A967-712B6A52B89E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce9cd309025209f193379eabf08efb7009d73bf4","datavalue":{"value":"planarization method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5301429$8034A8DA-D5BA-4090-96DB-38EE5A8F671E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e257e9a17bc983a6f139f0c77c64fcf0b8963f7","datavalue":{"value":"graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5301429$A5970382-F585-4E02-A57A-E548E07599CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"827eb89664cf3e2d4d16210a72f00655c2abd6e0","datavalue":{"value":"planarized graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5301429$3B9B1B69-B543-4E62-8825-5A3958824937","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":"Q5301429$46C6048A-FA1E-43B0-9915-64B81BE99F15","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8495bea1ad4cf9fe8c456102aac1b59635deb5d3","datavalue":{"value":"W2141767607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301429$5ADD4A1C-FDF2-4036-9602-3EB6F5BD8402","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a5dc627e180c71f887375c6861c94e2de9aa6cb0","datavalue":{"value":"10.7155/JGAA.00160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301429$375A0C75-84AF-4E30-A2F9-4E8D85F67BD7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"746632c3ec84dba8ff18286ec99f285a884cc982","datavalue":{"value":{"entity-type":"item","numeric-id":3595460,"id":"Q3595460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcb92d4f3dfd18cdfd3ed42345402f17566234fe","datavalue":{"value":{"amount":"+0.9494212865829468","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":"Q5301429$6C2DAB5B-A06B-4B50-9924-97D72BB12E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2755b1941920a2ac449aa482239445e34104b30e","datavalue":{"value":{"entity-type":"item","numeric-id":4540531,"id":"Q4540531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f397ccf0b322faf1e68454c379ad90a4197732ca","datavalue":{"value":{"amount":"+0.8422015309333801","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":"Q5301429$A70D1DF3-B60A-496A-A484-01575ACFF30A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1727f271981ca4aecd533babc51ffd65b5e5341f","datavalue":{"value":{"entity-type":"item","numeric-id":5918441,"id":"Q5918441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f397ccf0b322faf1e68454c379ad90a4197732ca","datavalue":{"value":{"amount":"+0.8422015309333801","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":"Q5301429$F1DD6E1F-416D-4E44-8A2A-9FDAC932C0DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de79f6139411520910c3e7dae423a1f1ed83f979","datavalue":{"value":{"entity-type":"item","numeric-id":2768302,"id":"Q2768302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf2abee673bc6e2cb1b75d8640c5e4587e812446","datavalue":{"value":{"amount":"+0.8006141185760498","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":"Q5301429$3D129D8D-1B56-47C2-A65B-E2ACDB59CD04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac7564be57f68115068fdaeac457d9005730e6ce","datavalue":{"value":{"entity-type":"item","numeric-id":1774149,"id":"Q1774149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1732be3a9b1ecd70d981102adbaedf9c79b41f2","datavalue":{"value":{"amount":"+0.8005326986312866","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":"Q5301429$75238B45-2FC9-4235-A1AF-2EB9287AA90C","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301429$E669F701-B38A-4B19-9712-8438F31306B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5301429","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5301429"}}}}}