{"entities":{"Q6057315":{"pageid":13191470,"ns":120,"title":"Item:Q6057315","lastrevid":58663623,"modified":"2026-04-06T05:52:23Z","type":"item","id":"Q6057315","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 7745699"}},"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":"Q6057315$C88C84EC-5445-4AB7-AE7E-38787B98FA80","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":"Q6057315$5B910527-D47B-4F4E-ADB1-0B6741ECFCF1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53414dfc5c1eca342248fe2833faa51496ef9b2b","datavalue":{"value":"10.1007/978-3-031-30448-4_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057315$71F6CC62-4247-4D92-B753-08E408590F29","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":"Q6057315$79F84403-E13C-46D8-9752-45529701BA78","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":"Q6057315$93DBDBA9-E6E3-42BB-A645-A652B87D2FF8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057315$F5E1D0EA-3EF0-4E31-9F63-6B7DA956638E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31c936eef8b332040242af2e27eaff5bc37458f1","datavalue":{"value":{"time":"+2023-10-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":"Q6057315$D52526E1-AB61-4520-9DFA-10B1E304D259","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"277bc1299ef70e1c5b1bdcd92c9227f24be03efe","datavalue":{"value":"https://arxiv.org/abs/2011.04047","type":"string"},"datatype":"url"},"type":"statement","id":"Q6057315$A6908143-6237-4EDB-A85C-0A29E98B0E29","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057315$9D1F54C0-7908-4519-8A7A-45AE076D760B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c8ce3c390e26cde0e6db0961de71516519688be2","datavalue":{"value":"7745699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057315$C2CECCBA-4C0A-4782-906E-7731F2BDDD65","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057315$6F0757E7-F6F9-475C-AD5A-9E58ED2BA2B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1f6b134ad3e356b898a224517579fdd7ec4af29","datavalue":{"value":"undirected planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057315$9A7AB0A2-2CE9-454C-8C3F-CDAA8E313707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fbe2d17947bded8de31293f10d1fa325bf10ad3","datavalue":{"value":"non-crossing paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057315$52413451-C694-404C-AE71-FCA49B45B2EA","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":"Q6057315$7AB65E69-43CF-4EE8-BF8B-0A435AD859F7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7b3390c027f3076462e7c73c4e9f56bb9d5ae29c","datavalue":{"value":"W4366957966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057315$09618F8E-2CE0-4C0A-B12A-0F1F4EBF415D","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":"Q6057315$ACE8C044-2CF7-4770-AF54-619E347475DD","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":"Q6057315$D7412F96-08B5-4501-85F4-95563C610DB1","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":"Q6057315$96D62BB6-90F6-4D56-8755-9AF0EFA2B9B6","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":"Q6057315$A21A039B-777A-482A-BFFB-6663D6ED7F6A","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":"Q6057315$500DB3CB-B945-4A59-BCC4-093A670638F0","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":"Q6057315$F187C6D7-8788-490B-8028-A11289B88ED1","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":"Q6057315$249D0531-C90B-4597-A21D-3358218747CE","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":"Q6057315$8809B2D9-9CB4-42CC-B6B4-8EDB7909A861","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":"Q6057315$53074997-0CA8-4AA9-BA70-D1171414FFE3","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":"Q6057315$828EE366-02DE-47D6-AFD0-2D8AD0F2559B","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":"Q6057315$FAF90616-AFA9-45DD-9441-8CCEE2A09EF0","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":"Q6057315$B731EB49-CBE3-49B5-B70E-4F262F420898","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":"Q6057315$715BFDBE-C7D5-4CD2-8893-2D15420706E3","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":"Q6057315$6CDE9895-7FC2-42D5-8174-1D2D70FA6D8E","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":"Q6057315$B4B166D2-0874-42CE-B154-114FE42B962A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6057315","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6057315"}}}}}