{"entities":{"Q6153472":{"pageid":13287819,"ns":120,"title":"Item:Q6153472","lastrevid":56848419,"modified":"2026-03-23T19:14:24Z","type":"item","id":"Q6153472","labels":{"en":{"language":"en","value":"Non-crossing shortest paths lengths in planar graphs in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7804726"}},"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":"Q6153472$D3BE062F-3198-4114-AFBF-FE3365E95F9A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e28416922a25d44dcc9a93ac77741f548ab7db1","datavalue":{"value":{"text":"Non-crossing shortest paths lengths in planar graphs in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6153472$98F9EAC5-8BEE-43EE-A61F-DBF352F25258","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3a4156dc8583515c44cc40ab6af9b7627d9e958","datavalue":{"value":{"entity-type":"item","numeric-id":2097215,"id":"Q2097215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6153472$31A822CB-7364-4FC7-BDAF-D7D34C245043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1868d459c6e0424c1942b105641ef27b91ba570","datavalue":{"value":{"entity-type":"item","numeric-id":1209351,"id":"Q1209351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6153472$C25117DC-E7EB-4CC4-98DF-A6A11EEEE488","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":"Q6153472$E2F5DABF-7C3D-4897-85B0-BDC5E85CA67C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"749f7dc4505ab7598f63dc39e6a52996cfa01334","datavalue":{"value":{"time":"+2024-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6153472$148408A4-B187-4361-9AB6-F3D6C43BD357","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6153472$586EA8A2-BC1C-4004-81F6-BD463A576D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6153472$A23BA493-F986-4E09-8B53-DBA245A641D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6153472$255D5935-1918-406D-9386-30868B81595E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"50f7711f4bf2b05f4496e104e3c1e587a803926b","datavalue":{"value":"7804726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6153472$2E85C706-ADE5-4F7D-9235-DB739A3B6E3E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q6153472$6A6A4F82-698E-4E68-B8EE-DF2ABE86556D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1f6b134ad3e356b898a224517579fdd7ec4af29","datavalue":{"value":"undirected planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6153472$D9BA3BC9-F3BB-4D46-9835-C7F9BC4ED16E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fbe2d17947bded8de31293f10d1fa325bf10ad3","datavalue":{"value":"non-crossing paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q6153472$A70FD5CA-CB08-47E1-9AE4-E6B7A5F03723","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":"Q6153472$83C9A924-F3B7-453A-877B-CE5B02E16518","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e94eac07461d5f4d843a33d774cfc5a25107258c","datavalue":{"value":"https://doi.org/10.1016/j.dam.2023.12.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q6153472$95201762-249E-4F6B-AEA5-59147C26D7FA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"db17fed6ba8e78e17c97787be26d47a307426065","datavalue":{"value":"W4390139760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6153472$5C350E28-C996-4D0B-9867-4B7A69A7229F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"583544773e6444866d56ac15a144b6bd559ed4f7","datavalue":{"value":{"entity-type":"item","numeric-id":5226589,"id":"Q5226589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6153472$726654E0-4A2F-4C5D-86D6-6744FEF21889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"724a2e59716273f8b5a30c751e7700598cb50d0d","datavalue":{"value":{"entity-type":"item","numeric-id":5886044,"id":"Q5886044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6153472$FCE769DF-F5D4-4467-9526-624ED251D8B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"844460e0fec145dfabc141540b735e7f09ac90b3","datavalue":{"value":{"entity-type":"item","numeric-id":2097216,"id":"Q2097216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6153472$7ED6B777-E93E-4D50-9978-8C622A5A1528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6e2b071e86a80bf12d0feaa83bd3416ed7e3111","datavalue":{"value":{"entity-type":"item","numeric-id":6057316,"id":"Q6057316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6153472$430675D7-CAFE-4BB9-B289-5BB126871C5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"753044189a1883d4adc3c106051cd673ec500d2f","datavalue":{"value":{"entity-type":"item","numeric-id":6057315,"id":"Q6057315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6153472$1ACF885D-5E78-48CE-9F25-76719E40A350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d823bde0afa959f545aa85998f405220b941317","datavalue":{"value":{"entity-type":"item","numeric-id":796306,"id":"Q796306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6153472$92F505DB-A506-4640-B951-3F4CF720328D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67fac3e3e114e489a8f2ec75066c2622501ef852","datavalue":{"value":{"entity-type":"item","numeric-id":5495844,"id":"Q5495844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6153472$B6C5A29D-D696-48DE-BD1A-F8D6BAFA76CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ee563b8aa5ca4f34b91999ffb6ee874741d0f0f","datavalue":{"value":{"entity-type":"item","numeric-id":5365044,"id":"Q5365044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6153472$ED263063-636D-4E6A-B672-A109532C6691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b46f23e1d95210ec444c78dd7a8edd18f2e48d","datavalue":{"value":{"entity-type":"item","numeric-id":1062461,"id":"Q1062461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6153472$401946E9-5A82-4FB8-8D13-9B535F3A921F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a5b71a73fb10df4a66bd0360ce1c3055a07bf00","datavalue":{"value":{"entity-type":"item","numeric-id":5906822,"id":"Q5906822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6153472$088ECE10-C7EF-4A15-B868-08CD37A14DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71156f7137b2862c9dccb9b50b8d996720202a04","datavalue":{"value":{"entity-type":"item","numeric-id":2921664,"id":"Q2921664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6153472$3F2CCEB2-7AEF-44D3-BA4F-D17ECF9E85BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e25641d7676eb871c7c60c600ae48bd5882ba234","datavalue":{"value":{"entity-type":"item","numeric-id":3950484,"id":"Q3950484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6153472$4569D77F-1B9E-4C80-997C-96045A2B1591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd9faa607c733f139bce5bc62b9781e1b92b3567","datavalue":{"value":{"entity-type":"item","numeric-id":4682198,"id":"Q4682198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6153472$E875E774-BC22-4D7B-A22B-3C9A5700D7C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c1b743c8d1c4056f0ad32f554beecf68ec0cae7","datavalue":{"value":{"entity-type":"item","numeric-id":3602854,"id":"Q3602854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6153472$BF4DFDC1-659D-401E-A0A3-1B68C4A7BBEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8ee26c3f02a87692952463d3238e136349cd3c6","datavalue":{"value":{"entity-type":"item","numeric-id":3967060,"id":"Q3967060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6153472$178EE3CF-3317-4D7E-98E9-29D02B6600A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ba2a12b9e1e5e9bec0aede63e4f328974ff5dc6","datavalue":{"value":{"entity-type":"item","numeric-id":1241058,"id":"Q1241058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6153472$28E59CEA-2FD1-4617-B48F-7CCC935A4467","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d81dec173beaf10de6d2f2f4c33cbad01325aa80","datavalue":{"value":"10.1016/J.DAM.2023.12.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6153472$BCFC640E-7E9D-47DF-8098-8ECEAC11993C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83fd52715d1076bc7eedc3af495f18932a6294c5","datavalue":{"value":{"entity-type":"item","numeric-id":5886044,"id":"Q5886044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82f1da9670e5bbb4d84e8f651325e64fa1f31448","datavalue":{"value":{"amount":"+0.8763794898986816","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":"Q6153472$6838DBA6-2E67-4681-888E-359007AE84F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40e863cc6956f0533dc8258685e246bc9ace37b5","datavalue":{"value":{"entity-type":"item","numeric-id":5365044,"id":"Q5365044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2424d68fc06d5779870f3ed0ca6d5d1cf1ed523f","datavalue":{"value":{"amount":"+0.8019335269927979","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":"Q6153472$B34C9067-091F-425B-B6F0-AC1222A133F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e161171d1b40388168bd60563a56f26adcfa173","datavalue":{"value":{"entity-type":"item","numeric-id":3586397,"id":"Q3586397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6c32fc0a5a630bdd53f0bc5a31e790ab3d2d0b9","datavalue":{"value":{"amount":"+0.7977359890937805","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":"Q6153472$98CFBC19-345B-4766-9172-5B6DE080C62B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"887b3ee2dbc81ab24fd691be0a20f0025e959089","datavalue":{"value":{"entity-type":"item","numeric-id":2921664,"id":"Q2921664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1df81b87e0c3ff90f2e89123d4833ad9728a42a8","datavalue":{"value":{"amount":"+0.7804273962974548","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":"Q6153472$C771FA6E-D218-4FE7-846B-6C76D58C2E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cee788de0ad76c018f40878d57842e7bb584dafd","datavalue":{"value":{"entity-type":"item","numeric-id":2930306,"id":"Q2930306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daec5451884abcbc2277c7faa8e17a0161fd335d","datavalue":{"value":{"amount":"+0.7671551704406738","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":"Q6153472$F1DE1145-E215-44E5-A706-A2360B6F5418","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":"Q6153472$436C2B83-E606-4F82-9548-07541A3BA9B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6153472","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6153472"}}}}}