{"entities":{"Q2784477":{"pageid":2795215,"ns":120,"title":"Item:Q2784477","lastrevid":83406257,"modified":"2026-05-07T07:35:33Z","type":"item","id":"Q2784477","labels":{"en":{"language":"en","value":"The compactness of interval routing for almost all graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1732365"}},"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":"Q2784477$19F32C9A-9BBC-42AE-9BC5-66BD38E581EC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6632283ed498926cf5f241215a7a01bc0eda70a9","datavalue":{"value":"0990.05118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784477$6E8AD375-F354-4DBE-8B27-5745589AED96","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"25ebfb90e96492f97ae8bdc04ec9cc48d15cfbcc","datavalue":{"value":"10.1137/S0097539799351717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784477$B2B0B50B-BCCD-4F8C-8436-AA872BA91233","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"040ab4734db82eca04b89c8f2af13f8c0ada0db4","datavalue":{"value":{"entity-type":"item","numeric-id":202142,"id":"Q202142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784477$62B102C1-E86A-4144-A531-E6E6CF7BAF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27618d3afb5e8d09bd379eb0df3ccd8566897b24","datavalue":{"value":{"entity-type":"item","numeric-id":244948,"id":"Q244948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784477$2EB63FF0-2628-4112-8AAC-FC0AB459520F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784477$AF8FFB29-F378-4236-81DD-B1067A67178E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"22e17fffa644ae9f618754e26357d6dbd53b7382","datavalue":{"value":{"time":"+2002-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2784477$388084B8-1AEE-4D91-8FBB-C97400B6CD65","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784477$0D9C2EF3-4F8B-4116-9673-73E3A9844366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784477$75485D85-25C4-4CD7-8E6C-31DCF87F432D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784477$3988BC7C-26AC-4A5C-BF45-59776D5ADFA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784477$8B362F3F-DAA2-4D85-A1BD-4A489CEB744B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4011bd05703f5ceb67dc00c89568b6329ec20d64","datavalue":{"value":"1732365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784477$2DC53EAC-3D6D-4BD1-8F95-F8B05E9EBC62","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85930120e47033afe229771173f11e80d3739bb7","datavalue":{"value":"interval routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784477$1FFC023F-7C1A-46AB-BE40-5BD01300B564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3ff8bc3802e037a73949bd511a5af95815b5cf0","datavalue":{"value":"compact routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784477$F442846E-97C1-42AE-9B06-D8E9C720239F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784477$7B719653-EF8C-4DAB-9CF9-79B35DF5E9B6","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":"Q2784477$B452782C-A502-4FC6-9049-85821C3E2146","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"107bd3e4f14ae16c2b7df1d1fad4793e06493483","datavalue":{"value":"https://doi.org/10.1137/s0097539799351717","type":"string"},"datatype":"url"},"type":"statement","id":"Q2784477$2BA7A88D-60F8-4762-995F-16C86F255463","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"97ab877c919cf41520d795b09b758cb36db5d8ce","datavalue":{"value":"W2092319564","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784477$8A82AF89-DD6E-4812-83B5-B362BC79C014","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b61204cd01ceccc90c5040cb292b8642e33dec2","datavalue":{"value":{"text":"The compactness of interval routing for almost all graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2784477$E27D9C1C-C2D7-4CC7-AA63-EEE25F91A6F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02631d60849504ae57489ce216e7bda0ad92c88e","datavalue":{"value":{"entity-type":"item","numeric-id":4699171,"id":"Q4699171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d0a01dd4652746ef190c1091121e927ad75f27a","datavalue":{"value":{"amount":"+0.9038276076316832","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":"Q2784477$8F2D1F1B-5BCE-42AB-A307-F6D47FDDE344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f30d3f3f95b95f498d7e546a2ebf62bd2d54ab42","datavalue":{"value":{"entity-type":"item","numeric-id":1575668,"id":"Q1575668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66445710affc5002f32c7bfa2544f52598124b4e","datavalue":{"value":{"amount":"+0.8998326659202576","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":"Q2784477$39DCF8E4-F84E-480A-88F6-59AACAD7E2D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8267190fb0fea20c5e72ef08a6e74f0101ad7deb","datavalue":{"value":{"entity-type":"item","numeric-id":3842955,"id":"Q3842955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f61fa767d90beb569f29902b7f6f3a3c56d0430","datavalue":{"value":{"amount":"+0.8814378976821899","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":"Q2784477$A84715A8-ED91-40E4-8E54-6222792213CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac346afdb1b3249fb62a735b689ba58b1bcda46d","datavalue":{"value":{"entity-type":"item","numeric-id":3568998,"id":"Q3568998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f822900ef08fc0b6773a244d520fa3c7dc9f23a","datavalue":{"value":{"amount":"+0.8642174601554871","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":"Q2784477$F263187F-79B2-4FA9-A273-7C246C30D187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3a1da0b52b7a1d4d95a8fbc050d899ca036b560","datavalue":{"value":{"entity-type":"item","numeric-id":5906912,"id":"Q5906912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c402ba0f617238b5c88495ae81afc0b780fcd55","datavalue":{"value":{"amount":"+0.8456956148147583","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":"Q2784477$FD9E3A17-39E2-4D7F-875F-710FE31A20F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The compactness of interval routing for almost all graphs","badges":[]}}}}}