{"entities":{"Q4015273":{"pageid":6045067,"ns":120,"title":"Item:Q4015273","lastrevid":55183327,"modified":"2026-02-04T13:08:08Z","type":"item","id":"Q4015273","labels":{"en":{"language":"en","value":"Variable-priority queue and doughnut routing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 85755"}},"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":"Q4015273$E3D3CB83-D0B0-4373-987B-0344129277A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a3bcf47120421ae99324d8b52f8755c6afb41c6","datavalue":{"value":{"text":"Variable-priority queue and doughnut routing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4015273$022C3BB1-1463-4BF2-BE70-EAE00EE649B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e21ef19470f1d123d546272344f52d2feadc4b9b","datavalue":{"value":"0767.68024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015273$1507F4E7-BE3B-4982-AF7B-2B808BBF143A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1cf02bb4be82dd03706458d8c6ac8f9c31f8e442","datavalue":{"value":"10.1016/0196-6774(92)90059-L","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015273$305EFD05-7083-47A8-BDD2-990C8123F1A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"92634fb443b0db0001b1601cdf6c163e759690c7","datavalue":{"value":{"entity-type":"item","numeric-id":911296,"id":"Q911296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4015273$B701C276-F5AA-4551-ADFB-3A42F45902B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3bce1ec9a892e0e04d083201703d61d4b44c30c0","datavalue":{"value":{"entity-type":"item","numeric-id":913520,"id":"Q913520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4015273$3E81B09D-C2AF-4024-B205-F5441DD3034A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da93d7c45d552338138e673e141df03679ac5cb5","datavalue":{"value":{"entity-type":"item","numeric-id":226821,"id":"Q226821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4015273$0079676A-03D0-4FD1-BB05-FC610B630213","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4015273$0802D6E6-0B3C-45BC-B9B8-E9EE33D2B0BB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"070b90617af1dfc3508036521941b607c6cb276a","datavalue":{"value":{"time":"+1993-01-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4015273$75C9FACF-651F-489C-8EAD-0E7605EDEC29","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015273$A585898B-E469-445E-A3DE-5EE47BF0526E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015273$621ED632-34AC-47ED-A3C4-9FF43A2EB3B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015273$D2FDB053-1906-42A6-9450-CF5641EB2A54","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f706b0c575aac89fb860a9ff9f2d19085dd64aa","datavalue":{"value":"85755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015273$6898CBEE-45E7-4BCB-8118-6B3195EE3633","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3b411fbbcc49fcb83efe66999768b220144331e","datavalue":{"value":"variable-priority queue","type":"string"},"datatype":"string"},"type":"statement","id":"Q4015273$E5A72548-17C4-4E88-B4F8-349B00C7C0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc3f180bc900c09804147eb503219b0fffb0eccb","datavalue":{"value":"minimum key","type":"string"},"datatype":"string"},"type":"statement","id":"Q4015273$3248F9E5-32CE-4D54-A0B4-6CC13F0B33EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4fd895f28690921f4328ba2f97d2b1627f9b516","datavalue":{"value":"multicommodity flows in cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q4015273$20A0558C-A1BE-4545-A7C1-3A73BD0DA680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7832632c39185d9554b5fc9078d102748d811215","datavalue":{"value":"edge-disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4015273$60D83AEA-3DE5-4F87-AADB-D1A818D65AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26d9a0b98c69e6213fa0d9fb7273597c17282148","datavalue":{"value":"terminal pairs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4015273$F3DA9107-8AEB-4127-9DAF-697587281526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98fbbcd4d7f3214aad6d2318a4189ac231172985","datavalue":{"value":"doughnut-shaped grid","type":"string"},"datatype":"string"},"type":"statement","id":"Q4015273$FF8247F1-7D00-4A8B-9D8B-BB59E791D305","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":"Q4015273$4AFB9871-6C33-4BA2-A706-2E28E4179932","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0f73d150214838ec6bb0128a0c55b24e97de752","datavalue":{"value":{"entity-type":"item","numeric-id":4507340,"id":"Q4507340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d5baadf4b5c1ada4181d23efddabde53da831de","datavalue":{"value":{"amount":"+0.6938643455505371","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":"Q4015273$1996E02B-8ED3-4FCF-AF1E-BAF3760B4AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c087dd5d196ef925d0850d07bda5f434f25b68b2","datavalue":{"value":{"entity-type":"item","numeric-id":1130313,"id":"Q1130313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9ee905ec0a8d83dfb0b751d815304cd522fe375","datavalue":{"value":{"amount":"+0.692847728729248","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":"Q4015273$B548E3EB-0C45-407F-BFC0-C4DAFA0028A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2de38c3d9bd5de716695d689440155dbb524003d","datavalue":{"value":{"entity-type":"item","numeric-id":794155,"id":"Q794155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30bcc0107667d47a5a8765ee9b35b45798b0ce4d","datavalue":{"value":{"amount":"+0.6898423433303833","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":"Q4015273$0D942BB7-7731-4EE3-B749-82DE00221DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e33ba95e5c2fffcf41ef7526df52b018a6c87158","datavalue":{"value":{"entity-type":"item","numeric-id":4875169,"id":"Q4875169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a11c83dfd8706b3a8516d87bfa6a00c2b14071b","datavalue":{"value":{"amount":"+0.6860432624816895","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":"Q4015273$82BD403D-DC31-474A-93C2-97E6F96569CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"061b83ad334e91f47cb39d9da8cd5a66b59c7c91","datavalue":{"value":{"entity-type":"item","numeric-id":3637065,"id":"Q3637065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c57478587865db7cf0c5997be8ca6f0bd64e5d4e","datavalue":{"value":{"amount":"+0.6843931078910828","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":"Q4015273$80A788F7-3519-4B90-A4F5-7F18D9000874","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4015273","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4015273"}}}}}