{"entities":{"Q3581292":{"pageid":5611196,"ns":120,"title":"Item:Q3581292","lastrevid":51057569,"modified":"2026-01-16T10:36:07Z","type":"item","id":"Q3581292","labels":{"en":{"language":"en","value":"Short path queries in planar graphs in constant time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5771048"}},"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":"Q3581292$9EFAA8D4-0477-4557-836A-B024B115354C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c837345bece02dd3fac7ae8ed05298e07ba05c15","datavalue":{"value":{"text":"Short path queries in planar graphs in constant time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3581292$1FE19133-72CA-47FA-91F3-375B309EB0A5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"99c3aaf135f2804bfd1acaaf1a185a4a43b069f8","datavalue":{"value":"1192.05164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581292$FAD46E79-B123-4D69-A0EC-29F340AE5373","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"94b1f558533701b54f8ec2941585977119c03773","datavalue":{"value":"10.1145/780542.780565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581292$2D0C1272-535C-45E9-B23A-936D264CF665","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3e6e37210a6778d388c2a5376c4e09c62c0daaa","datavalue":{"value":{"entity-type":"item","numeric-id":262281,"id":"Q262281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581292$ED1E221D-AB55-4F1E-9F21-55E4116BB9AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bf681703746b334ada0dcb1a69c880113ebc043","datavalue":{"value":{"entity-type":"item","numeric-id":834905,"id":"Q834905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581292$DBFDC011-8F8B-49D0-B624-7672210B5979","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"68550df3de47ee7f6c3fb659ea5c169abb9e6bac","datavalue":{"value":{"entity-type":"item","numeric-id":3581241,"id":"Q3581241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581292$DE62DA91-59F9-4F66-84D3-6AF5CB3730E9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ab1a23b33b6c3db0ddd484ed90ac34e13f69d9a","datavalue":{"value":{"time":"+2010-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3581292$A8ACB478-4EB7-49AE-83DF-0914A5C9434F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581292$2A0B5B7D-E4D6-487F-B8EE-BAF7AA74AEDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581292$AFE1F19D-FB16-4043-ACCF-C2AC338EC49C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581292$3740A580-AB41-4030-9743-0DE25D508492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581292$469EAF30-A8DF-4EC7-A717-64B992A3CF56","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"60edaa9c03bce89dcc1ee2db4c20dd5eb8cfd406","datavalue":{"value":"5771048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581292$D75FDE62-7311-4066-A3B2-2965CEE4668F","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":"Q3581292$F88C3450-B9C1-49B1-87D9-2E53DB724030","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6aba86f7f3943c1a87abe7c83a63fc6f49c10c79","datavalue":{"value":"https://doi.org/10.1145/780542.780565","type":"string"},"datatype":"url"},"type":"statement","id":"Q3581292$26E0FDDB-23AF-40BB-ACAE-B0E33A3891F9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4587bfc5ff4027fedcd10ec09456310cc60a9b2e","datavalue":{"value":"W2155694840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581292$1B311B3E-D472-4931-B3CB-96C87D6A5B59","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"662ae5663a08eb27effb5ea2fab282d004b5f2c8","datavalue":{"value":{"entity-type":"item","numeric-id":2944520,"id":"Q2944520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0820576ea969bbdb253f18f7bcf60804f2efa12","datavalue":{"value":{"amount":"+0.8830351233482361","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":"Q3581292$060EF950-F13D-4F45-9F72-9A2C483B9848","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":"8e1a651cf6780393ca6ab4fd59f8965d7f3f5c98","datavalue":{"value":{"amount":"+0.8648677468299866","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":"Q3581292$EEAF8640-8193-414C-B3CC-B564AB93B712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d23fc69862d211c9d7d018777b71446e49fd75f1","datavalue":{"value":{"entity-type":"item","numeric-id":5199280,"id":"Q5199280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b30eaab73959137d106db8c82667dc4ec7230917","datavalue":{"value":{"amount":"+0.8641417026519775","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":"Q3581292$0DD0ED8F-3B06-43D3-92A8-568C688705E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02f6bd7d2e573404c6668b26b3fcf1b818fe0749","datavalue":{"value":{"entity-type":"item","numeric-id":3192016,"id":"Q3192016"},"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":"Q3581292$26C00BF6-3515-4B08-B83A-D6EDF2B6994F","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":"1d339c3f563ee03d6259117c4ae09e2e028ca574","datavalue":{"value":{"amount":"+0.8597565293312073","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":"Q3581292$2FC036FC-93EE-4341-9DAC-3C665AD7FB16","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3581292","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3581292"}}}}}