{"entities":{"Q3192016":{"pageid":3202724,"ns":120,"title":"Item:Q3192016","lastrevid":52096049,"modified":"2026-01-20T22:32:52Z","type":"item","id":"Q3192016","labels":{"en":{"language":"en","value":"Shortest path queries in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6348016"}},"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":"Q3192016$CCA872EB-1CE0-46BD-ABD6-550A48192E5C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9f86c51e2fa596fa2327e1ef8437ac6ee6e07b6","datavalue":{"value":{"text":"Shortest path queries in planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3192016$AC685775-C7C0-4659-942A-D70CE9A83B44","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f671f4064d951e6cf1155fc534ce95840460036e","datavalue":{"value":"1296.68108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192016$70B6EB19-B820-4168-9E6C-CA6C8645070C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8daf5d422e9582020cb3f5b76e3e59b151ec16d","datavalue":{"value":"10.1145/335305.335359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192016$93B2D660-A430-4884-A3C5-0A443F53D74E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"45f6a7d29d05afbeef43db5dfb68629047eebcd1","datavalue":{"value":{"entity-type":"item","numeric-id":185435,"id":"Q185435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192016$1E231BC1-FF76-4821-83D4-02581C284080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f26699cf9eda69d1f7f12c97846993c972523b35","datavalue":{"value":{"entity-type":"item","numeric-id":185439,"id":"Q185439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192016$1988D59C-687A-4B1D-B4EE-F24588FBD98C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e3dfcee4101e736ec6b1a49bc9bfd39d26caa5f2","datavalue":{"value":{"entity-type":"item","numeric-id":3191964,"id":"Q3191964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192016$16012B09-8884-4089-9731-86EA07F09EB0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a6fb9003a97bbc70eb568e233ee4457edf484fd","datavalue":{"value":{"time":"+2014-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3192016$454371DB-4830-41BD-B466-A201F57FCE9F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192016$DD0E4C27-FD7D-4D85-8C24-37472F3843A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192016$BD3125A1-1FF7-4B6D-A354-E6F8CC8A90E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192016$538BDF8E-2D8A-4C37-9501-55C96913ED30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192016$F53477EB-2F0F-40A7-8E5E-077FECB7D4B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7174292d1ab00c88ed3d46e427d7220d72bb891d","datavalue":{"value":"6348016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192016$7BACE6D2-E13D-4DCB-8F46-FB4119FE426F","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":"Q3192016$199E75EB-F7C7-4BD2-8828-5E4CCFE2E67A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dfefaf3bf73087198b98f12e0997fa9e8a03aa09","datavalue":{"value":"https://doi.org/10.1145/335305.335359","type":"string"},"datatype":"url"},"type":"statement","id":"Q3192016$3F8C62CA-2E07-46BD-84C1-3469AD04B933","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"05005ab3ad609e5734358a6e635fe16fdf85665a","datavalue":{"value":"W1985248597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192016$1BDD265C-D561-4ACA-BD46-176F98E0333A","rank":"normal"}],"P1643":[{"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":"193223451cb94dbb61aca259640784bbc71ffafe","datavalue":{"value":{"amount":"+0.8911410570144653","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":"Q3192016$300DF92C-CC34-4E15-8623-3DDFBC58E6DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0a027a2a1c7251475b85a9916101e3f2d4aea0b","datavalue":{"value":{"entity-type":"item","numeric-id":3581292,"id":"Q3581292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbf8b9e3c972b096ff347f1f793ad93cbf673efa","datavalue":{"value":{"amount":"+0.862285315990448","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":"Q3192016$4641CDDB-9D39-4D5A-AB51-AEB25B27B11E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7d24dca13952a47a09bb60ff0c8a43b8f6e4f0f","datavalue":{"value":{"entity-type":"item","numeric-id":4036575,"id":"Q4036575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5001143d0225aea97386075944cab43b50b1e2f","datavalue":{"value":{"amount":"+0.8617377281188965","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":"Q3192016$B7331F19-0A38-4305-9344-2A5CFCFEBF93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f56d07bbabcbedb50589c7f1e6f2b70c00964fb","datavalue":{"value":{"entity-type":"item","numeric-id":3304759,"id":"Q3304759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d10d61106882a75abeffa1fabab191dc880638bc","datavalue":{"value":{"amount":"+0.8608242869377136","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":"Q3192016$46623107-25E3-45B6-8B0E-565B6935B121","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":"8049c12ce234453602412cec071c0f8402062088","datavalue":{"value":{"amount":"+0.8595666289329529","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":"Q3192016$88214D00-BE74-44F7-82FD-EB36A6547EE0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3192016","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3192016"}}}}}