{"entities":{"Q2097216":{"pageid":2107959,"ns":120,"title":"Item:Q2097216","lastrevid":43511495,"modified":"2025-07-30T09:15:24Z","type":"item","id":"Q2097216","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 7615732"}},"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":"Q2097216$0391D8A2-995C-47A7-BBDC-C53E67F28874","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c880655d17c6e0bbd6279c87a2ed5de11f1c9a13","datavalue":{"value":{"text":"Non-crossing shortest paths in undirected unweighted planar graphs in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2097216$9583C1C8-008B-4628-AFDC-376D83F63CC5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0608bbe3a194348affb8b76d6c18d972443320ca","datavalue":{"value":"10.1007/978-3-031-09574-0_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2097216$3B011085-9352-4F16-8C19-DAE16D4366D8","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":"Q2097216$3B42FF5A-BAFC-4C7E-A8AB-2EDE9222C888","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":"Q2097216$4D7FEFD8-5446-4418-978B-37A26A70EC23","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d427d6e8557b276fa99b93deca64aa11553957f3","datavalue":{"value":{"time":"+2022-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2097216$0477D804-1EC2-4417-9F46-DDF02791773B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d4f187e0bc1989f9b1234949c327e180abb06f5","datavalue":{"value":"https://arxiv.org/abs/2102.10892","type":"string"},"datatype":"url"},"type":"statement","id":"Q2097216$E0EA1235-33AC-40DB-ACF5-B3A94D1B9172","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2097216$C25B36BC-BAE6-4F3B-B50F-9CBD7EE62017","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d045981f817352b64bb5769a990af360d1d012b2","datavalue":{"value":"7615732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2097216$33BD368E-C266-4274-B527-7AFDCBD1F486","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2097216$C329CBB3-B89A-49F6-B962-7879D291208D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fbe2d17947bded8de31293f10d1fa325bf10ad3","datavalue":{"value":"non-crossing paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2097216$94CBA43F-6DEC-4E05-A9B8-1F924E4F922A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2097216$236D8553-0996-4901-9DCF-216094ABC53C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4846f2a6bb428ae0d2d014e619d6c3e97aa6ab26","datavalue":{"value":"undirected unweighted graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2097216$864CCDA2-4C2A-4352-9BF8-C8BCBF85B2FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47676a8d90977b919f81c24eddc7713b2a2c13ab","datavalue":{"value":"multiple pairs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2097216$989F0E66-C1E0-4618-AFDC-E9860F3D143E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b542df131d854af92f35a3e2a4ead4ecc9acc916","datavalue":{"value":"external face","type":"string"},"datatype":"string"},"type":"statement","id":"Q2097216$B14DF414-CD42-4CB2-923A-E4D0336B4E8C","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":"Q2097216$50600EAF-E22E-435A-BD1B-D5739243C0FA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"10def1afddecda540978b614c54fe2f585b81dc4","datavalue":{"value":"W4285207083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2097216$D9040AD0-1139-4172-9552-405B2F610B1D","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":"Q2097216$E625B5D2-A01C-4C0A-95D0-410FB79FC709","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":"Q2097216$81188312-9B79-416F-BFAA-7CF8B7F02585","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":"Q2097216$147F5D74-8827-4507-8A49-497BF612C9AF","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":"Q2097216$A610B3F8-BFB9-475F-A735-88C5EFF87FD2","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":"Q2097216$9A537B1F-17B5-45D2-83F0-209B1386186E","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":"Q2097216$0BE44B84-6D30-4F86-B4C8-F2A20D98E890","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":"Q2097216$9ECE3905-EBD2-47E6-800E-2E7903C35F65","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":"Q2097216$73D00AA1-AFCF-4841-A3A3-1AE73C329F1F","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":"Q2097216$6091E76F-4463-42D0-B8EB-3DC38FA32B93","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":"Q2097216$E90DE9D5-A4CC-4513-8635-E7470F5C1BAD","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":"Q2097216$94C847E2-01CF-4500-A2AB-AE5689E2E48F","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":"Q2097216$AD438AE2-A5B7-4DD5-A3DC-6569D3473CC0","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":"Q2097216$B1083954-0392-4F43-A1C9-75FC1869381D","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":"Q2097216$C03C5991-8B0F-47F8-9E65-71AB0B156E64","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":"Q2097216$B6054021-7C56-4FD4-B55A-9F6DBBD442AC","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":"Q2097216$651B6017-E203-4D1E-BF51-316CC74FF95E","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":"Q2097216$8503EF28-3AA9-4F99-94FB-B1879EA2B581","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":"Q2097216$6E0617B4-F3DE-4BEB-BABA-4CF8A8A7DC32","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":"Q2097216$F2966106-1A48-4403-A184-5E029CDF38C0","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":"Q2097216$943AA736-DBB9-4802-A0D1-220ADE96EC8A","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":"Q2097216$1FD1A9AC-0101-42D3-A4A6-5A1BB3B0326E","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":"Q2097216$211A4429-341C-41CC-A3F9-4CE8953610A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2097216","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2097216"}}}}}