{"entities":{"Q2450804":{"pageid":2461547,"ns":120,"title":"Item:Q2450804","lastrevid":56700636,"modified":"2026-03-19T00:11:03Z","type":"item","id":"Q2450804","labels":{"en":{"language":"en","value":"An approximation algorithm for the \\(k\\)-level facility location problem with submodular penalties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6296101"}},"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":"Q2450804$53707D5A-F449-47F7-A79F-40F15D20B7A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"751b98df7aa151cfe753054ce95bb3ab8e577fb7","datavalue":{"value":{"text":"An approximation algorithm for the \\(k\\)-level facility location problem with submodular penalties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2450804$1A24B6C2-E24D-45C9-8258-A095F47619A9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c8e328997d8d2733e8e1c36a6acc16b61560805b","datavalue":{"value":"1292.90335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2450804$1ACD87E8-EC7E-4357-B75E-7953C4055CB3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"76ca23a43ad451a829ff8b07c9f02d925c54d1bc","datavalue":{"value":{"entity-type":"item","numeric-id":260228,"id":"Q260228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2450804$75EF2287-FAB6-4D66-B74E-20FBB1D6BD0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d033894339cbd9aa6eaf3e9fb0db4d36955d075f","datavalue":{"value":{"entity-type":"item","numeric-id":403469,"id":"Q403469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2450804$F3CF3F04-6E36-4C63-B52D-F077358EDE2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d923f4cc27809de7c78a73ec8185c32797bbceb","datavalue":{"value":{"entity-type":"item","numeric-id":692667,"id":"Q692667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2450804$88CB32CF-56E3-4D6D-8DCF-208DC3CB5000","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e44f3e93d903de82a8fbed99c0811e7cd35baeba","datavalue":{"value":{"entity-type":"item","numeric-id":380453,"id":"Q380453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2450804$0BCCFA0B-728E-4B38-9C23-F17D8C0F6621","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b17852ce3f721be2d70af46005cd967ded3b6e1","datavalue":{"value":{"time":"+2014-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2450804$B022AE30-4B57-46E3-BE0A-920E4402F1E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2450804$8CD6C96F-00F0-49E1-8CE5-5BB622986442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2450804$46FC0535-5506-496B-8F11-CEA07AC0F593","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69d2207f268b0fcd5c1c7f545dc8c3644ed7a5ab","datavalue":{"value":"6296101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2450804$559AED94-82EB-486F-B8ED-BBB156B99301","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q2450804$16305FFB-EF14-4DB6-B967-A8B5BD835E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2450804$F5613C22-B42D-4CEB-AF5A-13A468E33FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ddfae683b7de787c5ee4b9221a39122f95f38d","datavalue":{"value":"combinatorial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2450804$872202DC-E4F7-4987-8420-C763C7EA7B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ffd238e03ae4c1f3db822632ad78ac7f8b1bd35","datavalue":{"value":"primal-dual","type":"string"},"datatype":"string"},"type":"statement","id":"Q2450804$F35075E6-590A-4BBE-91AE-9E2D077EC95A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6759415e9d3590817f5e201e044c3ccfe777ef31","datavalue":{"value":"submodular","type":"string"},"datatype":"string"},"type":"statement","id":"Q2450804$13C8DBAF-50F7-4ACC-83D3-CAA092D60AB3","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":"Q2450804$E2E5F87A-350B-4735-8923-DE93927B795F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f9cda8d44f7e4fa46bf87b1532a5217f5f09c1f","datavalue":{"value":"https://doi.org/10.3934/jimo.2012.8.521","type":"string"},"datatype":"url"},"type":"statement","id":"Q2450804$806C8454-6C8A-4FA0-BB32-F3D02C995D90","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"088458d01a2bb0ce0a267221b08b8a69835fab4e","datavalue":{"value":"W2330812868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2450804$7AF626BD-3271-4DC0-960C-4F150FE17FBE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aad40133c5efe11fe826e70e8cf1bdfe807cc12f","datavalue":{"value":"10.3934/JIMO.2012.8.521","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2450804$6608B748-3303-4802-A57C-1CB933D519CF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2649fb712ddc861772f4d28a36481bd21a2ac165","datavalue":{"value":{"entity-type":"item","numeric-id":6176404,"id":"Q6176404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"099ede35b3f06c4880ef3b81aa1326149f166723","datavalue":{"value":{"amount":"+0.9865591","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2450804$7B81638F-96C7-4277-A702-41307AE57E28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"deba8a375c4bc98afde463a31f83e17550654881","datavalue":{"value":{"entity-type":"item","numeric-id":3452561,"id":"Q3452561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf33583b3f6173479c43c477c386948c417dcec6","datavalue":{"value":{"amount":"+0.96230066","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2450804$D2205E83-874E-481D-9024-F022B003E898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38218823b17a45b9d32d7cdb000e7f12e11dc4ad","datavalue":{"value":{"entity-type":"item","numeric-id":3462909,"id":"Q3462909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e0baf98235d5731fe7a5db287b98c3737f4ecd9","datavalue":{"value":{"amount":"+0.95005745","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2450804$8822B688-9D6A-4F23-AD67-75EA5E605D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7d1929c16515996f362a83a8c7556893d1b2478","datavalue":{"value":{"entity-type":"item","numeric-id":1945937,"id":"Q1945937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9165b46a5b867e9d0ab68228e494949a87dc234f","datavalue":{"value":{"amount":"+0.9477062","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2450804$7127FDDA-A0E9-4E1D-B222-5ECB0B1D8B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b05d2740b31b13b99e05c28779a61c919e4357c9","datavalue":{"value":{"entity-type":"item","numeric-id":3628452,"id":"Q3628452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbdbd9745b1e48f5c48496d9394ff9d587460e76","datavalue":{"value":{"amount":"+0.9420372","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2450804$3122DB94-A719-46EA-8841-354B80186AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56eaca9ef2d12b4328dec6cff3694af7ad6d1ffb","datavalue":{"value":{"entity-type":"item","numeric-id":2429335,"id":"Q2429335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"763f478becd28e449abe5657133632b5a50654e2","datavalue":{"value":{"amount":"+0.94161654","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2450804$5FCB0E3E-7BF7-4BFE-B727-4F6B9AF2E3A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bac9e3196b6b7e4f1faa92927c7c33457ecb935d","datavalue":{"value":{"entity-type":"item","numeric-id":747629,"id":"Q747629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dface656a8774a52057377875446767c9764633a","datavalue":{"value":{"amount":"+0.93643266","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2450804$ED2790AB-660D-40A9-87BE-94E3559CDBB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad3daab18f256d36dee1040891db5ce9b6514ce2","datavalue":{"value":{"entity-type":"item","numeric-id":4925246,"id":"Q4925246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b8d596f8d15ff16aff4bf5f8276ecbdafcf9f05","datavalue":{"value":{"amount":"+0.935972","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2450804$DD55C3AC-2B19-472F-9D94-826714613B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8b4cbfe8ebfef7337e558d846ee991b61187a86","datavalue":{"value":{"entity-type":"item","numeric-id":403471,"id":"Q403471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bbaf498316e4ce48c3a4aa0f49f56b5edbdc86e","datavalue":{"value":{"amount":"+0.9322966","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2450804$0687212E-39C7-44E1-BB47-BFDD9D5BCC7B","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":"2d6840a7ed1ea8e78996310581b54cb331fddf55","datavalue":{"value":{"amount":"+0.92995846","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2450804$10F417A5-67C5-43D2-AB06-9A53183811C0","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2450804$41C9D0B7-1BB4-4917-9740-7FA10E22CE2E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2450804","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2450804"}}}}}