{"entities":{"Q1026237":{"pageid":1028085,"ns":120,"title":"Item:Q1026237","lastrevid":69450753,"modified":"2026-04-13T07:05:12Z","type":"item","id":"Q1026237","labels":{"en":{"language":"en","value":"Improved approximation algorithms for the single-sink buy-at-bulk network design problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5569521"}},"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":"Q1026237$DDDDA945-C650-4A65-9ABF-1BF77D41BE85","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"11d1acf5b4f388c77949b80249d5a3c93c832ca1","datavalue":{"value":{"text":"Improved approximation algorithms for the single-sink buy-at-bulk network design problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1026237$BA8A741C-DCEB-4A05-A775-37EE22648C72","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf85330caa8c0ae32abf9ac096a1ab26ae800b59","datavalue":{"value":"1184.68358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026237$A5019D3A-543A-40DA-A5B7-86226CADCCB4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"902675e02ea55f07397311b5d568fe87547cb441","datavalue":{"value":{"entity-type":"item","numeric-id":1026235,"id":"Q1026235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026237$E8AEBBDF-8D5A-441E-A79E-AFDFD40CC611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8dfa84db11a180db135dbd3dcd59aa7a291f852","datavalue":{"value":{"entity-type":"item","numeric-id":1026236,"id":"Q1026236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026237$E57E3D01-1B46-4161-B924-3F6B28CDAA00","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026237$6A41F3D4-9782-4507-B31D-CAF36D51AFA4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e338882137be263b39b6e51d9f6f4967ebc846d3","datavalue":{"value":{"time":"+2009-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1026237$ADDADAE9-62ED-4C7A-B40D-6D84AF7CF8AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026237$F9A25BD2-D7DA-4DA3-9461-EC40658E76C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026237$BD194244-918F-4DF9-A159-FBF70744A1D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6dcf031f6e4f1b24739bef79c59e78d861916873","datavalue":{"value":"5569521","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026237$6CF79988-8333-43D7-86C2-810A4BFD5A5A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43df96025fe883dbbe10f02a2efb085873bf8622","datavalue":{"value":"single-sink buy-at-bulk","type":"string"},"datatype":"string"},"type":"statement","id":"Q1026237$6FC52250-EFF2-467F-B825-42772F18DB12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1026237$8D29DFE7-DEE2-4DCE-ABEA-B83EA4EB268A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1026237$FECE1D29-C468-4FAC-8B6B-E93962B44886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1026237$2BBA04BB-1132-4843-8054-EE3295C8555E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1026237$06942B29-A4A0-40CB-92DA-1DA11361B7CC","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":"Q1026237$75E7FCC9-E951-4FD6-8A6F-4978DDD368CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"168718293a90ea1f0a488af24e358f9c859ac630","datavalue":{"value":"https://doi.org/10.1016/j.jda.2008.12.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1026237$EDB756F7-62AC-49D9-9ADD-704AB86278C6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d39e4c481a5fc66c7905aaed4cefa05ad22ebb21","datavalue":{"value":"W2022174455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026237$CBD29FDD-6825-45F6-8333-41E78C610594","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"95672c743a77218c6d02ab7cc752b972964f1d8a","datavalue":{"value":{"entity-type":"item","numeric-id":5901089,"id":"Q5901089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026237$B3DC6D5C-B79A-46DE-8EBF-1A85F972E738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab6a1b78ac8d3722ef892d8ec5743070cea93084","datavalue":{"value":{"entity-type":"item","numeric-id":5459107,"id":"Q5459107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026237$4E949951-CC3C-4211-BAAA-8AE855459DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca77c3cbf0229580107166facc3706c12f90c016","datavalue":{"value":{"entity-type":"item","numeric-id":4537744,"id":"Q4537744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026237$625762EE-98E9-481A-9421-37F7E7437C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30d0c40c87f14d745bb4ece5575704ea001612ef","datavalue":{"value":{"entity-type":"item","numeric-id":5175993,"id":"Q5175993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026237$ACE38EB0-D52D-4D8C-8B48-EB884F0A8136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"030c078a67fbe4b248fb4a0a50996a670bb3f3d1","datavalue":{"value":{"entity-type":"item","numeric-id":3581250,"id":"Q3581250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026237$FB975AC9-B9E1-4EE0-B823-FB7A4F45ECC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e15dc9becdf58036e17927e799e6f3ba840b3a","datavalue":{"value":{"entity-type":"item","numeric-id":5315385,"id":"Q5315385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026237$EA242A78-11F4-495D-9E38-27B1A690AFD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e16439224acce3af3754d87591e411a99fc3758","datavalue":{"value":{"entity-type":"item","numeric-id":2944499,"id":"Q2944499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026237$2BFDE5B6-9181-41A0-906A-D0A88F1CEE50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec94849e12f61177a30b3bbb070e52dcf736d138","datavalue":{"value":{"entity-type":"item","numeric-id":4952699,"id":"Q4952699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026237$96FCADAC-337B-4B17-B1F1-6F078A90CE60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1a83429b00d547477267c4f63343bc3dc073ed8","datavalue":{"value":{"entity-type":"item","numeric-id":2706344,"id":"Q2706344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026237$F293AF80-2A32-422C-ADF2-3633E2DBFF09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dd74adb0b17f4f67fdaa42b3f1df74128ac79ac","datavalue":{"value":{"entity-type":"item","numeric-id":4737546,"id":"Q4737546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026237$0A5BFDEA-FEC3-4EA7-9796-2C5600AD7418","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"871feac784c984329602d8d5ad5a9d1241534952","datavalue":{"value":"10.1016/J.JDA.2008.12.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026237$67BFD8DE-EF11-42B2-8C9B-B23332BA9A2D","rank":"normal"}],"P1643":[{"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":"0ac6a8dab3844fe222c4ccbc6f0fe083838194df","datavalue":{"value":{"amount":"+0.9780200123786926","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":"Q1026237$AAE8D0B0-6712-42A7-8810-1170720FBD37","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":"3a9043bcec558ff2fa86d5b9f25d279f909fce11","datavalue":{"value":{"amount":"+0.9230736494064332","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":"Q1026237$FD881781-3239-4DAD-AF98-EF6214BE7573","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":"3a61d0d114f2889865a382e4f89834f32268da3d","datavalue":{"value":{"amount":"+0.8578143119812012","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":"Q1026237$B729936C-5226-4AF8-82D7-475F70326A91","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":"56ce1e110e5b560e8df1ae6d40c56acf8a94a344","datavalue":{"value":{"amount":"+0.8452884554862976","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":"Q1026237$8DE905FC-061A-4740-B275-40EF4F4D0FBA","rank":"normal"},{"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":"397c437a95c7fc666471e5857f2a4c2062df9fdf","datavalue":{"value":{"amount":"+0.8424789309501648","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":"Q1026237$84A1EC0D-11B1-47DA-8F20-AE31E2C12962","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved approximation algorithms for the single-sink buy-at-bulk network design problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_approximation_algorithms_for_the_single-sink_buy-at-bulk_network_design_problems"}}}}}