{"entities":{"Q1613380":{"pageid":1624120,"ns":120,"title":"Item:Q1613380","lastrevid":71473227,"modified":"2026-04-13T22:29:52Z","type":"item","id":"Q1613380","labels":{"en":{"language":"en","value":"Length-bounded disjoint paths in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1792326"}},"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":"Q1613380$91EF83FF-DA56-45FC-9589-D552C92B0291","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"834371f61dc45aba6762d6738035b24f24ec1d68","datavalue":{"value":{"text":"Length-bounded disjoint paths in planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1613380$9297FA47-3980-44DF-8E44-66A7725CDEF9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"274cf3c921f509a5dbecb95db58171e48bac312f","datavalue":{"value":"1019.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613380$196FFD2F-71EF-4C25-9E24-64C20847621F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ec9e63ea7ffe80e74de8c14b673ed3efb77c75e","datavalue":{"value":"10.1016/S0166-218X(01)00294-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613380$6F660A4E-070E-405F-9E3F-436DCDA37A9C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613380$D75C6566-FE8C-4FFF-AF45-6038D240C654","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"04ef60e6a08d63a03521c7b80b58e0a998b63b55","datavalue":{"value":{"time":"+2002-08-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":"Q1613380$5A0785F7-1F59-4C95-84B8-95FBE1708B4F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613380$B9579014-A8C8-45F4-80AA-CDFAE55C800E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613380$1C60C5EB-5D1F-4CED-AF08-4213DAC26592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613380$9B3004A3-D21E-4223-9BCC-561B688439B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d411af81f538c1435913b577b0f0abe8cad9d1f","datavalue":{"value":"1792326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613380$B53A5856-B436-4B40-8BB8-5BB5858AE165","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613380$85256795-2C29-4D3E-B978-BE0C80685F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8415b13e13866b2a902e773eb49890a053b3a53","datavalue":{"value":"disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613380$0C75E70B-8B4E-4436-A68E-FF11969B6317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613380$482D8912-EBD2-4FC4-8369-AED07A2EC306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613380$6E381102-2662-4AA1-8A71-A1F86FC37215","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8f253e1988b0b551964935f39c7c03fcedd39f4","datavalue":{"value":{"entity-type":"item","numeric-id":417527,"id":"Q417527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613380$37E75394-CDA3-4675-B602-8E2225CAF9E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"597364153bb818a771b0ec3300b442b33ced08af","datavalue":{"value":{"entity-type":"item","numeric-id":501077,"id":"Q501077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613380$A6194366-062D-478D-B088-39793121B23E","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":"Q1613380$DA0E1AC9-9912-4AE3-B187-5F80F030B7C3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613380$F3F5EDD6-E8F9-4160-ADFF-CDC671990B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613380$63E39284-1D4E-4479-AD8F-EAE56251A4CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613380$4C9890AC-B496-46A2-9844-90F3F49E3276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00460dfdff56319e27ce870fe0f1cb7c6a167ed8","datavalue":{"value":{"entity-type":"item","numeric-id":4741713,"id":"Q4741713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613380$494C9F02-2710-42D3-9F2D-CC58F4033CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613380$A064DED0-725A-4677-8F1D-DBE355615D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d548c127d3d5ff9407e7e9982d4a12429a7bf1ff","datavalue":{"value":{"entity-type":"item","numeric-id":584275,"id":"Q584275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613380$F85B75D9-0CB6-4FAD-B66C-9805100AA1C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99b4eae7493d8f6c982d7549031f59a2b3902483","datavalue":{"value":{"entity-type":"item","numeric-id":3922169,"id":"Q3922169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613380$A99F5B13-19AD-426C-863C-4A4CAF268C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613380$CC5478C7-835A-44D2-BCF1-FCE4BC821A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9d55200a76851cc4f5881a1a995e69ae1286c7c","datavalue":{"value":{"entity-type":"item","numeric-id":4140364,"id":"Q4140364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613380$A3E8A2B3-B754-4240-97FB-BCD1973640EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613380$EFC105DA-9D0B-4D3C-8C6A-AF79C7E17EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c0300b75746f48c329ad866edad1ecf0e12b326","datavalue":{"value":{"entity-type":"item","numeric-id":4054818,"id":"Q4054818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613380$86DFC49D-DFAD-4F1D-B2D8-85E598018FC3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c3ed073e202bb0e52df874d3579277fc820f4b3","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(01)00294-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1613380$B8D5ECB7-6541-42C7-A4B8-612C7AC9A1C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f49332a8e37c8e644286cb4629990f8ceaa66959","datavalue":{"value":"W2021673830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613380$27EDB306-9760-4BD8-84B3-8D0A12C7CE76","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dcb892f7748c8b32977f5109c4bab426922cf94","datavalue":{"value":{"entity-type":"item","numeric-id":3652216,"id":"Q3652216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1bf626f4f1ba84e69d813e6a21d2164d2efb873","datavalue":{"value":{"amount":"+0.9476503","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":"Q1613380$EBC2B516-728B-4FDB-AFB2-64C119EBEEA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b37a36f194a3467a446b5c66c47264010551ef51","datavalue":{"value":{"entity-type":"item","numeric-id":429668,"id":"Q429668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1bf626f4f1ba84e69d813e6a21d2164d2efb873","datavalue":{"value":{"amount":"+0.9476503","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":"Q1613380$CD956018-378A-4860-A2E2-26D79EA4D381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b21bc0082bf72bedcfc8f03836d67e2964cfc7bc","datavalue":{"value":{"entity-type":"item","numeric-id":1069956,"id":"Q1069956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c92ae225f512024cb3d7c86b45e7a849fabd8f3","datavalue":{"value":{"amount":"+0.9407392","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":"Q1613380$02BB1985-D4D4-4A84-82A5-E51F017C1366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"741537d204eb1a8754d40391fe51a6a55fef03c1","datavalue":{"value":{"entity-type":"item","numeric-id":3989016,"id":"Q3989016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b7e880489595169cd6f50e697719821d9cadaf0","datavalue":{"value":{"amount":"+0.92779756","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":"Q1613380$1624EF2D-019D-43A2-9A7F-246E264B1D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fec8b64f8da57d0e43464ef465f893567cd3315","datavalue":{"value":{"entity-type":"item","numeric-id":2692724,"id":"Q2692724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"272392242fca49e9e25f2b2d1adba955b689e2d7","datavalue":{"value":{"amount":"+0.9206075","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":"Q1613380$CB0C1CD3-DF49-4490-B608-E92177114188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b114d2f1256758b2920ec976e2cf4e379da0ace","datavalue":{"value":{"entity-type":"item","numeric-id":6158361,"id":"Q6158361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"272392242fca49e9e25f2b2d1adba955b689e2d7","datavalue":{"value":{"amount":"+0.9206075","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":"Q1613380$D7A1136F-F2ED-4DFD-AE27-46B6AE4561C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95c71ce1ce811d5bf76afc3ee640abfc9e6fbc7f","datavalue":{"value":{"entity-type":"item","numeric-id":2851515,"id":"Q2851515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0351ba3f234e6dc08dd5d47495a05242d2712933","datavalue":{"value":{"amount":"+0.91860986","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":"Q1613380$3D35FD5C-8EC8-42AB-AB83-4CE1FFF3A794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75c61f483a4c7bbc0a84ada7864a4e684dfe0b87","datavalue":{"value":{"entity-type":"item","numeric-id":3127254,"id":"Q3127254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c7bcc189e8bc44642f7b87334516905607df313","datavalue":{"value":{"amount":"+0.9169477","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":"Q1613380$065161A1-F13E-4FC7-86AB-87D96C52C07A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bd3493346f41926d793eae3d63dac6fbf7032ba","datavalue":{"value":{"entity-type":"item","numeric-id":4840776,"id":"Q4840776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c349cab09a57b27ce9c75df73ce755884c93f92c","datavalue":{"value":{"amount":"+0.91660655","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":"Q1613380$07B12D7C-C392-49AD-BC59-12517F6F5955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7911f9fdc3e8b99e89aa03e12afa10b0b1b0aed","datavalue":{"value":{"entity-type":"item","numeric-id":3818349,"id":"Q3818349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"786ce9beec13baadd7f492471deaa2562a8671d9","datavalue":{"value":{"amount":"+0.9160939","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":"Q1613380$C6CBE560-8BBD-48C2-8FF1-7AB17BD2B41E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Length-bounded disjoint paths in planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Length-bounded_disjoint_paths_in_planar_graphs"}}}}}