{"entities":{"Q5176575":{"pageid":7206147,"ns":120,"title":"Item:Q5176575","lastrevid":52211846,"modified":"2026-01-21T04:17:51Z","type":"item","id":"Q5176575","labels":{"en":{"language":"en","value":"Approximate distance oracle in \\(O(n ^{2})\\) time and \\(O(n)\\) space for chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6409074"}},"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":"Q5176575$670E681C-5DB9-44C2-A472-6D7BD30E68B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ebdd0795dd06e21f874c4a80908687e06d495e01","datavalue":{"value":{"text":"Approximate Distance Oracle in O(n2) Time and O(n) Space for Chordal Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5176575$6F2D5C80-0946-4B3E-98D7-CE9B3290E50E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"608b52a02f39bb184a449bb224528be181790bc7","datavalue":{"value":"1432.68104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176575$B76F672F-B1B2-4BA5-AA61-F84E27EAE129","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee5127cf57590e5725241377d457ed533c0d38d1","datavalue":{"value":"10.1007/978-3-319-15612-5_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176575$AD17B402-AD2F-4394-A874-C6DE61189865","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38487407b28c9f892b1d207a5f5707dd4ccc1b93","datavalue":{"value":{"entity-type":"item","numeric-id":217038,"id":"Q217038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5176575$6DF1630F-4875-4E36-9A15-D0A9F4162B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d5809689288d4cb657261f5df7954ed948efcb4","datavalue":{"value":{"entity-type":"item","numeric-id":393118,"id":"Q393118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5176575$F85E05AE-0DE3-46AF-B669-5F36738590C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d1e8f3ea8c92eb87ef4e22fa092b40b02cd3950","datavalue":{"value":{"entity-type":"item","numeric-id":491599,"id":"Q491599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5176575$0E938F4B-943B-4D57-AD91-9BF9DFBFFAB4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"118620394eb650c0e6d85ac23085596c66fbf70a","datavalue":{"value":{"entity-type":"item","numeric-id":2803802,"id":"Q2803802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5176575$4C4CA308-F3AA-49AD-9DD9-F06DDD5C9A4B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b04cbc0bd9d6002d18ef325b8d307775df0871bf","datavalue":{"value":{"time":"+2015-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5176575$AF4AAD8D-32AD-494B-AE26-6669F17CD141","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176575$BCA37550-71F6-4692-8E82-3CBF63E4374E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176575$DE21221C-BB01-460B-AF5C-E0940779B1C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176575$1B5E9705-B756-451C-B0F8-CF9D24185627","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"010d45f5611e9ca0caf080cf8a1f7ec859f1a2db","datavalue":{"value":"6409074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176575$97B06CBD-D335-4F9D-91EE-534531A237B4","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":"Q5176575$957E0B43-79E5-431D-8AA1-E44AD8AE9334","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"43c9e1aa6c584c52b245acfb2557ed5a7b367e46","datavalue":{"value":"https://doi.org/10.1007/978-3-319-15612-5_9","type":"string"},"datatype":"url"},"type":"statement","id":"Q5176575$6BAF1966-24A2-4E9A-B1DE-DC62E7F01371","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e3a55d65fcf6923dd0bcd9f6da74bd008ff5a2fb","datavalue":{"value":"W147048774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176575$8FDAFAA4-09EE-4D0A-937E-2F163F30D0A4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d66913d1434eb5d54aaa441419bd062bc59baa2c","datavalue":{"value":{"entity-type":"item","numeric-id":5743389,"id":"Q5743389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"423a74d6e213821d5714197d9d44c53efec0c8e1","datavalue":{"value":{"amount":"+0.8236653208732605","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":"Q5176575$5D420CA0-DB1A-477A-9D31-AE66DF130E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcc026889250eaebe70404886fb1e8ace4c2a29e","datavalue":{"value":{"entity-type":"item","numeric-id":5501268,"id":"Q5501268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15bb2302ff97c60e22268f52bb225148e407f9c9","datavalue":{"value":{"amount":"+0.8215937614440918","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":"Q5176575$5CFF3B29-EDA5-4A8F-AAA0-2BCBBD329553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39d472a39978d371f7d47d33d1aec3c4977a7b71","datavalue":{"value":{"entity-type":"item","numeric-id":5175966,"id":"Q5175966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"152e110fed70ad0a555b42600ad11645cc5747ea","datavalue":{"value":{"amount":"+0.8208936452865601","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":"Q5176575$2DC46F3E-3251-4549-85C0-6A523BCC9C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49f1a1f1b4dd553d7109e4781bac179922294d3f","datavalue":{"value":{"entity-type":"item","numeric-id":3546311,"id":"Q3546311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b1975b8c0153a189b9d1ed4c2abcc1259446383","datavalue":{"value":{"amount":"+0.8190097212791443","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":"Q5176575$8E556003-563C-40ED-A20D-0C0A8627BB03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e7f4c50d0aafc7ccd5f45f498909864afeae282","datavalue":{"value":{"entity-type":"item","numeric-id":3092264,"id":"Q3092264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"350b39893033c1c52555eadfc301e48e3b1be9f6","datavalue":{"value":{"amount":"+0.811196506023407","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":"Q5176575$7FD4AE3B-7C78-4B43-A21C-458E300FDDC1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5176575","badges":[]}}}}}