{"entities":{"Q5199176":{"pageid":7228747,"ns":120,"title":"Item:Q5199176","lastrevid":100444916,"modified":"2026-06-05T22:09:17Z","type":"item","id":"Q5199176","labels":{"en":{"language":"en","value":"A New Approximation Algorithm for the Selective Single-Sink Buy-at-Bulk Problem in Network Design"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5938202"}},"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":"Q5199176$64D2925F-18BC-4157-ADAF-549C246A8504","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f30310c676e1b91a54c65e7c890e82007dd75b07","datavalue":{"value":{"text":"A New Approximation Algorithm for the Selective Single-Sink Buy-at-Bulk Problem in Network Design","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5199176$E5A524A5-752B-475F-9DB9-24473B494233","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9dc2ec402b655d0e3e47b66a4834dedc1ddb75c3","datavalue":{"value":"1342.68359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199176$47B042D4-42AC-493A-AAF4-0DBF335A4ABD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ef618def75ece6c489f101b06b532e49ffb9ed91","datavalue":{"value":"10.1007/978-3-642-22616-8_41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199176$2494BDC8-9E28-47E7-A52F-11540695DC05","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a00148ea6f0fd76199f5f5f7a574069278bff82","datavalue":{"value":{"entity-type":"item","numeric-id":313967,"id":"Q313967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5199176$2E631C2C-AA22-4252-A8E1-BD582E9B7ACE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5199176$929C048E-BB9E-41B3-BA89-E7071D436517","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"480a026b3b06a9d77711758e54c7bda57531ccc4","datavalue":{"value":{"time":"+2011-08-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":"Q5199176$3D8784AA-919A-48A8-B4A9-529DA03BC87A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199176$2F6BA688-5B23-4B35-8A8E-FE134C117AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199176$D9D17959-8F36-4569-8835-0B875F456388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199176$62B6B8D6-425C-4992-B817-9DE9B05BE358","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c2fa5a385e2af0fbbe6003bbde3dc425c789e4c9","datavalue":{"value":"5938202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199176$FC76E026-C3A6-47C7-AF20-8EB1C3B17D5D","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":"Q5199176$5F4C2745-8E8F-40B7-97BC-F2073CC363C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c687801f56fe714c2199f63ddf0f7e3867009e0a","datavalue":{"value":"https://doi.org/10.1007/978-3-642-22616-8_41","type":"string"},"datatype":"url"},"type":"statement","id":"Q5199176$77A8D017-52F1-4E10-B86D-67EA5881448D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"968346a97ad336bce266f233324f873f7a52dcc6","datavalue":{"value":"W2034108256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199176$1B737B10-39F1-4F7F-85CA-44AD5DE7BFBC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7910c2d2baf024d51e713511a04126acd77775cc","datavalue":{"value":{"entity-type":"item","numeric-id":2015804,"id":"Q2015804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d285375351ed6d1a528eb1f7128a18dbec268d7","datavalue":{"value":{"amount":"+1.0000004","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":"Q5199176$A993BF37-CFF0-43FD-A819-B5AB72481CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"263ccc881dd64f64eb72a3d09430b6dd8784faaf","datavalue":{"value":{"entity-type":"item","numeric-id":1026237,"id":"Q1026237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2666dd5442ca28ab40b14ad57fa7a196c09afd64","datavalue":{"value":{"amount":"+0.96872115","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":"Q5199176$6CAC472D-B7C8-4838-BAEC-601B51148C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a02a1bd36e56b68148f7455a408d67886c2bba0","datavalue":{"value":{"entity-type":"item","numeric-id":5315385,"id":"Q5315385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2666dd5442ca28ab40b14ad57fa7a196c09afd64","datavalue":{"value":{"amount":"+0.96872115","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":"Q5199176$1B7F68A1-C0BE-4322-9C80-4713E9E9D148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64b1fc7b86d0df55c3e7363d4a9b3094683ad2d6","datavalue":{"value":{"entity-type":"item","numeric-id":2934722,"id":"Q2934722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e79130a53848515a947cd15c151dadfc9cd9691","datavalue":{"value":{"amount":"+0.9239714","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":"Q5199176$18951843-0243-44EF-89D9-BE5553E01796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93799c1282fa04b951f1fe20fa36251cc858618e","datavalue":{"value":{"entity-type":"item","numeric-id":3053149,"id":"Q3053149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"176f339dc23da30b6d6bd407007732c2c67caf7b","datavalue":{"value":{"amount":"+0.9181583","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":"Q5199176$FA25C6BB-2528-4DE2-AA0C-4AFAE4C164E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c724c42ac07839ea762b0df463bf41331b8a26c0","datavalue":{"value":{"entity-type":"item","numeric-id":5459107,"id":"Q5459107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"165d83ecf92cc505a08d0b7a3648cb52efedce4c","datavalue":{"value":{"amount":"+0.9044223","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":"Q5199176$EEBAF4B3-8B7E-4FB7-A7AB-75BC6F32AEDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac5daa7865cefbc21ee46ec8fe59d31de5b1214d","datavalue":{"value":{"entity-type":"item","numeric-id":3183450,"id":"Q3183450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e091acb75f30a63cabc909edce18161e94b3624","datavalue":{"value":{"amount":"+0.9037956","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":"Q5199176$83CEAA75-0B83-457B-9355-1A1919ACEA56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad34c792dce3d6591b641930588c9b071cf9c9d9","datavalue":{"value":{"entity-type":"item","numeric-id":3224959,"id":"Q3224959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e091acb75f30a63cabc909edce18161e94b3624","datavalue":{"value":{"amount":"+0.9037956","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":"Q5199176$C44BE28C-E762-4A61-AAC8-44D2F60927BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bbb90306584ebecffa93cbf50394123b76836a1","datavalue":{"value":{"entity-type":"item","numeric-id":4922116,"id":"Q4922116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a640e57f936247c2bc224cbb349c69c3382346f","datavalue":{"value":{"amount":"+0.90319645","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":"Q5199176$0061B778-B2CD-41C9-8A71-3DED5C3315D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"782e391177f71978077236599690254b5826e5d3","datavalue":{"value":{"entity-type":"item","numeric-id":3075445,"id":"Q3075445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dd6deaa72b95c6f37dcb6f55d4558e8fe7e0bda","datavalue":{"value":{"amount":"+0.9005452","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":"Q5199176$32FD7336-21E3-429D-AA8C-74A06CEDA2E0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A New Approximation Algorithm for the Selective Single-Sink Buy-at-Bulk Problem in Network Design","badges":[]}}}}}