{"entities":{"Q1774149":{"pageid":1784891,"ns":120,"title":"Item:Q1774149","lastrevid":55905781,"modified":"2026-02-21T00:54:38Z","type":"item","id":"Q1774149","labels":{"en":{"language":"en","value":"Inserting an edge into a planar graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2162508"}},"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":"Q1774149$7E45C4CE-C3BF-4654-949A-4715AF02393C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b7ef973bffee275e7dfad549de8913ed498b7ae","datavalue":{"value":{"text":"Inserting an edge into a planar graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1774149$F76FE461-6705-43DC-A3C1-06B3DDC830A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"70f48f86b500a64ae8183aa8c17f69fb74c08778","datavalue":{"value":"1065.68075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774149$FD9E6A03-0A4A-4B98-83A8-798C6C176D15","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":"Q1774149$1AB1FFF9-4518-4EE7-B8C7-B7BC8F8AEBEF","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":"Q1774149$08455D0B-9EC7-4DE5-916F-C37442D9CE44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d65bc565eb1a8fe77df9d5f3b0d759f24ff072e","datavalue":{"value":{"entity-type":"item","numeric-id":951112,"id":"Q951112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774149$AEA82032-B02C-4BA3-9C23-3CBF9E286B06","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774149$8F35C2C5-CCE5-497A-A528-482A91E786DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cfdd76c6ace7e0d57b8524faf2ffe47b441fd852","datavalue":{"value":{"time":"+2005-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1774149$067A50A7-7AF7-4D3A-9AA6-313F39E9DCF7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774149$B04EB76A-F455-47C3-86A9-DC1AD8F81940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774149$5FA622D9-1500-4D68-9875-D7F14984A1CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774149$98987FEA-83A2-4228-8977-24AEC3B9C050","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad471bf79d8b6a6d2cbb6d5e044dcac000dd9a4e","datavalue":{"value":"2162508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774149$AF29E334-5A5C-4DB5-8471-EB2A69C5C07F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e257e9a17bc983a6f139f0c77c64fcf0b8963f7","datavalue":{"value":"graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1774149$5AF04927-DC76-4E06-B2E6-84081A7AEB96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd344d90be1df4079709a299ad3013b3516c2240","datavalue":{"value":"crossings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1774149$8DAC73CB-B570-455E-B204-EC4989EE1DCC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6ef8484b262dd0531dacb59dbaf642a2d9e105c3","datavalue":{"value":"Q56977320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774149$33446E8C-5010-4B9F-906E-589C4B0C8CEE","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":"Q1774149$0C7BABF7-56AB-4959-A1EB-97984F379DC4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"327633347f136d386b4301f9178ba9c2333f3086","datavalue":{"value":"https://doi.org/10.1007/s00453-004-1128-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1774149$093D2064-177D-44BE-A61D-82E3E62B5E85","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"af0d6c049171c1a4a42ae8ad05a063dafd774c56","datavalue":{"value":"W3136685299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774149$D59DBE37-9975-465D-BD48-3A5F1A1B9D64","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab46d796ce8dc98d3cdfdbfcf6443ca8b59effba","datavalue":{"value":"10.1007/S00453-004-1128-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774149$FE32F125-A670-4C03-9D32-2C9C46696AFF","rank":"normal"}],"P1643":[{"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":"9c08eac75cad6be2a354d14e130ec2732d8d64fa","datavalue":{"value":{"amount":"+0.9984220862388612","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":"Q1774149$3544873B-425F-428C-8674-1224FD0A4D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"198e17c30f1e8938ef3da545f9ad5fa99ac55b78","datavalue":{"value":{"entity-type":"item","numeric-id":5915946,"id":"Q5915946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe713261fc914402544934092d0c6dfb9c8f9928","datavalue":{"value":{"amount":"+0.8976280093193054","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":"Q1774149$9CCB4575-C7E9-4B0A-87C3-DE21ACF8D0F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"243d4a9fcfdacc3a02d0c1029e0620751dfb1c3c","datavalue":{"value":{"entity-type":"item","numeric-id":4633846,"id":"Q4633846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7939d169f6dea17a50ef6b3c0c7d41fbfb53bcb0","datavalue":{"value":{"amount":"+0.8871265649795532","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":"Q1774149$C0272799-A9AF-4F67-BE0C-BB39EA64FB92","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":"b2c81ed7046bfa2eef9974143174abf74a164c3d","datavalue":{"value":{"amount":"+0.8684870004653931","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":"Q1774149$5F79CF10-6207-4B73-998D-CDB59032E289","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1774149","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1774149"}}}}}