{"entities":{"Q3132864":{"pageid":3143580,"ns":120,"title":"Item:Q3132864","lastrevid":58124616,"modified":"2026-04-03T22:03:26Z","type":"item","id":"Q3132864","labels":{"en":{"language":"en","value":"Inserting multiple edges into a planar graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6832287"}},"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":"Q3132864$B4516CFA-1E90-48E7-B1A2-EAD3BA29A364","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fbc52362eb0c162c2b0df69b41e6d3ed0afedc95","datavalue":{"value":"1388.68216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132864$EEF8C90A-5D56-43CF-BA33-B8B2901B1A31","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d3457b78757b8fb154c344909098fbffb261b61","datavalue":{"value":{"entity-type":"item","numeric-id":661939,"id":"Q661939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3132864$55CAA46C-0230-4F32-BEA8-BBC841B7204B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f97addcae0de185068af846d9968c1df864cbf3","datavalue":{"value":{"entity-type":"item","numeric-id":175586,"id":"Q175586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3132864$B360E8FC-7321-464F-B389-C8018C0CBAAB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee1298fdc8d29584d7dbb02d41e73b7c90698eda","datavalue":{"value":{"time":"+2018-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3132864$9421F224-1717-4D25-A104-34C00D913D31","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"24fb48c1ce99979e7cd48726e9339752f2c5d6f5","datavalue":{"value":"https://arxiv.org/abs/1509.07952","type":"string"},"datatype":"url"},"type":"statement","id":"Q3132864$B53B4CD0-2C6A-44A0-9121-6643EA834BA2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132864$785F8AD0-3919-443C-8E65-A722DE7A95AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132864$6329EE4D-B302-4527-9E15-0552FB27ED22","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b2885ec4fa6bfdfd4abb1496dbc7be868379b66","datavalue":{"value":"6832287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132864$946A41D5-1490-4F4A-AA2B-201810D2FAB0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0bf0dbd5dd844463866c53b1b3f022210f94a95","datavalue":{"value":"crossing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132864$E3CADF62-174D-4526-B55B-A213D057E7D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dec547cabfc76bb2d4800c3310cdf0dfab42d742","datavalue":{"value":"edge insertion","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132864$DC8D79AA-A621-4CF2-B7CF-D4A39B7C1876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132864$91C46266-3B0F-4582-B1FC-714A408A38EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ab7d8664067ccf62dfdca522c5705f978784539","datavalue":{"value":"path homotopy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132864$2AD20FDF-5744-4526-9255-8BDF11722751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a3d8e59400f41a53ae9795b13b2896b3b8b6b16","datavalue":{"value":"funnel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132864$D51BEC87-2534-457B-A7CE-FBD294883020","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":"Q3132864$67E86693-224B-4442-82AE-6B5E65D7132F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"375baa581a089004be513914f57690c2e51ecfe7","datavalue":{"value":"10.4230/LIPICS.SOCG.2016.30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132864$58FFCD05-295D-4C7F-BB52-069E6B350401","rank":"normal"}],"P1643":[{"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":"a6d00fc0eb1c5a9f786f007f31041a307c9e483b","datavalue":{"value":{"amount":"+0.8507010340690613","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":"Q3132864$DB26B8AA-0B90-41D5-A416-AA2BEF01A3A9","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":"6d8d3ac34e6e7fa5ed8c79164a351830b01c3a93","datavalue":{"value":{"amount":"+0.8490601181983948","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":"Q3132864$9EA1908C-BF95-4D7D-A870-E39783379149","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":"e29935cfc56cd094c30b9b6da90feae7c251b694","datavalue":{"value":{"amount":"+0.8439714908599854","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":"Q3132864$FE9DFB6E-9542-4AD3-8A6D-D8AF50E651D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3132864","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3132864"}}}}}