{"entities":{"Q5886044":{"pageid":7915596,"ns":120,"title":"Item:Q5886044","lastrevid":102020048,"modified":"2026-06-06T03:19:28Z","type":"item","id":"Q5886044","labels":{"en":{"language":"en","value":"Non-Crossing Shortest Paths in Undirected Unweighted Planar Graphs in Linear Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7670319"}},"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":"Q5886044$C2B522B5-3C2A-4B90-9087-7D751A91CFD1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"139f3548c5d27f9a17aea41b0827a2b17585bbdc","datavalue":{"value":{"text":"Non-Crossing Shortest Paths in Undirected Unweighted Planar Graphs in Linear Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5886044$BAB2E43C-E75B-4A8A-82B6-94E421350B97","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":"Q5886044$5A9ACDFD-BBBD-452B-9902-730FD465C035","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":"Q5886044$3D1944FB-C9DB-4881-980F-89C371A5F717","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5886044$4A4820C4-2FF7-44C3-9ABE-6E5C7B7F8F6B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"55ec59bb5a9318d90bccd7149395feea6793e4e5","datavalue":{"value":{"time":"+2023-03-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":"Q5886044$0EE20A96-B505-4149-92F9-CEDF449BE19F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5886044$4DA1AE01-DE1C-4DE5-90D8-608C20CAAA90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5886044$FA745600-4C89-4EFA-82D0-737F745ECF6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5886044$C524BBEE-9725-4BC9-B8B9-0AB495D7ABD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5886044$5E97CE50-9CC1-49DF-9291-FD9EF568ACFF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e307ec012bddc6bb7e2542e5ea8ccdf9430f2b91","datavalue":{"value":"7670319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5886044$ED7C3FD9-1DF1-43AB-BA22-9F8D47B7B476","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":"Q5886044$BFCB5586-6828-4F7E-8D03-0ED90558AF3D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5cb4364b946023b0dc77249357c927c2a95a63eb","datavalue":{"value":"https://doi.org/10.7155/jgaa.00610","type":"string"},"datatype":"url"},"type":"statement","id":"Q5886044$DB10F3E0-2071-481C-933D-233163C9E72E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"325d36c18697e61adca588291e4309d465959909","datavalue":{"value":"W4312541730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5886044$C5E47D06-CA52-44AC-88E4-D45B041DF289","rank":"normal"}],"P223":[{"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":"Q5886044$E42B27EE-079D-4851-8AFF-D84A290A4D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d21da59a4c110362834b9928d5a01ac302c6dce","datavalue":{"value":{"entity-type":"item","numeric-id":5406231,"id":"Q5406231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5886044$57FC864E-B3BC-47E0-BA94-E06809C1652E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af3e54f7da0861752233908235028df425781136","datavalue":{"value":{"entity-type":"item","numeric-id":5111698,"id":"Q5111698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5886044$71B80508-3A8D-42FE-9AA8-096B038F9223","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":"Q5886044$1C548E94-EC4E-4258-A807-C38DB77C9DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fdb0a0dcbfae63cb5109db717f24bcb5e0c7f4c","datavalue":{"value":{"entity-type":"item","numeric-id":5920250,"id":"Q5920250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5886044$96B3CFBB-9BC6-4325-8241-3A85C7CA9D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"089927cddf27f22e0ee2f580c89faced741821c9","datavalue":{"value":{"entity-type":"item","numeric-id":3192016,"id":"Q3192016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5886044$FF5CD249-3EEB-4938-AFF5-C8CC01B7CE3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1afeb08d510c8ef4de502a2163599a2dac1f40d1","datavalue":{"value":{"entity-type":"item","numeric-id":3189001,"id":"Q3189001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5886044$FF6AD37A-0452-48D6-AA73-B39928D983A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52e18d7b514ee5965c01c92bee257a1c3cf5d322","datavalue":{"value":{"entity-type":"item","numeric-id":1392552,"id":"Q1392552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5886044$9F88B056-E0DA-4663-95CC-78D052361465","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":"Q5886044$17FE76F2-403A-4B29-A71E-D0475A73E1FC","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":"Q5886044$D07BA228-EAFB-4AF6-A570-B600F7FEA273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffc06d0cdb8977828679c9f052ea79ba7429e864","datavalue":{"value":{"entity-type":"item","numeric-id":5363016,"id":"Q5363016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5886044$6091B387-4C79-4C44-A3D0-FC869FD7C7E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bcae4f0f023aa422c5660c152b638ae7e39de45","datavalue":{"value":{"entity-type":"item","numeric-id":2496320,"id":"Q2496320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5886044$2BB0045D-AAB9-466B-99A4-40B8E1277781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e534865349c0ae82ab3934d8de76dc917a270573","datavalue":{"value":{"entity-type":"item","numeric-id":3801095,"id":"Q3801095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5886044$67BB812C-2F9D-4AF2-91F4-7E785B4B28D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"564ee89ec1066b2d533a7b0da28feef3c5593ba8","datavalue":{"value":{"entity-type":"item","numeric-id":4607915,"id":"Q4607915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5886044$214B4328-6760-4190-8B40-992234C19122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0276affe7451ebbbbf0ccd7bf8d7b29334863b93","datavalue":{"value":{"entity-type":"item","numeric-id":5448767,"id":"Q5448767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5886044$C7036B0E-E534-42E0-9007-4B99E700C869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"581bc6d1b05c6a6b0c1e7d60352869c5cc620985","datavalue":{"value":{"entity-type":"item","numeric-id":3680587,"id":"Q3680587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5886044$9AD1AF45-A72C-4BA0-81A3-31DB268D3A76","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":"Q5886044$22489B79-693B-4207-B944-F2928B456F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"359f518aaf5e9c8f6461b8160f025eab4affeba5","datavalue":{"value":{"entity-type":"item","numeric-id":5419101,"id":"Q5419101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5886044$614FF826-051E-439D-A1C0-C7A25EB57068","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":"Q5886044$DBB19986-1259-48E3-B12A-6FF7F67FE363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc918e8f03de2405c19367a1dc7cba750d1ef2aa","datavalue":{"value":{"entity-type":"item","numeric-id":429668,"id":"Q429668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5886044$DB8F16C3-7C98-46AE-805D-89E6044BCA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14bd9dfd92fad0e7937a2e6898cbbf9bfc500c80","datavalue":{"value":{"entity-type":"item","numeric-id":3581292,"id":"Q3581292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5886044$A76D55BC-F34E-40D1-A8CC-C18B747B964B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c3b5bb12ffcac2f35e04bcb47ba7b5246f39555","datavalue":{"value":{"entity-type":"item","numeric-id":5943823,"id":"Q5943823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5886044$B251B6DD-85A7-4C47-8001-CEFE95DB70D7","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":"Q5886044$204F1853-C10C-4075-ACBE-DC87FB7A2376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"713ff04a31b801cd2509d950c92c4b33c8f4113a","datavalue":{"value":{"entity-type":"item","numeric-id":5743390,"id":"Q5743390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5886044$0BFD2751-20E2-4836-8A7B-C4DBABB8A804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba1ec67343b80405ae9791fb37d99e50c1514db2","datavalue":{"value":{"entity-type":"item","numeric-id":5199280,"id":"Q5199280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5886044$38609109-C7E5-4812-964B-7580D9969B75","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":"Q5886044$C488FD1B-3C7D-47FB-99C4-46815C18E42E","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":"Q5886044$06A1FBE0-EC1F-4731-88FC-AEBA5A43CDDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5201c5307b958e6ccdf0d91cd8283163e96fc273","datavalue":{"value":{"entity-type":"item","numeric-id":4305357,"id":"Q4305357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5886044$6823B0AA-AFA4-4DAC-9822-39B624D7BA0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f07c3225b7150075344f74f6e75fea819ca94db3","datavalue":{"value":{"entity-type":"item","numeric-id":4365025,"id":"Q4365025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5886044$1A5A6031-6BF4-488B-8C78-1B415EDB4AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b3f7b7782d8545abe6c7563bb7199be9c584a76","datavalue":{"value":{"entity-type":"item","numeric-id":1842575,"id":"Q1842575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5886044$7519C45C-7561-4A0D-8D2C-4516D9936178","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"121b6261da3d8eca3504c909be9c01066e4bbd5d","datavalue":{"value":"10.7155/JGAA.00610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5886044$25820A4C-A27D-4983-8727-5833E756457C","rank":"normal"}],"P1643":[{"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":"9fbfeaedec5eb09f406a9a70803f8620c7a04578","datavalue":{"value":{"amount":"+0.8289663195610046","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":"Q5886044$BD7F02E0-6D08-4C48-A8D6-F35DA4168907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3e41cd9349cee4f8d809924ebc83e0b9acd0c13","datavalue":{"value":{"entity-type":"item","numeric-id":2496320,"id":"Q2496320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb1213f03dad766e74793014fbd5be8d2c6a8bbd","datavalue":{"value":{"amount":"+0.7978116869926453","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":"Q5886044$69BEECAC-097C-4F90-B25D-F8174E4E9665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12a5dd052d245af3e1dff80f0a20c7f63c89f498","datavalue":{"value":{"entity-type":"item","numeric-id":5890838,"id":"Q5890838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bbf571dfa51b2dce452a8170bbb1f8af3b5add8","datavalue":{"value":{"amount":"+0.7891733050346375","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":"Q5886044$E9C69E54-4B05-4793-8C5A-344990B8F365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"941d0268ac5842762c29658ff557d9d959f6c1f6","datavalue":{"value":{"entity-type":"item","numeric-id":5906822,"id":"Q5906822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"998492606f1825a0a817295640dd4130ea05ec5c","datavalue":{"value":{"amount":"+0.7890859842300415","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":"Q5886044$96C7751C-1DE5-45A9-A20D-B8CBE07C43C0","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":"d60355c291fdd4a5abd44b035cd946cec6b5dfd6","datavalue":{"value":{"amount":"+0.788413941860199","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":"Q5886044$16D00CBB-1B03-4B85-BDE2-5C73F821C666","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":"Q5886044$3A8472E3-DC4C-4E0D-A51F-36A8AC781E4E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Non-Crossing Shortest Paths in Undirected Unweighted Planar Graphs in Linear Time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Non-Crossing_Shortest_Paths_in_Undirected_Unweighted_Planar_Graphs_in_Linear_Time"}}}}}