{"entities":{"Q3012812":{"pageid":3023536,"ns":120,"title":"Item:Q3012812","lastrevid":51285941,"modified":"2026-01-17T14:47:19Z","type":"item","id":"Q3012812","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 5917968"}},"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":"Q3012812$B2C5AB87-7719-41FB-9E96-5FD7FE842E57","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2ce7e51f9fbf7c47d182f27103da2467463ef80","datavalue":{"value":{"text":"Compact Navigation and Distance Oracles for Graphs with Small Treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3012812$E57D0962-F38A-473D-83C7-48097E36C65F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e623f961f4b9f5f7eac3aec33bdba3c2ef49ffa4","datavalue":{"value":"1332.68170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012812$3FAFD3E3-744E-4785-9EFB-2B06AE881D39","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"098f6a1be1fcad87938ba5db75c15d39e1b1435d","datavalue":{"value":"10.1007/978-3-642-22006-7_23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012812$AE1A9EDD-38F7-4B21-996A-18ED75703B3A","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":"Q3012812$FA80EB5E-231F-437E-B235-F4C9C7C96CC3","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":"Q3012812$1BC1DB58-65BD-448B-812A-38A0C95B1D60","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":"Q3012812$585C5848-8CC7-40B0-BEC5-4D1471980D9D","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":"Q3012812$4FDBDF97-5196-4E7A-A209-BB332B7C511F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012812$F76505EF-9879-4016-B710-B30E6A66B6E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012812$D6AE0E12-29FD-407E-9E6D-DAE4A4D7962A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012812$9E914D1A-2739-4D79-86E3-6C60A8680670","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7854ac108635d08f05232366f9a93802bfdcc106","datavalue":{"value":"5917968","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012812$3B93C3C9-894E-40F7-A107-16F8021E6182","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":"Q3012812$7D7531AC-F980-4B31-A55B-9904E9E0BA41","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"76a996a36ee4af462092b1482a0a3a6abd4b4b98","datavalue":{"value":"https://doi.org/10.1007/978-3-642-22006-7_23","type":"string"},"datatype":"url"},"type":"statement","id":"Q3012812$05F60FD6-F7DF-40D6-9475-83BC90E1FE40","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e05170ac08e02115bddf42c5257d55f968e992d7","datavalue":{"value":"W65368251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012812$A0695028-F84D-41EF-A0B8-7DE00D3EB50A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"046f41fd9cb5a027f931a239301ad91a7897357f","datavalue":{"value":{"entity-type":"item","numeric-id":5387767,"id":"Q5387767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012812$E16C6E89-8C17-4731-9E88-25B3BC02B3D0","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":"Q3012812$D00910FC-C998-43D5-AA91-5B1669C91714","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":"Q3012812$E2A0CF88-F643-4C5E-9F0B-6FA075FB3B08","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":"Q3012812$E9E24540-F5A2-4A3E-8FAA-FBDDED0BBFE2","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":"Q3012812$6289119D-223E-4554-AA9E-604EE96B6C73","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":"Q3012812$8C8ABD9A-5160-4DF4-9367-AC3AAF907D51","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":"Q3012812$19001211-C301-41B5-850E-7607DA96221E","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":"Q3012812$7706F47F-18F7-4E08-B162-DD0DD533A3BB","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":"Q3012812$83542A8F-816D-4020-8A55-DB9F8DFF459D","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":"Q3012812$DA7130FA-F7C9-41C4-A4ED-F3D6111D5F51","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":"Q3012812$ABBF4FB9-569B-4B27-894C-09D0FEC36A98","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":"Q3012812$D988CDC3-6013-476C-81E3-8B5E09E63FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3473457612ac129a20732de249570cd1e39f242","datavalue":{"value":{"entity-type":"item","numeric-id":3506951,"id":"Q3506951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012812$4ADD214E-B9DF-454F-AE3D-6ABD84B32310","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":"Q3012812$1B0239CA-AAB3-429D-BD2F-D76FEF1511C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1773c0a967f3a91cd2f0f5b97a86f78c709c9412","datavalue":{"value":{"entity-type":"item","numeric-id":472468,"id":"Q472468"},"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":"Q3012812$3FC8F1F3-4463-4F16-BB24-11E7608A7D0A","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":"d0ca3d2add408ef86e4ba275c83a4ed0d54339c7","datavalue":{"value":{"amount":"+0.8263112306594849","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":"Q3012812$37E287AA-50D6-4186-B992-E48C8775EBAB","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":"fd1257d8368213aed1168b5fbfcdad4b1059910d","datavalue":{"value":{"amount":"+0.8219078183174133","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":"Q3012812$1DE31BFF-75EA-4907-B18D-33F8B409529B","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":"3e65e8523254c93eadef75e5cbd74639d85f40e1","datavalue":{"value":{"amount":"+0.8013495802879333","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":"Q3012812$7771CBAF-4DAC-4B89-8ADC-7A355C5BBDA3","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":"01901168ed114af74b7845f3dd906ce0478f2802","datavalue":{"value":{"amount":"+0.7973644733428955","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":"Q3012812$B5134617-41E8-4A9D-93A4-1C873746DC0D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3012812","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3012812"}}}}}