{"entities":{"Q3842955":{"pageid":5872860,"ns":120,"title":"Item:Q3842955","lastrevid":54504659,"modified":"2026-01-27T14:01:41Z","type":"item","id":"Q3842955","labels":{"en":{"language":"en","value":"The Complexity of Interval Routing on Random Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1192540"}},"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":"Q3842955$024A5352-B05B-429E-BD86-12BF4060DC49","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a9fb5eb18d01f4b9ec0f9c37357ef514e887abc","datavalue":{"value":{"text":"The Complexity of Interval Routing on Random Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3842955$FA42F698-D6A2-4047-A263-71CE8332712F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d765a61236bc91804ceedca1c605352df9cbf75","datavalue":{"value":"0906.68075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3842955$8BDE7FCF-030B-4319-B033-D281D8A416D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e637f17d951cabcf68452f82dad28cfc2f937a4d","datavalue":{"value":{"entity-type":"item","numeric-id":237650,"id":"Q237650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3842955$69FB6CFE-B7A8-4A83-B5B3-C7F9D6F516FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"941ae452fdd381d259af5a517a03b54a56e10b77","datavalue":{"value":{"entity-type":"item","numeric-id":418789,"id":"Q418789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3842955$A6D98775-63CE-458A-931A-99E1FE9F118C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a55f85927a332ee0435d5851dd0c896ec4faaa2","datavalue":{"value":{"entity-type":"item","numeric-id":216126,"id":"Q216126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3842955$0F598B20-E0B5-4EFA-8C6C-BBE0F79418BA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ba9f0a801691b290ffcb9a042b4379a6a2cb49b3","datavalue":{"value":{"entity-type":"item","numeric-id":83484,"id":"Q83484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3842955$CA949168-F9E3-4DB4-8AC0-71B1C1E751C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4e032a93811aa4078c09e5c89407cf9e73c84986","datavalue":{"value":{"time":"+1999-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3842955$EFDFF157-2D8F-4DDD-9240-FC0B311C8185","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a311dc252db02c64368605ce5e648a873f708df8","datavalue":{"value":"https://dspace.library.uu.nl/handle/1874/17356","type":"string"},"datatype":"url"},"type":"statement","id":"Q3842955$F4299059-F7F0-4D01-AFFE-79FF84CB4EB8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3842955$EA226492-48F9-44D7-8EB7-987F1335DCBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06aaf19f4bbdd9676f0ed308701e830d30be51c5","datavalue":{"value":"68M99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3842955$E9050860-D26B-47ED-B4D2-4974250D4582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3842955$1A50567F-6C32-4BD7-BF3D-4D2BC7C097CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1685db8c8969ee6b05b6e1fb0c2972b492bd1e45","datavalue":{"value":"1192540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3842955$5C6CE6E6-866F-47F3-84F6-32CFB05F377E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3ff8bc3802e037a73949bd511a5af95815b5cf0","datavalue":{"value":"compact routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3842955$63C20EDD-5D8D-46BD-A972-A04F91F2BCAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a3ec55352165852ab754ee544e26e59106206f1","datavalue":{"value":"complete routing tables","type":"string"},"datatype":"string"},"type":"statement","id":"Q3842955$48B9FA32-535E-4325-B56C-38B8FFBD1F46","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":"Q3842955$7ED4EBA4-2EA7-4F04-B03A-8947D3FFEA5F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e926181bdb84a3ac6b326383c92ae22c3116cd73","datavalue":{"value":"W2158235975","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3842955$D4A170CA-86D2-43FB-B653-6AC927EED9F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ebf61dfcf75f143d67ef3f23783be00755e7fe38","datavalue":{"value":"10.1093/COMJNL/41.1.16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3842955$D1022F55-89BE-4E5F-B78C-6569AF38A79F","rank":"normal"}],"P1643":[{"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":"ed9ad7c1c6ee6cab06c7ceecb8ad91f7c0333f6c","datavalue":{"value":{"amount":"+0.982435703277588","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":"Q3842955$C4151ED8-2C82-4E72-85FF-EFC281EB772C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17dcf0f66ff73915a5873f795742c98a4bbfb28e","datavalue":{"value":{"entity-type":"item","numeric-id":2784477,"id":"Q2784477"},"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":"Q3842955$83A85694-A949-4294-B923-BE6843FE13B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dbc7df933e9d4a17de347900bc031ea6b18bceb","datavalue":{"value":{"entity-type":"item","numeric-id":4596629,"id":"Q4596629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cb18c9f14d83a254042d3f3cb09b2cc05945305","datavalue":{"value":{"amount":"+0.846895694732666","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":"Q3842955$8B0806A4-8547-4B30-853E-26808B0937BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15d331685c13d9a404502677b40856a69f7caf9d","datavalue":{"value":{"entity-type":"item","numeric-id":5916403,"id":"Q5916403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e7ea6d373362452f00a6935b1e106752c6bcfba","datavalue":{"value":{"amount":"+0.8464356660842896","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":"Q3842955$E8812870-D6E2-480D-BEB5-856D2FE69F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8974fcd9788c0d12ca68ccc48dc20d2c9bb00fe","datavalue":{"value":{"entity-type":"item","numeric-id":4536937,"id":"Q4536937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da9963a13ca3a88c98a398f64ea551565d27a56d","datavalue":{"value":{"amount":"+0.8363025188446045","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":"Q3842955$B51B8419-8F3F-4169-AEAB-B0167799248B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3842955","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3842955"}}}}}