{"entities":{"Q472468":{"pageid":474235,"ns":120,"title":"Item:Q472468","lastrevid":62083809,"modified":"2026-04-11T03:39:58Z","type":"item","id":"Q472468","labels":{"en":{"language":"en","value":"Compact navigation and distance oracles for graphs with small treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6371098"}},"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":"Q472468$8AA8EB2C-8B87-4B3E-8417-6E586257299D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"922ead2b995ed5753ac3f7902a6e1d5fecc8668c","datavalue":{"value":{"text":"Compact navigation and distance oracles for graphs with small treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q472468$14442903-A3DB-4A3F-AD2B-F1B5947D8D19","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a025ff335f66984c7c6d4afb87e9c8bb06d42228","datavalue":{"value":"1303.05188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472468$34933294-269C-4646-A12E-10DCBB96EB84","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab6ba0d602b5a55ac11a50702ddccf2c0bd529f9","datavalue":{"value":{"entity-type":"item","numeric-id":390356,"id":"Q390356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472468$FC25757A-1A52-445D-8160-F62F880845CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a6f7e9fd7b72935b90157f822c5a37cd0459240","datavalue":{"value":{"entity-type":"item","numeric-id":261386,"id":"Q261386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472468$03769499-48F9-4D0D-B199-C93324D64B4C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472468$97A33DB3-FCBB-4569-A748-6F5CF569B0D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c9eef5592189a73489da4c405dddbd884955f29c","datavalue":{"value":{"time":"+2014-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q472468$DE535503-117B-4DB1-A66B-B35E25CFB944","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472468$90B074FF-C544-493D-9306-46AD0DB9E5FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472468$05239DCE-9FF3-4532-AD21-4B132C7ADEC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472468$D2906A2D-D796-45AA-80DE-F8AED6A0B731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472468$A75124E2-9EFF-4C4E-8724-A192B078CDE0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"324c1c8431e3069f37d31ce676560d3504803052","datavalue":{"value":"6371098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472468$582225BD-0DCE-4E69-8947-160531560629","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee46e2c6a42a74803d50f6329947494bb4a53f6","datavalue":{"value":"graph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q472468$0A889402-A238-490C-937E-A76E112B7C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q472468$95DB78D6-4923-41CC-A7FF-CD194EBD081D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"527cf5ec92abf4f3b037dd4461bdbfdec79a44e4","datavalue":{"value":"navigation oracles","type":"string"},"datatype":"string"},"type":"statement","id":"Q472468$CB524E0E-43E9-45ED-B032-2491F1C3F8EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab0f102f99a61be25b5b8cb5f7adf0b97b4216f8","datavalue":{"value":"distance oracles","type":"string"},"datatype":"string"},"type":"statement","id":"Q472468$267CF822-7696-413A-B470-176ADE0DFF8E","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":"Q472468$05C8C83E-B955-42E5-9C53-DB546FCDEA1F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"efb26d3bab92bff0bd825f4d7455937291d5d2c7","datavalue":{"value":"https://doi.org/10.1007/s00453-012-9712-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q472468$9C3B6A17-417A-4E14-887B-6C8D806111CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"808189ad53f79ee53f7c10e87eb3ea447088ab6d","datavalue":{"value":"W1988115395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472468$6EF3FDC1-4443-4E53-AA30-C1AC58707CD7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcfcb954016fd435a9510c52356e859e6bc91823","datavalue":{"value":{"entity-type":"item","numeric-id":5394244,"id":"Q5394244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472468$2E859F22-F0A5-4FA3-B569-F4BD47588DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8db3b379416db811ee7db07a10dffbfad1b0fcec","datavalue":{"value":{"entity-type":"item","numeric-id":2428673,"id":"Q2428673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472468$47C81DC9-B0D6-418F-9FF5-09C433DE1927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8a6beef93c888a085e6e00d4dbfd4d6cb983614","datavalue":{"value":{"entity-type":"item","numeric-id":3521953,"id":"Q3521953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472468$CF5A48B8-1074-4ABD-88E4-8CC4448DF72E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d8b8e86484a9ada1d8ef043e8d864cf221036ca","datavalue":{"value":{"entity-type":"item","numeric-id":4471358,"id":"Q4471358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472468$CF939C6A-92AD-451E-A3AF-6EF0FA75EDC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"989b4309f78d9da93ca68a8ff21afcc36178923b","datavalue":{"value":{"entity-type":"item","numeric-id":3575243,"id":"Q3575243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472468$13B6D7E1-0CD8-4FCD-BE99-CFA21E86E1C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79e1c081fa41f1f559221f264bbfa5883345e671","datavalue":{"value":{"entity-type":"item","numeric-id":2461767,"id":"Q2461767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472468$05140750-8F19-47A0-9967-1C58254AEF81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d6605a86f6431bae8967443de475f249bb117de","datavalue":{"value":{"entity-type":"item","numeric-id":3522937,"id":"Q3522937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472468$691F487D-92EC-41E4-9684-281C31A3F3E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93084df5751505b3c6a721eac731896a3039b3fc","datavalue":{"value":{"entity-type":"item","numeric-id":4291429,"id":"Q4291429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472468$87ABD3E8-C84B-44C3-97DA-2EFD9814565E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472468$39E290AD-BD83-4C49-A09A-6CD631082359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42797fd9b32a9f8dc3914f0c4365e72aeffc38f5","datavalue":{"value":{"entity-type":"item","numeric-id":5204323,"id":"Q5204323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472468$E85A0E8B-1F8B-4A2A-AA1B-4225580FEF2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c28f053cd88c9678bab4760d4ebefbb72fef5339","datavalue":{"value":{"entity-type":"item","numeric-id":4327821,"id":"Q4327821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472468$C701C022-E2F1-4F5F-B240-C94B1631BD4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8f5e2a7bda392983a859ecf2ac4d3f29f8632f9","datavalue":{"value":{"entity-type":"item","numeric-id":1427177,"id":"Q1427177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472468$E285DB7E-2521-417B-A206-BD8D5DAD8C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6adcd6dc778b7decf47c9fb45df4f1a28b495c12","datavalue":{"value":{"entity-type":"item","numeric-id":959810,"id":"Q959810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472468$1C71B234-E03F-46E1-AEF3-AC56A1735089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b409b6c5feecbafd88ecd00e918ba6b20d91756","datavalue":{"value":{"entity-type":"item","numeric-id":3581545,"id":"Q3581545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472468$6993179A-3A0C-43EF-AA79-C3D1DE75C0BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f166fe0b8bb600dbbf7a8d2ae77f95ed6357020","datavalue":{"value":{"entity-type":"item","numeric-id":4255109,"id":"Q4255109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472468$722F8627-26F1-4E80-9A18-3DD3AC15B6ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b2d3dd6f2ce81f50c0b96c1cceeea1af242633","datavalue":{"value":{"entity-type":"item","numeric-id":2999338,"id":"Q2999338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472468$A16BA30B-2815-4C6C-996D-80681CE39C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eeaf99789dde00d9e62d7457c0579f1960be478e","datavalue":{"value":{"entity-type":"item","numeric-id":2369933,"id":"Q2369933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472468$17FDA0F2-B778-4049-B0C9-CD688066BFA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43c356c01816cbbc7bdabae243ae703945f5fe3e","datavalue":{"value":{"entity-type":"item","numeric-id":5728982,"id":"Q5728982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472468$173481CB-1FDD-498F-B3D3-C6F473D943E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"328cdeef3a1b9e7e81d45b32f195f4f06f6db72c","datavalue":{"value":{"entity-type":"item","numeric-id":3512457,"id":"Q3512457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472468$9533FBC9-0316-4D89-9340-54D2EF61E3EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e0b6bbf0f5183f7289c1dc489b681c6e7174d94","datavalue":{"value":{"entity-type":"item","numeric-id":3541102,"id":"Q3541102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472468$2D50B599-E377-4FE4-90D2-C364FBFA51CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39dcb4925b82b8bff8b2f67ef8f3481b8302794","datavalue":{"value":{"entity-type":"item","numeric-id":3638055,"id":"Q3638055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472468$F43CE3A7-B3D5-42BA-8BBE-9408BA082688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7c63b6868ac1568956e0f7396827fb11cf25961","datavalue":{"value":{"entity-type":"item","numeric-id":986563,"id":"Q986563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472468$8B3F3A0E-DE4E-476C-B240-3FEA98E6BA82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa71f7738dca833690b3dc5ddd64bb6c0ee967fc","datavalue":{"value":{"entity-type":"item","numeric-id":1317486,"id":"Q1317486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472468$9B4907C0-5518-4323-B4F9-09F5DD7013E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7c84ee660febf06a2404d3e114189f01ac6b735","datavalue":{"value":{"entity-type":"item","numeric-id":3527249,"id":"Q3527249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472468$CD9F30FE-6D90-4F02-92E9-8FD5BA7E1CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a0c9470c7f41a4963647da6186e90862da683e2","datavalue":{"value":{"entity-type":"item","numeric-id":4471381,"id":"Q4471381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472468$B25ACEEA-D91A-4AA3-8605-CF6725BF9FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"692b705f4ed19593e0ce51cf6f8f1d03e89f6deb","datavalue":{"value":{"entity-type":"item","numeric-id":3734422,"id":"Q3734422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472468$44D3D524-2C53-4022-B0C6-47C68A047AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cee44e155b39961d0cd4c1e8cf29c7079856f349","datavalue":{"value":{"entity-type":"item","numeric-id":5428835,"id":"Q5428835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472468$99D21906-6994-42D2-B770-9CA294794A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"542c4cab4b8a592af1bc15079e1a5ad407e06544","datavalue":{"value":{"entity-type":"item","numeric-id":414928,"id":"Q414928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472468$3DF311F3-4CDF-40F8-B1CB-7E3797B044FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d1ed1bb19cfe3f4017d1a81edb394aae58c13f4","datavalue":{"value":{"entity-type":"item","numeric-id":4030198,"id":"Q4030198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472468$9F0F4442-277A-4983-BC16-2F699B8CE443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ceb9ad1714c99b0349e723dfe84eff90bf5a601","datavalue":{"value":{"entity-type":"item","numeric-id":1805444,"id":"Q1805444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472468$C24A148C-EDBE-4E12-B1B8-8528EEA79D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"debfeee123ba94147e7568a43ec505d70912198f","datavalue":{"value":{"entity-type":"item","numeric-id":2784479,"id":"Q2784479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472468$3D46E235-A1C3-43A2-ACBD-63CBFEF5E26A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5c17e9582b013897935f16395d052797859e581","datavalue":{"value":{"entity-type":"item","numeric-id":2647861,"id":"Q2647861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472468$DF230D2B-22B6-4FB1-A68A-02EB57D0A1E9","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":"Q472468$C4B7246C-B8FB-45A8-90E4-D20CA0ACD781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff5794a7e8089ee3fefd6e74c0aabddd489f4412","datavalue":{"value":{"entity-type":"item","numeric-id":4962682,"id":"Q4962682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472468$1BCF8C13-3C15-4BF1-8B11-4F6B291A34C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be04906c701e25e05f23e02ef00deda4681decd4","datavalue":{"value":{"entity-type":"item","numeric-id":5417613,"id":"Q5417613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472468$33DD130F-3B5A-49A3-B435-BD04003FF350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"757a1244aaf967765fd641860c5c2582a1e2c2a4","datavalue":{"value":{"entity-type":"item","numeric-id":1271620,"id":"Q1271620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472468$A3F255E6-BA79-45E8-92B1-D7F4586DB4A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfeb2e154fb465d9b0b8596ac60f7d89bfb50593","datavalue":{"value":{"entity-type":"item","numeric-id":800734,"id":"Q800734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472468$64899AB4-CB33-49FB-9E37-99E274F9D936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6683c384f607c91537e854f0ac90a517a630c9e","datavalue":{"value":{"entity-type":"item","numeric-id":4796165,"id":"Q4796165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472468$28302D9E-F898-4CF0-8FFD-D8189CCB967A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd60ad1718ccdd4f8d676ea399e7b3e7c453b015","datavalue":{"value":"10.1007/S00453-012-9712-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472468$0AEB6851-6A38-4248-95DA-8B5761ED2341","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66de69a090c6f4a28eb8bdb8c69c477ca59c86ec","datavalue":{"value":{"entity-type":"item","numeric-id":3012812,"id":"Q3012812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4577fab866f5f96e0431bd701b1a9c2125746b40","datavalue":{"value":{"amount":"+0.998680293560028","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":"Q472468$62E69841-4D10-46FC-8EAE-B3085186FFA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c340fb621d25e008d32cacb2cc920b8f7ad7b3a1","datavalue":{"value":{"entity-type":"item","numeric-id":2672250,"id":"Q2672250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d9e7df6aa6b4ca28b827eacdb7d2e5d9749f033","datavalue":{"value":{"amount":"+0.8270842432975769","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":"Q472468$D0D93499-A684-4223-8B73-8C8A2440BCC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cd93c128b830f48c9b69054df0d3ff581faf663","datavalue":{"value":{"entity-type":"item","numeric-id":4606297,"id":"Q4606297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a8d4f37d9add7e7c7f375fc83ea050a7e469d4d","datavalue":{"value":{"amount":"+0.8232259750366211","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":"Q472468$A31B5832-8E15-4594-B904-A0F5491444CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5aa67682facdce95bb855fb45b0e688983a11c0e","datavalue":{"value":{"entity-type":"item","numeric-id":4645182,"id":"Q4645182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"842e53400cd3ffe8ff51eba869b3d295084ebf98","datavalue":{"value":{"amount":"+0.8018205165863037","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":"Q472468$5182F983-6D1A-42B8-A77B-0DA0FAE1A476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ac6b6c76922242243b7f63245e50983f5d6e189","datavalue":{"value":{"entity-type":"item","numeric-id":724221,"id":"Q724221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"805e3a59f27d4d2a067845984061afbece924e92","datavalue":{"value":{"amount":"+0.7983806133270264","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":"Q472468$5EF48C7C-D0A3-4A8B-AAE1-5266EA3C9387","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Compact navigation and distance oracles for graphs with small treewidth","badges":[]}}}}}