{"entities":{"Q982669":{"pageid":984517,"ns":120,"title":"Item:Q982669","lastrevid":65880195,"modified":"2026-04-12T05:59:58Z","type":"item","id":"Q982669","labels":{"en":{"language":"en","value":"A polynomial-time algorithm for the weighted link ring loading problem with integer demand splitting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5731742"}},"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":"Q982669$857F558B-6707-4B60-8CAA-A1DBA82DA91C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e4248addce9208760403d7fab73c8ebbeddd0509","datavalue":{"value":{"text":"A polynomial-time algorithm for the weighted link ring loading problem with integer demand splitting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q982669$E4CA8FED-6787-4912-9641-7C80FF10D37F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bde31e407e174df7d55bef1aee4dca43875c3106","datavalue":{"value":"1192.68834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q982669$0093F8E9-2E7A-4B50-A175-797A7D056FB2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc6e1be8090e1bf9e3724ced36f209cc459d004c","datavalue":{"value":{"entity-type":"item","numeric-id":976760,"id":"Q976760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982669$7A146BEA-83A1-41A8-8BE1-573663BBDF49","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":"Q982669$6AD9C29D-4312-4286-B7FB-A808A8CA9FA2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98b34cf97cc8bbd51bc67155521479eccd069e28","datavalue":{"value":{"time":"+2010-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q982669$54C7B6BA-6ABD-4A7C-9706-4A73A9D0455A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q982669$171EAB7A-9D17-4470-920C-BD7B236C4E3D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"76a6a75002604c274e620a17831fedbb6e3d3c5d","datavalue":{"value":"5731742","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q982669$2F254828-15F1-45E1-B175-CA160D2287E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"060088be8479cd41f58b38face174473bd02232d","datavalue":{"value":"ring loading problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q982669$FEA47C40-7D2A-4A88-BCCE-5B6FEDE8592D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e7ef77617ec443fe89fa76193fc5616b64ea656","datavalue":{"value":"weighted load","type":"string"},"datatype":"string"},"type":"statement","id":"Q982669$670338D0-B1A2-4B20-8DC5-4835166608D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q982669$8C293062-1D3A-44CB-8D84-F66AD6AE964D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"434a01323f9abee44d447e2108a65bbfa6f6efa1","datavalue":{"value":{"entity-type":"item","numeric-id":22603,"id":"Q22603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982669$C144AD70-DC0B-4FFB-ADA8-24CABA2C1A44","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":"Q982669$D20D1BB1-9A4D-418D-99AF-1E9AF8C89DF3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"14d279cd583bb4e5d0a7c054c69ade6c53199bed","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.04.035","type":"string"},"datatype":"url"},"type":"statement","id":"Q982669$A27C2D78-FC56-4252-85B5-2BBC7B1C8952","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b7f1ced68b2e2f0de9cddfc50f69fbe2ab7bb11","datavalue":{"value":"W2089110625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q982669$AF7673F7-0B3A-4B56-AE06-EA94ACD9C8D6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"32f483e553619e6703935cf928c665342536bebc","datavalue":{"value":{"entity-type":"item","numeric-id":1605303,"id":"Q1605303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982669$4C13AD38-27F6-487D-A599-1E89DA7E88A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b42fc6d7c3b939d58b9b56df1fb6867d67382672","datavalue":{"value":{"entity-type":"item","numeric-id":1962832,"id":"Q1962832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982669$95CEEF45-2BD1-43CF-A1EB-E1AB92A2D56D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea4a30340d788c762f42f217160160957243544c","datavalue":{"value":{"entity-type":"item","numeric-id":1208452,"id":"Q1208452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982669$7183DF25-3C4C-452B-9B97-0DABEE7C5BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcbe511b84dbaccc006aee431d768f04391f479f","datavalue":{"value":{"entity-type":"item","numeric-id":3069904,"id":"Q3069904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982669$A72604F3-F03E-4EBC-B57B-FF9E3B5FB89D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49a21055ea24481ddd4850825308da9a547d90f1","datavalue":{"value":{"entity-type":"item","numeric-id":2719172,"id":"Q2719172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982669$5A6AD1F8-DC85-40E5-BD65-F4455CC315A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4d16a9096870a4014c348822d5acd5679eed7ce","datavalue":{"value":{"entity-type":"item","numeric-id":1417597,"id":"Q1417597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982669$44E30D26-2129-409B-9947-89F5AACD42DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e93a0ab0b12bf4647f9338b8c350d951ab73460","datavalue":{"value":{"entity-type":"item","numeric-id":4367273,"id":"Q4367273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982669$A573947A-48BB-4A73-9B74-091BB46DD4D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e77d75a3291ae416c900059ba2024d5f68bd85de","datavalue":{"value":{"entity-type":"item","numeric-id":839671,"id":"Q839671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982669$70FC5369-E4D4-4913-B62D-A60F4FBE11B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e815776bae2945bdede9d1abf01ab280b93b87c","datavalue":{"value":{"entity-type":"item","numeric-id":1154916,"id":"Q1154916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982669$AB3ADF8F-9AC0-45EC-A360-2E3E54F16957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dfb28fc53b82e1ff6b2222c0965d8e11fd5f361","datavalue":{"value":{"entity-type":"item","numeric-id":4651810,"id":"Q4651810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982669$1B6D7F1E-FD07-4A4F-B4F2-16A4A5754F8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46838ff1867ff44d0c470af7e546c09cbc664a0e","datavalue":{"value":{"entity-type":"item","numeric-id":4388975,"id":"Q4388975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982669$ADEEB1C0-5960-48B4-881F-C9391DE618F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"09b0aa1cbaeb80da556267e84444861b53dd307d","datavalue":{"value":"10.1016/J.TCS.2010.04.035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q982669$A433BE6F-6753-45F0-9671-BC9B35D441CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59730627a761bf45711d242b197edae4e18b64ab","datavalue":{"value":{"entity-type":"item","numeric-id":2719172,"id":"Q2719172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50b3e9d01f0b41bad84fd0f47d59eaf241965fb5","datavalue":{"value":{"amount":"+0.93752915","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q982669$BFC3CED6-402E-4D7D-AF32-44962E3D5998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af7d9d0d29d60df2451884f3f0a322136bca339a","datavalue":{"value":{"entity-type":"item","numeric-id":4651810,"id":"Q4651810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7da8d5684fef06ab4faeb16f509d56faf4b1222a","datavalue":{"value":{"amount":"+0.9269221","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q982669$214BE657-6633-4296-9218-E8809A82F2D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"209c0498b94c8b67ad89f3cadde80b562e7da128","datavalue":{"value":{"entity-type":"item","numeric-id":5897273,"id":"Q5897273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e6c37d63df68a53c15719acdb693977d4932629","datavalue":{"value":{"amount":"+0.9244556","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q982669$73F5B553-0565-4975-B6E2-28E255FC640A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef0aa5fe38053ea1b993863becb8433aee4c70de","datavalue":{"value":{"entity-type":"item","numeric-id":3635901,"id":"Q3635901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cea54c5ca6c4bb4b48398297f864575ac3e1579","datavalue":{"value":{"amount":"+0.9222992","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q982669$0FA89BA0-A696-4600-85FD-56E1BB9E192C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ae90fef9f2e898a0101cc7b98a5e073616179bf","datavalue":{"value":{"entity-type":"item","numeric-id":1015309,"id":"Q1015309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c324d2821aa420dd1205c39d0a9d07673e91f857","datavalue":{"value":{"amount":"+0.92160475","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q982669$37BFC860-A742-4CEC-8D41-FC5FB0B918D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"494d8935b06b368acc33f707b0c992957d7edfe2","datavalue":{"value":{"entity-type":"item","numeric-id":1417597,"id":"Q1417597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"573a7c04f979d9d0ad9d6679ae832078f88b6594","datavalue":{"value":{"amount":"+0.89749044","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q982669$6562735E-46EC-4B22-9677-9406A3F6DC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53d0e1c5195a33e047f72694529f2ff3c3780d59","datavalue":{"value":{"entity-type":"item","numeric-id":2350601,"id":"Q2350601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a13fab6b6e6029464023a18110271dbdadd02a60","datavalue":{"value":{"amount":"+0.88218313","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q982669$746BBDD7-1D61-4C01-953F-428BCF195BA0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polynomial-time algorithm for the weighted link ring loading problem with integer demand splitting","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_polynomial-time_algorithm_for_the_weighted_link_ring_loading_problem_with_integer_demand_splitting"}}}}}