{"entities":{"Q5906501":{"pageid":8019142,"ns":120,"title":"Item:Q5906501","lastrevid":46311480,"modified":"2025-12-24T13:19:18Z","type":"item","id":"Q5906501","labels":{"en":{"language":"en","value":"The multi-level uncapacitated facility location problem is not submodular"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 550249"}},"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":"Q5906501$B79DC56F-DF37-4806-9C5D-59210136D876","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3974f285ec524404227c41f77dc6511a0982a16","datavalue":{"value":{"text":"The multi-level uncapacitated facility location problem is not submodular","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5906501$CAC84BDD-E338-4D40-B078-89E5C428E318","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f7f1df4abdc462fbe9558fd02d1fbba393aa6d45","datavalue":{"value":"0798.90092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906501$75862D69-3D5B-4170-933A-349D8565373C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a6bee47d1ccd1abd8c82efc1e8efe3f39e70f828","datavalue":{"value":"10.1016/0377-2217(93)90266-P","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906501$F8A815D1-9D6F-42B7-88C7-7D40AD4058A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"10e8f27a4dfcd493bd10486060be17e34c057045","datavalue":{"value":{"entity-type":"item","numeric-id":336921,"id":"Q336921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906501$2F14AD56-8C6C-4512-A349-3A03BE83D83B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8cbb95f40e3e2659e68ef2d007c30b6f202fb47","datavalue":{"value":{"entity-type":"item","numeric-id":208352,"id":"Q208352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906501$21749380-1E49-40B0-89D8-6CB565D07E2B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906501$92FB6D63-AAA2-49A7-A6D3-45350B0C3444","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"43a82918b7cb04f59437503b817f00af9741808a","datavalue":{"value":{"time":"+1994-04-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":"Q5906501$1406F9F2-8222-4541-873B-CA423C57876C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906501$E199D7A5-C0E0-4A78-A8D5-F38A2E58F7F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2cae1cfd3f1b5dd68cccf11815b34c09ff054970","datavalue":{"value":"550249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906501$F36D9E40-1C7A-41E4-A041-FC05143B67D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd0ec47f2d4dab7908c2ebbe2726174dab4de56e","datavalue":{"value":"greedy heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q5906501$9E7884AC-F8BE-4C38-8A14-1C1A970E9CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5906501$8B06C976-ECAB-4F99-8348-E0A56B166863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5b6fc82eb16f5a2afc7b2ca7ad955370720f242","datavalue":{"value":"submodularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5906501$C3776999-83BA-46C2-A007-F5C0BF8539C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08832e13eb7da67b7c2a070480090985a4b91233","datavalue":{"value":"multi-level uncapacitated facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q5906501$BEBB5721-CD0D-4AE8-9DFC-F32C1AAEC3EB","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":"Q5906501$E73E391E-36A1-4553-B884-22E10471F9F0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a6e2d69978b93b6c2d3427441fc3ab00c7913eb","datavalue":{"value":{"entity-type":"item","numeric-id":4047390,"id":"Q4047390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906501$C1125F64-BF4A-4C98-BC45-0D1A553FEFED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89689df90be10a7c17c27f618fa88f14c4e69f91","datavalue":{"value":{"entity-type":"item","numeric-id":4229633,"id":"Q4229633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906501$5A67B326-DDDD-4E5E-B76A-C3B72478740E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"671fc2186f91875a44e93a8640df028a0257ad79","datavalue":{"value":{"entity-type":"item","numeric-id":4135210,"id":"Q4135210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906501$529D6E16-D6AB-4D1B-A60C-42521A6B95DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03a12c28e4981698292fa03c46d9dc392f9d3c93","datavalue":{"value":{"entity-type":"item","numeric-id":3351135,"id":"Q3351135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906501$8D2C9F50-6512-4F05-8A60-B0200DBE898E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9524d11e3548fa2018d0863de095cec92224865","datavalue":{"value":{"entity-type":"item","numeric-id":4152030,"id":"Q4152030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906501$020274D6-99B6-4174-AD3E-1BCA1827F55B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"098ced6988d2ee58a99df33ce8048494c060bafe","datavalue":{"value":{"entity-type":"item","numeric-id":4044368,"id":"Q4044368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906501$E88A7616-DEB0-43B5-BD38-AEA51ED2458D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4def438d8a28321802a44dbba53d7d9b373961a","datavalue":{"value":{"entity-type":"item","numeric-id":3923934,"id":"Q3923934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906501$319D0EB9-BFF1-4C40-BF57-B6493D610B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0810e475270d2840d6ad8891f285f85842c6f99e","datavalue":{"value":{"entity-type":"item","numeric-id":761340,"id":"Q761340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906501$B0637CA6-9F51-42E2-9AC1-4884BA9A26D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b65d4667fb2a95c4867d75996b7c7e2d9f29c3ab","datavalue":{"value":{"entity-type":"item","numeric-id":795714,"id":"Q795714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906501$7A6E0C42-A53F-42AA-A302-78F0960CFA5C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"69317df4b443d3c0065c4904f3797c9110f25f92","datavalue":{"value":"https://doi.org/10.1016/0377-2217(93)90266-p","type":"string"},"datatype":"url"},"type":"statement","id":"Q5906501$A867ABDA-2407-42BF-9849-85D7EEB65AF1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"354d9ba22a67ef496d72d72fa1c9ed23e4d54147","datavalue":{"value":"W2081648281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906501$BB660791-1209-420C-A26F-9DFE47584393","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d40f12cb0e4699c5f4b13ea46edd0ce114b5bac5","datavalue":{"value":{"entity-type":"item","numeric-id":320143,"id":"Q320143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28189989505ceb7017af4252395cae1741a4d6d4","datavalue":{"value":{"amount":"+0.8517229557037354","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":"Q5906501$E09E3FAC-B326-4BC5-B684-AF4D3E9149E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e13f7c280b4d3354219760ec6f6d33af906fd0c","datavalue":{"value":{"entity-type":"item","numeric-id":5131704,"id":"Q5131704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f0258212d3c7ebee31c24da0050373fe7946269","datavalue":{"value":{"amount":"+0.7931280136108398","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":"Q5906501$E24752F1-D0F3-4DC4-B748-19688EFC973B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79c031b22dad9526a11d873447c7cc6d280d04cc","datavalue":{"value":{"entity-type":"item","numeric-id":3351135,"id":"Q3351135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7f3f81b76206090dc92e652aa49e6873932e2fb","datavalue":{"value":{"amount":"+0.7393918037414551","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":"Q5906501$8ED2E6C7-66A3-491E-92DC-2B12853F7D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e537023b68280dd60a10c0d0103d8addbbdccaa5","datavalue":{"value":{"entity-type":"item","numeric-id":3453284,"id":"Q3453284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c82ff2e74f9f3c2d49a16285c9a14b6542ac756f","datavalue":{"value":{"amount":"+0.7341908812522888","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":"Q5906501$A4CE6698-36E3-4E2D-B5B5-1AD7CEE8ACB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"427f96154b609c4a9b9e8dacbfa4fd4270bdbb65","datavalue":{"value":{"entity-type":"item","numeric-id":5743432,"id":"Q5743432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05fadb9177a172b582ccf6a3e2b340c3874e71f3","datavalue":{"value":{"amount":"+0.7262115478515625","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":"Q5906501$C1D58969-B3DC-4E25-81B0-4D3FE7C79AE0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5906501","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5906501"}}}}}