{"entities":{"Q408401":{"pageid":410168,"ns":120,"title":"Item:Q408401","lastrevid":51444218,"modified":"2026-01-18T06:40:14Z","type":"item","id":"Q408401","labels":{"en":{"language":"en","value":"An approximation algorithm for the \\(k\\)-level concentrator location problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6022231"}},"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":"Q408401$8A86B590-A817-411B-B568-74F00798B3DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae7437f73088caf3c11afc2ba765d9a47f03b8e0","datavalue":{"value":{"text":"An approximation algorithm for the \\(k\\)-level concentrator location problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q408401$03F662E6-B9D8-4FD8-8D67-74AF29620AE7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"595710e171742c60ba0fb1bd48cf2b4c66d76b7a","datavalue":{"value":"1235.90076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408401$9123E69E-7BB6-4799-8CC3-CE23BA90F04F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dca4766a0782b577866a9ba1651023f9050675c0","datavalue":{"value":{"entity-type":"item","numeric-id":408400,"id":"Q408400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408401$37F0A6C6-5A36-4A8C-9A10-FB2E3FE4E848","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408401$DEE5B7B1-CFEB-40AE-A1F7-2DC73235623A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"55933209420c4addae42f7a1e8ad8bdc536c87b7","datavalue":{"value":{"time":"+2012-04-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q408401$19007D80-9E22-403F-82A4-64489C81E75F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408401$A42B2B47-42E9-4F6F-A0AF-37DE4239899B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408401$68471F24-D629-4989-B2B2-E3CF50E37E0C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b35d007abc0c311282a9dc39ca2fc4b33588569","datavalue":{"value":"6022231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408401$055B0904-33E6-419A-8460-E8CCEB65B50E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11534e0fc83dedbd80585d3b4b2d777e682ccdb2","datavalue":{"value":"multi-level facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q408401$8455C156-FEB2-4E42-B326-92B746EE49B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q408401$2C801E25-FE97-4855-A2F3-00076C04CBDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba506ea6589db9bca37f1cfaccb1b77eedf539e0","datavalue":{"value":"complementary slackness","type":"string"},"datatype":"string"},"type":"statement","id":"Q408401$DB7D625E-6EDC-43B5-A371-E07BE4C15F50","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":"Q408401$A47239DB-A12A-48ED-97F7-909FB54B5CF9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da06647f3ebd1cf502cc5d7162ffddc414779167","datavalue":{"value":"https://doi.org/10.1016/j.orl.2011.06.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q408401$F2D0F104-0AA2-4DAA-A98A-1EEC98BE4B11","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4bfb35f07f778ec84fbf09acfdf719b3119dba71","datavalue":{"value":"W1483608516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408401$F7A25F33-F98D-45C3-8611-1836226F5D7C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fad5760c1c21d82cbe8d89ea4a568c820427411e","datavalue":{"value":{"entity-type":"item","numeric-id":1607016,"id":"Q1607016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408401$98D32749-9BD6-44BD-A3BF-FD939552B9FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2e08eb7167a5fc684ef139f7ea5353e06425434","datavalue":{"value":{"entity-type":"item","numeric-id":4652631,"id":"Q4652631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408401$5F805A9F-A04E-41D7-BA77-6AA4B5C8DDB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ed8c38f986734cf47e03e463d04caf99839a4a9","datavalue":{"value":{"entity-type":"item","numeric-id":4780783,"id":"Q4780783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408401$D5F5887E-4A0D-49A8-97FC-14290BCA68CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e13277e8312a0270c7049a2de6097b21efb1f91c","datavalue":{"value":{"entity-type":"item","numeric-id":4250182,"id":"Q4250182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408401$26CDF7D6-18D7-4778-86D2-649C523DC919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc1c9fe06c8a235f3140ec2ee052313c5164dd0d","datavalue":{"value":{"entity-type":"item","numeric-id":968163,"id":"Q968163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408401$8E90628A-F5BA-4A5E-92A4-A149AD120BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bff843b1ed9ed5dd8388933a17defa3065493cf1","datavalue":{"value":{"entity-type":"item","numeric-id":1026247,"id":"Q1026247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408401$88F82E92-E7C3-4089-BFB1-5D60F8E5CFCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f61a00527f401c012cfdc93ea2fe726513b73b3a","datavalue":{"value":{"entity-type":"item","numeric-id":4526991,"id":"Q4526991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408401$47CD8C04-B578-44AE-A63B-0CF54588D406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3058a63fbddf946f416ea99e3c797bba98f97892","datavalue":{"value":{"entity-type":"item","numeric-id":2494518,"id":"Q2494518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408401$5F723645-1257-43A4-88FD-D10F30A88FF6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c1eedcc578989846daab1eed6b9e0ae0def81474","datavalue":{"value":"10.1016/J.ORL.2011.06.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408401$5781C21E-C673-4426-BC79-C642C0DE812C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"230bb31042f4181022ead9dd639a9bc34c98419e","datavalue":{"value":{"entity-type":"item","numeric-id":4449171,"id":"Q4449171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a781aefb6e89fe38abcf14eb913a3b87dfc1eff","datavalue":{"value":{"amount":"+0.8493953347206116","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":"Q408401$6F149E9F-E7FA-4141-BD67-3E41C3D65703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"319614f32129e41418f0665a90acbd27595beddb","datavalue":{"value":{"entity-type":"item","numeric-id":4652631,"id":"Q4652631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e987ee794ad561e4dd7e69c2f972653081bcdd5b","datavalue":{"value":{"amount":"+0.8439072370529175","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":"Q408401$80856A91-DA7C-4FDF-A26F-AA924675C424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bc43e8887c122cea79b8660263519f7a710c182","datavalue":{"value":{"entity-type":"item","numeric-id":613660,"id":"Q613660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f38da7e1373832b117ada0e24873fb5636d68f5","datavalue":{"value":{"amount":"+0.8414822816848755","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":"Q408401$FF700C2F-977F-43FE-9D39-B67B3D462A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb9d2a442b9f2aa5ae8b2716899ba1aa142f8f5c","datavalue":{"value":{"entity-type":"item","numeric-id":2843244,"id":"Q2843244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48a28b2e751c6d15579ea71c41f65af8c9da0cf5","datavalue":{"value":{"amount":"+0.8120293617248535","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":"Q408401$47E96B4D-47AF-44C6-B9D4-22166B2DAF68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a977ffa8e7ee27406c0df4e34089a7e0db985145","datavalue":{"value":{"entity-type":"item","numeric-id":613331,"id":"Q613331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aff0f2a3a01d63b7c2749e163fe5bed475401d4","datavalue":{"value":{"amount":"+0.8081206679344177","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":"Q408401$B0262C7F-1CE1-404B-84F2-57BCE8DBE87C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:408401","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:408401"}}}}}