{"entities":{"Q4354090":{"pageid":6383689,"ns":120,"title":"Item:Q4354090","lastrevid":41059156,"modified":"2025-04-18T01:43:14Z","type":"item","id":"Q4354090","labels":{"en":{"language":"en","value":"An analysis of heuristics for graph planarization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1060111"}},"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":"Q4354090$2FD473C6-DC54-4CA0-A8CD-BD501CEE5462","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c588f688982527d2d8725df763f3adc14f4472f","datavalue":{"value":{"text":"An analysis of heuristics for graph planarization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4354090$E0015F68-6792-44DF-9FCB-B3F68EFC7127","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d30b75c48ef5dc191a9caf17f5596b47197b8a3f","datavalue":{"value":"0878.68095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4354090$C6CEE219-7000-47E7-B9FC-003A16C0B7D7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fdd9ffb4eddfeb6c95a96e2337819b933dbf0012","datavalue":{"value":"10.1080/02522667.1997.10699312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4354090$35ECD23C-2239-4A05-A135-FEA4AE23B9CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8f20c52700e3b5890b779c36240679e2ecb2e20","datavalue":{"value":{"entity-type":"item","numeric-id":916415,"id":"Q916415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4354090$8D140F95-F046-4597-860B-DDE10A4408E3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6a0a77cb14b02661b1e5854858fdaace54fd1d17","datavalue":{"value":{"entity-type":"item","numeric-id":2764972,"id":"Q2764972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4354090$2B53AF7E-7404-430B-8AD7-F62F14B69FC9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eb867dd59d1172f7557d43d510ae2a9b46c359be","datavalue":{"value":{"time":"+1998-01-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4354090$4AAD058C-B4B9-4F19-838E-61792472F5C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4354090$55DF5A69-CE2A-4FF3-A4ED-ABDB56A68AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4354090$45DDE0C0-8A06-43EE-8E2F-0D410CB3E5BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4354090$466035B1-6A58-42FB-99BE-D4C459AEE58F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a77af13ea581dc8d9aa779f5f7e7dcb6f5a84c66","datavalue":{"value":"1060111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4354090$36AAB37C-A449-4AFD-9ECA-EB91930DF2AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0c8de6b91c679c2f38fadf9dd10131fe689c4d2","datavalue":{"value":"graph planarization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4354090$A843CBAF-3E41-4CC3-AF5F-DFE75B9566B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c7ca9fd1339e3b0618dcc4c4be975f78f9a66a","datavalue":{"value":"edge addition method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4354090$39A94FC4-BD23-429B-BC17-0FCB7EE2CD63","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":"Q4354090$A4E6AC8A-ABCB-4077-A277-F4877294950D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f46926712ccfd06e789ecee0e6783d061e78e538","datavalue":{"value":"https://doi.org/10.1080/02522667.1997.10699312","type":"string"},"datatype":"url"},"type":"statement","id":"Q4354090$77518FE6-4C0B-4A7C-830F-C43F283F927C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de0b2c0e3f2ac4ac4ab2c1cec78ef7aab7aa98cb","datavalue":{"value":"W2000695501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4354090$C1C1F5A5-30CE-43D4-9F14-34D622DE2D12","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"83c6293f25e8bc7e1747aa6978fc2fd52b5104b6","datavalue":{"value":{"entity-type":"item","numeric-id":1141153,"id":"Q1141153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4354090$C67FBECE-00D2-4E01-AF9C-BBCF561ECAD0","rank":"normal"},{"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":"Q4354090$DD4A7B64-115A-4D5B-9460-AB4205D2A975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"899c6f0c64026f9cd6dc28788ea6ec2a1c57eaa9","datavalue":{"value":{"entity-type":"item","numeric-id":1910589,"id":"Q1910589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4354090$0FCF7702-D118-48CF-A04F-224099B6223E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e352774f73f56b30e51dead0bbf3340beec1c6c0","datavalue":{"value":{"entity-type":"item","numeric-id":4277534,"id":"Q4277534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4354090$1651B168-FA79-4842-B197-C7950C1BCF2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53c8c8a75f99529295ff252dcde53d117de4e485","datavalue":{"value":{"entity-type":"item","numeric-id":1189421,"id":"Q1189421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4354090$A7507D86-37BF-4FD0-90ED-255EEA5661D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f0c2238c1a67d47f4710a3ca1da753c7a1aba33","datavalue":{"value":{"entity-type":"item","numeric-id":4285458,"id":"Q4285458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4354090$880545B3-6298-43E9-99AF-F4052693A039","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":"Q4354090$3607F578-0BA1-421D-BCDA-D0E5816FB564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"190a14be9efe188e2deed3563cc40b12b219cc4e","datavalue":{"value":{"entity-type":"item","numeric-id":2817665,"id":"Q2817665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4354090$B5D38814-D456-4844-9E77-965F51EA023F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"588119284b7b161c56378b89b778138cd4556352","datavalue":{"value":{"entity-type":"item","numeric-id":4285458,"id":"Q4285458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c986a7d984e528d74c3c77e10680dc97da934b62","datavalue":{"value":{"amount":"+0.93408746","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":"Q4354090$87FDB060-397A-4736-8067-B59CDABC070F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef2075d50005c8c26dee52089ee40897e1a50858","datavalue":{"value":{"entity-type":"item","numeric-id":4886062,"id":"Q4886062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23b0bb4b3f2a275315aaf0d3eeab91ac2757123c","datavalue":{"value":{"amount":"+0.9259547","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":"Q4354090$A70F8CE1-EC02-4B7A-B4CB-3A7199BE35C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06a0b5b83ee10a4e6cf7aff7eec265f76bbb8aa6","datavalue":{"value":{"entity-type":"item","numeric-id":1062924,"id":"Q1062924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ba370b59efe1be02c4ec6ed13a25c2f80922078","datavalue":{"value":{"amount":"+0.9158952","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":"Q4354090$667BD6B4-6B4E-4252-B5EF-00099A031B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaf6242759740732f4c87abaee97d5cb122853e0","datavalue":{"value":{"entity-type":"item","numeric-id":4347284,"id":"Q4347284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b042329a46c342eb731511ff8807489dff7d3845","datavalue":{"value":{"amount":"+0.90294266","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":"Q4354090$B5E9E42C-3E73-4EEE-96C9-9D010B941A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b825b3e562201c646bbd42adc501da38bd07509","datavalue":{"value":{"entity-type":"item","numeric-id":2491338,"id":"Q2491338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44a72aed833034994ac5420f5e94a86d7a9fbd3f","datavalue":{"value":{"amount":"+0.89587927","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":"Q4354090$EC281C74-5DA8-4F92-95A9-8C626EA1866A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ef715061fb9af0b567f00940891b8fff8af4a0e","datavalue":{"value":{"entity-type":"item","numeric-id":1328583,"id":"Q1328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c64722854e29859dfc1e907ecdaa521ee8f92f71","datavalue":{"value":{"amount":"+0.89269394","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":"Q4354090$9E7F69FD-ABDC-4462-A6DD-96101C46BB43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c295b9a382003a9f4e3892bcb26a9df1fb974bf","datavalue":{"value":{"entity-type":"item","numeric-id":5897291,"id":"Q5897291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f130e832c03537fde1df4ffeba1d9d2f14369db","datavalue":{"value":{"amount":"+0.89256674","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":"Q4354090$081B7C6B-9CB5-471F-8ACC-21305E8AA393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37a325a2e3e553ec46cd4f19689373253dfa5ea6","datavalue":{"value":{"entity-type":"item","numeric-id":2133446,"id":"Q2133446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"379f6cad07f9de19971cf432fb90adddc9aca39f","datavalue":{"value":{"amount":"+0.89161646","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":"Q4354090$D8EB810B-AFA3-4339-9006-AC9EF1927685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37e10ac1d0d587b1f36d190ed715bef46502eb9a","datavalue":{"value":{"entity-type":"item","numeric-id":4696139,"id":"Q4696139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e6b1faf4a84a6963b7034e9b1cb8451161b7184","datavalue":{"value":{"amount":"+0.8862133","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":"Q4354090$5182E576-1BCF-4303-80A0-32027AB258F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98c4d04074c22dcd04c262cced08238967218c06","datavalue":{"value":{"entity-type":"item","numeric-id":2701748,"id":"Q2701748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b1ffcd120ee2f7717c00fea5d5fc89b2e3d2e7e","datavalue":{"value":{"amount":"+0.8845469","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":"Q4354090$2472565F-BE1A-4427-A721-F266031D10F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4354090","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4354090"}}}}}