{"entities":{"Q1575745":{"pageid":1586485,"ns":120,"title":"Item:Q1575745","lastrevid":67939680,"modified":"2026-04-12T20:21:44Z","type":"item","id":"Q1575745","labels":{"en":{"language":"en","value":"On the complexity of multi-dimensional interval routing schemes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1493514"}},"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":"Q1575745$C7BDA151-72BC-4DEA-9703-13835A46912B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46026b60598337a85f1aa19e91e2df3003367714","datavalue":{"value":{"text":"On the complexity of multi-dimensional interval routing schemes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1575745$0DA7233A-C071-40C7-ABF1-40F2B72D2836","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e29a58274b703d1a30c634213a8c14a4e8e360c2","datavalue":{"value":"0948.68231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575745$C30B73A4-A246-4891-969F-B4DC8448CAA4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"57a5519b78be192e975b49ba34e5aafbba821ce8","datavalue":{"value":"10.1016/S0304-3975(99)00284-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575745$E1113DCB-5B3F-4FC3-BEED-AC0C31DEDDB1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575745$84C5E4C7-8C0F-44E8-9075-50DF1351EA5A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3a497233c3b9babc42d370358782cbff338a7a1","datavalue":{"value":{"time":"+2000-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1575745$6E5964DA-B405-41FA-B2E9-6D0AA3D651B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3cb322112ae56aec500b334b7351f32fb107365","datavalue":{"value":"68W35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575745$7276F5D3-8A98-4F7E-9EA4-6BD1E60795B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575745$7914F748-FFEC-40D2-867A-C6037C2F50F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575745$4D6061C0-03D8-4F41-A295-11A9F3268E0E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bdbacc8f1d7a335d7097af7d15af524cb08ebd61","datavalue":{"value":"1493514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575745$9C069B1C-19A8-41FC-880A-A15E07B87170","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85930120e47033afe229771173f11e80d3739bb7","datavalue":{"value":"interval routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575745$84FBEDE9-4D80-4AF6-AE7E-BC4041994E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6944d628f592b5178d53b768edcc14fd3d8b9d86","datavalue":{"value":"interconnection networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575745$5EB965AC-F4D3-4143-B42B-AA14AB587DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc59007b2b1960a263350309435ca1e06e896b5","datavalue":{"value":"space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575745$41120354-258F-47C9-B69C-25474DC12F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697c3dfef94cf16f084d4c2006149e0eeac614ad","datavalue":{"value":"congestion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575745$DDE513CD-C959-4F58-B13D-02B1183678D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb0a5c6ce5250df83b90585210c24921e8d905c9","datavalue":{"value":{"entity-type":"item","numeric-id":582139,"id":"Q582139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575745$25971ED8-4996-4A46-BD42-30E2F8D6E6BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cec08f7ab7528627d17b66e85141f99070a3826","datavalue":{"value":{"entity-type":"item","numeric-id":196037,"id":"Q196037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575745$204CF9E0-6D7C-4172-BA33-94B600EA280F","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":"Q1575745$5EF37646-A92B-4DF3-BB2B-AA9DCACB523F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f0766c5c344589e2ced39ddabbc2e3b4e82cebd","datavalue":{"value":{"entity-type":"item","numeric-id":4033768,"id":"Q4033768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575745$82A8F61D-E550-4F76-93D9-D2E779D43FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f653d2d70a30b9a37bdf504a7cbb915ef883f14","datavalue":{"value":{"entity-type":"item","numeric-id":4808315,"id":"Q4808315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575745$9857D78B-D286-435E-B18A-FB3FFD1924AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d95627ae4e4e46c1d9d2b0aec3d8f4d87d2a3e1a","datavalue":{"value":{"entity-type":"item","numeric-id":1275073,"id":"Q1275073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575745$6BFC1B5F-5050-4A4D-9A5C-866C7AC307FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38653bab5ee890c9bc497119d00c259c7dc44f18","datavalue":{"value":{"entity-type":"item","numeric-id":3842955,"id":"Q3842955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575745$FFBB2777-FE1B-4DDB-B4DB-E7DECDB8BB31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c66f3f2c3c5e7fbe006e77ed6bb9b2405dbfff8","datavalue":{"value":{"entity-type":"item","numeric-id":5906912,"id":"Q5906912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575745$BAD2B762-9962-4AE1-AB35-EF994D1A7B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"add6e8c6f1e5da9f45a3c2cbb96c4845d3a3a5bd","datavalue":{"value":{"entity-type":"item","numeric-id":5361458,"id":"Q5361458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575745$1ECEF850-A59A-45C9-B72B-E25D731EDF45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37a131a35b0b7c4e35161d363b241226e9cdc416","datavalue":{"value":{"entity-type":"item","numeric-id":4699302,"id":"Q4699302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575745$7EE97B28-E1F5-4A3F-8B5F-A402991C304C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bab0317e25e21c58dbfdf722de7cf65daa6f200","datavalue":{"value":{"entity-type":"item","numeric-id":2942724,"id":"Q2942724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575745$D8A57C2D-9FB7-4FDF-9223-3867B2D69B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e101c83ed3f1c0e3699b75fb16d4ea38a497c03","datavalue":{"value":{"entity-type":"item","numeric-id":1823868,"id":"Q1823868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575745$F5D9AAE1-50F1-4403-BE23-6272E0905111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5f41897f818c104889242e0dec6ee65bb5f9b4f","datavalue":{"value":{"entity-type":"item","numeric-id":4536937,"id":"Q4536937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575745$BCB89E12-02E8-48D8-9E7E-46D0702541CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36f30bf220345c2fd0a583455d0614b03f6fa819","datavalue":{"value":{"entity-type":"item","numeric-id":4593958,"id":"Q4593958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575745$01183000-8949-4E43-93F0-6BDF90595C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abf2a940947b8bdb948c7eaed708bc87573fabbe","datavalue":{"value":{"entity-type":"item","numeric-id":4886687,"id":"Q4886687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575745$7DE58237-C69C-47DD-969E-2259B785D5C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e42b706edb0c243c49ab6832b8e2a10bbbd3bb1","datavalue":{"value":{"entity-type":"item","numeric-id":3798237,"id":"Q3798237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575745$DD923936-B950-43AA-8D7C-831E2371C864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47dac2d40343576b5b3d049703e489ef60d7fee7","datavalue":{"value":{"entity-type":"item","numeric-id":4023358,"id":"Q4023358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575745$264E19B6-81AA-42F3-9BDD-261275FE0233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575745$C1279FA6-E7CC-4B43-90F3-2DA16CAA474C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8436a6467ffb057d8b11d18063b5e47b7d550af1","datavalue":{"value":{"entity-type":"item","numeric-id":3220503,"id":"Q3220503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575745$47255C78-D691-4F30-BF3D-CD342DA3A7BC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"39e696c613896f3e2f44c64b12734a9f00e33fc6","datavalue":{"value":"Q126311244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575745$C8A70C02-979E-473C-A49F-C6A27F60AB94","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"78affc5bc0a201a89df9c565e1827f1df28b9448","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(99)00284-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1575745$41C34648-4D62-4AA6-B439-FD48E731032C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a863dfd23d9d4f2df24c5869d56147ffde8bfa5e","datavalue":{"value":"W2091225758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575745$6FB8CECD-3B78-4E3B-A455-D7E2154464F1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4687873819f093c4b50d85f1bb80e0ab1f4dec1d","datavalue":{"value":{"entity-type":"item","numeric-id":1275073,"id":"Q1275073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab52d076b8669eedbc201c4914a7325466ef7fad","datavalue":{"value":{"amount":"+0.8704922795295715","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":"Q1575745$04878F78-12B4-4813-9EAC-9297FC67CB20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cf70784f2efdb9e59aa05d6d80c25e83a7f79ac","datavalue":{"value":{"entity-type":"item","numeric-id":703538,"id":"Q703538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b058e6d14f8548a0a8633c2f6576844f4419e01","datavalue":{"value":{"amount":"+0.8343411684036255","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":"Q1575745$138B776E-2994-4D36-B170-ABB4C23C99B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b036206f5e72e740cc794343ff8ec19b40a337b4","datavalue":{"value":{"entity-type":"item","numeric-id":1605315,"id":"Q1605315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76ae30e04f2cb723a43f6cc356e3b4436842d8f5","datavalue":{"value":{"amount":"+0.797038197517395","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":"Q1575745$5BDE0DCE-C893-4AD1-AA1C-3769F3776BAB","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":"de1a155b930681d732e78d1edd9472e812fa6372","datavalue":{"value":{"amount":"+0.7967180013656616","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":"Q1575745$AEF1D5A4-35DA-4C52-9971-6C2E12046C64","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of multi-dimensional interval routing schemes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_multi-dimensional_interval_routing_schemes"}}}}}