{"entities":{"Q3012798":{"pageid":3023522,"ns":120,"title":"Item:Q3012798","lastrevid":75907632,"modified":"2026-04-21T13:04:24Z","type":"item","id":"Q3012798","labels":{"en":{"language":"en","value":"Linear-space approximate distance oracles for planar, bounded-genus and minor-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5917957"}},"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":"Q3012798$02BB31BE-1E2B-41F5-9E2D-FA862F5D80C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6743030a2ef34804f34978b93d8507705afe248","datavalue":{"value":{"text":"Linear-Space Approximate Distance Oracles for Planar, Bounded-Genus and Minor-Free Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3012798$A49F649B-21B5-463D-8FFB-81D2331DAE06","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d83554409ed2b3fd9abc3381fc42709174a23c3e","datavalue":{"value":"1332.68033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012798$3B134628-1635-4CB6-9DD2-9CEF89FCF334","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3c26c9e855d42e6162ad5ea27e7ad8fce67b62d5","datavalue":{"value":"10.1007/978-3-642-22006-7_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012798$C1EE2F82-EDF0-4106-991D-4E46508DF454","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4e7bb5eb3d92423af4c11d1172a2aa89ed8c8c","datavalue":{"value":{"entity-type":"item","numeric-id":214979,"id":"Q214979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012798$B01DC5CA-AC1F-4C4F-A3F8-F090D99E83E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7afdf67c1612d1200d997fa16cbac001f4f45a9b","datavalue":{"value":{"entity-type":"item","numeric-id":429667,"id":"Q429667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012798$D0D0FB9D-0E3D-4162-8346-AE38D2D6E5CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10413c8ea0c7beda69819895822b5490416ae799","datavalue":{"value":{"entity-type":"item","numeric-id":1114414,"id":"Q1114414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012798$890CEDEF-5F0A-49FE-8585-57A805D36811","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012798$72B6E204-831E-49CD-8822-22C3401023D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"235af9c0a6e9b35821fb203a52c353ab6dbd7661","datavalue":{"value":{"time":"+2011-07-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3012798$073647A5-F4BC-4103-8C7D-6C3B169441F7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f3fdd555a27a6815d4a5011bd111213d59a377ee","datavalue":{"value":"https://arxiv.org/abs/1104.5214","type":"string"},"datatype":"url"},"type":"statement","id":"Q3012798$AB1EF489-BD49-4F4B-89C0-12EBA1F14917","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012798$E3493D0F-3B5F-4BF5-8A5A-1A6907F283EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012798$2912748C-67A4-4712-A990-BC77E3AE216B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf058ff8d8e1fd467142ab952d039aa1ab626e1d","datavalue":{"value":"5917957","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012798$CBDCCCAB-9B2F-4CF7-BA56-7D8AD5440958","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":"Q3012798$7AFF0C49-BFBD-4825-82DB-C3D4ACDCD9D0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cab81a158476af8bb6f1a56953c6cc58cf684242","datavalue":{"value":"W3101337733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012798$306A1CFB-3CD6-4646-AC18-9CDAE2DE6069","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"90bb39070eb962ea45c499c11ec81fcd5faf5a17","datavalue":{"value":{"entity-type":"item","numeric-id":5501304,"id":"Q5501304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012798$F83629C6-3AEA-49B7-A367-95CE93CA8322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30bafce2de3614d843458deaebaad827e3a39dc1","datavalue":{"value":{"entity-type":"item","numeric-id":5177280,"id":"Q5177280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012798$EB128A96-22DC-4A56-AA00-56EED9EEC5B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10a3338c6a780198ba8be8057cd47cb6968a7e07","datavalue":{"value":{"entity-type":"item","numeric-id":2944498,"id":"Q2944498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012798$1B064A6B-F496-46C3-A69B-67534766DAE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"328c1737cb1d33b80cca72e510a927f7733f6a94","datavalue":{"value":{"entity-type":"item","numeric-id":5365085,"id":"Q5365085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012798$C926C286-3911-46A5-8C34-D15AACC4CCD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32f3727a27425d042b3f0878aae2680763bcaaf9","datavalue":{"value":{"entity-type":"item","numeric-id":5901136,"id":"Q5901136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012798$89A0C6AD-229D-4955-ABAD-4DADF989C75D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac32c0afa4784230386086f542db03200a455ffb","datavalue":{"value":{"entity-type":"item","numeric-id":2934586,"id":"Q2934586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012798$DEFF0BA6-0534-4484-8727-331573531916","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":"Q3012798$C4F48C80-33F5-4B3A-831D-95F75FA33DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5602dbafe1f20d4157f932ab013a2e67e4aff790","datavalue":{"value":{"entity-type":"item","numeric-id":1586136,"id":"Q1586136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012798$089FA6DE-727D-4269-835B-CDB715F53549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24299c52dabc511118e328fb19ae44549550d950","datavalue":{"value":{"entity-type":"item","numeric-id":4471349,"id":"Q4471349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012798$CD150C7B-BCBC-4912-9006-E015700AE421","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":"Q3012798$438970A8-29CE-4EF7-BDE2-609377DB47DA","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":"Q3012798$C793BC40-9CE8-45DD-91F6-7E125923B845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96ca8caa7d21d19f239d3645e75fac3a4987a8b7","datavalue":{"value":{"entity-type":"item","numeric-id":4349698,"id":"Q4349698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012798$FE11A094-B64C-44B7-A670-B64FBE7A4CB0","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":"Q3012798$4DC4EB9E-53F3-4753-94E5-F8F5075532A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1780111e011426b744f71f8db81e0e5f9287ea16","datavalue":{"value":{"entity-type":"item","numeric-id":5470729,"id":"Q5470729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012798$1C1F4BD4-91CD-4BE6-9BB6-BAF87BC78137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b716f5624e1f76cd7694e4e451858cd93e8448b5","datavalue":{"value":{"entity-type":"item","numeric-id":2944520,"id":"Q2944520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012798$A357BC87-DCC7-4FB4-B455-129DF3E96825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8f8179d4f8cc4f781191996aefaeadc47b7ded4","datavalue":{"value":{"entity-type":"item","numeric-id":3012798,"id":"Q3012798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012798$5E2EFC4B-DA4E-406B-997A-A29696985DFF","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":"Q3012798$C66FB1F0-E458-45F5-A234-08FC3F9890E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24dfd0f6b8a1d944386cadd355eac185deb2f800","datavalue":{"value":{"entity-type":"item","numeric-id":6486937,"id":"Q6486937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012798$E68E11FB-0BA4-464A-A228-4245D5690CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012798$1589CE85-DB63-4F02-9F23-0B2F3D56E0B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78a7e0ab1f772086869a05f11662e42a171b5340","datavalue":{"value":{"entity-type":"item","numeric-id":3586397,"id":"Q3586397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012798$877A14AA-BB50-4CAF-8BE2-A126E28C07F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77f7c30b1943b59908d37eb40983b8c21989b57b","datavalue":{"value":{"entity-type":"item","numeric-id":3527255,"id":"Q3527255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012798$6729488C-CA4C-400F-A6C9-705B6DF97227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6aae250d13b128048664579d4f90453048d0c22d","datavalue":{"value":{"entity-type":"item","numeric-id":1954208,"id":"Q1954208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012798$FF706C5F-0007-4438-A133-B6FCCD62549F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012798$0D04DCD3-BD85-4128-B52A-F0D6D2884724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44b24ed09f591f79b75454aaa49b7d763443dc8f","datavalue":{"value":{"entity-type":"item","numeric-id":5171228,"id":"Q5171228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012798$E35993B0-2174-4400-8900-462D8E46BD53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5b1f87c3d87894daa16828ce703f061534bc1c8","datavalue":{"value":{"entity-type":"item","numeric-id":3580975,"id":"Q3580975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012798$AEC26D03-A4BA-4042-B801-0CF13B004EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57cc2dab6fcd00b3a5ef8504eceb52ca80db67db","datavalue":{"value":{"entity-type":"item","numeric-id":3158540,"id":"Q3158540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012798$F6994061-56C7-406B-801F-38CA8563D643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"895b5f7c40da52d27736744b4b4669deac7211d5","datavalue":{"value":{"entity-type":"item","numeric-id":4485191,"id":"Q4485191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012798$368FA84D-4C7D-4254-BDDA-8FF23981F7CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e22d3b87a6e0c24126021bdbf5d90daeb7bbd07","datavalue":{"value":{"entity-type":"item","numeric-id":5435672,"id":"Q5435672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012798$5EFD9B95-A207-4F28-944C-9ABD919CC58E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cdb6c605cea6e6e010bf7d56f5ad3a29ec386d0","datavalue":{"value":{"entity-type":"item","numeric-id":2921745,"id":"Q2921745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012798$C9CF4084-CF18-4E5A-BA2C-F1326DCB2317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f8a5087e5adfec5e35350c9dc4814ad45a304d","datavalue":{"value":{"entity-type":"item","numeric-id":3546311,"id":"Q3546311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012798$AF52DF7D-79C6-4E45-85A4-01DB1D15EE72","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"476cbb186e8937f506c1e6a353e4c53122d79c43","datavalue":{"value":{"entity-type":"item","numeric-id":5741748,"id":"Q5741748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6a1d66cdc654a1a63afe796dd3351130ccac61a","datavalue":{"value":{"amount":"+0.9147637486457824","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":"Q3012798$FAE0D822-FDAA-4939-A4CC-6F0D2AF0A7BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"725f8a56c57c3b350fc0d7cdd8e99b401f22b9b4","datavalue":{"value":{"entity-type":"item","numeric-id":3459900,"id":"Q3459900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1992138040b54066bb319890894dea373b06e4ec","datavalue":{"value":{"amount":"+0.9066751599311828","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":"Q3012798$31BD8C3A-33FD-456D-BBFF-15B4981467BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99d6c1585d1309596e5f307321df30449a1199c4","datavalue":{"value":{"entity-type":"item","numeric-id":4575603,"id":"Q4575603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"932f6e85efed5843e65679c6ba7bddbfd10ae6df","datavalue":{"value":{"amount":"+0.9058862328529358","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":"Q3012798$233DD4F3-4745-4E42-B39C-0E02CA57EB06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84ea4125a9860b10abb32a319a0ea58f79f39ca0","datavalue":{"value":{"entity-type":"item","numeric-id":1727393,"id":"Q1727393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f05b19c77387d81e0154c5cb0a0fccc94ace27a","datavalue":{"value":{"amount":"+0.8996805548667908","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":"Q3012798$B385CC25-5542-4235-8A1A-D0282B7707A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"333eb2a5ea157c94077534db456f196e645bd645","datavalue":{"value":{"entity-type":"item","numeric-id":3527255,"id":"Q3527255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5739179480d34e0d56320c92d47a5a6485625b5","datavalue":{"value":{"amount":"+0.8917936086654663","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":"Q3012798$6F0BADEF-1565-4D7C-A0F3-02D143822602","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3012798","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3012798"}}}}}