{"entities":{"Q5464203":{"pageid":7493762,"ns":120,"title":"Item:Q5464203","lastrevid":48529588,"modified":"2026-01-05T03:10:49Z","type":"item","id":"Q5464203","labels":{"en":{"language":"en","value":"Compact Routing Schemes for Bounded Tree-Length Graphs and for k-Chordal Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2195255"}},"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":"Q5464203$7FA0B663-9960-43BD-B379-227A0BD13CDB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d9bb060292f9f2640feb66a17ae3007da5ad902","datavalue":{"value":{"text":"Compact Routing Schemes for Bounded Tree-Length Graphs and for k-Chordal Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5464203$B9D92A55-F67E-4448-8F61-EB1E567706B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"812669f9d2b6a9881ed06f6109555d047354946d","datavalue":{"value":"1110.68337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5464203$F41ABC4D-C89D-468D-906C-06C554DCBED5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"77fa877652802f9c195d4c4e724eaeac5370447b","datavalue":{"value":"10.1007/978-3-540-30186-8_26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5464203$FE689B66-51CD-42CF-BBD1-854F3820FEAF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"313f6e0768254e6aa1dff890857bb113374b98b7","datavalue":{"value":{"entity-type":"item","numeric-id":2370440,"id":"Q2370440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5464203$54E8337B-3ED6-497D-BFF2-020FDB5B11FE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5464203$F552036F-64C9-4831-B6B0-7DA4DCAB7F3D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f7da25f0352325b237ec8b5ac3a231082f46afe","datavalue":{"value":{"time":"+2005-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5464203$8DB16B84-D07D-46ED-995B-ADA5218F22C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5464203$38FF4570-7969-4A7E-8D3C-192AD7A1E7D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5464203$B51C8B45-B03D-456F-9381-A9E1BE675E48","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9461139ddf8b2a79fdbb2cb2ef2446ad20992c1f","datavalue":{"value":"2195255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5464203$54AD468A-781B-4E86-BD3C-6A30ADDF5D72","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a0073252dacd10c817f83ebbc24da5c2405f50f","datavalue":{"value":"tree-decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5464203$478DE399-4F3C-46A6-836E-643521BF8CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cb25f9a1c0424b8c453f78c2f5215d25d32a0b8","datavalue":{"value":"tree-length","type":"string"},"datatype":"string"},"type":"statement","id":"Q5464203$AA630E9D-02C0-4400-834B-54C0F03FE94D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77b10771bcb51a589ccf595050a666767644d3c3","datavalue":{"value":"chordality","type":"string"},"datatype":"string"},"type":"statement","id":"Q5464203$C9249156-42C9-45FF-A508-913B7DFFC665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3ff8bc3802e037a73949bd511a5af95815b5cf0","datavalue":{"value":"compact routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5464203$AC8A0A91-DB6C-4CE0-AFA5-4D0587D1C418","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":"Q5464203$843EDE26-6559-4E83-B513-08DE3F15B022","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"51b06c89540abde8ef35dd504f365696cd399e2b","datavalue":{"value":"https://doi.org/10.1007/978-3-540-30186-8_26","type":"string"},"datatype":"url"},"type":"statement","id":"Q5464203$40F83566-0F13-4509-A5DB-B9E4CA4D4718","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"725ab3699f0ea7a0fdd8225db97a2af159e26c6e","datavalue":{"value":"W1806052854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5464203$EE356D3E-FAB3-4FCC-AAAC-81C47273C6FB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"811be7d2850502b9d955349b60bf143d16beea75","datavalue":{"value":{"entity-type":"item","numeric-id":4437127,"id":"Q4437127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f64ff36e83944be66e2381b6597590c2d828b22d","datavalue":{"value":{"amount":"+0.8711019158363342","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":"Q5464203$F43AFEDA-1DBD-4955-87F7-C9DD87F949B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87dc7e946e5f6f9d28e9a8ceee620d69f21cf7c3","datavalue":{"value":{"entity-type":"item","numeric-id":4414493,"id":"Q4414493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e12ceed85514313c1ffd34ad3ac24e69c5bec549","datavalue":{"value":{"amount":"+0.8435888886451721","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":"Q5464203$49EE18D2-3344-42E2-AA4D-F85E0B3160E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f9c55efa25aa2675f9842637c08b6cd65fa5abc","datavalue":{"value":{"entity-type":"item","numeric-id":5712130,"id":"Q5712130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02885d0189bf8044ba26a344554c237963c80afb","datavalue":{"value":{"amount":"+0.841862142086029","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":"Q5464203$97F76544-13E8-4C93-AB68-B628E00CB066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc1c6ef21621a301c5b49936ecd20043cbcdb712","datavalue":{"value":{"entity-type":"item","numeric-id":997073,"id":"Q997073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b06f07bf735e8bf92bb80b37a3bb0f07f40596c","datavalue":{"value":{"amount":"+0.8347416520118713","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":"Q5464203$6D5A7DB8-F045-4B78-AA8E-83F8722BD37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38ddb8b5c77baf36c97c90bd0ff258f95a3e1d0e","datavalue":{"value":{"entity-type":"item","numeric-id":3408176,"id":"Q3408176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"087b303e7dfc1f25f553bdddd630eaa4ba7385ff","datavalue":{"value":{"amount":"+0.8176596760749817","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":"Q5464203$0F099AB1-E7A3-42F8-AF9F-C691DFB015F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5464203","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5464203"}}}}}