{"entities":{"Q5317176":{"pageid":7346750,"ns":120,"title":"Item:Q5317176","lastrevid":48550918,"modified":"2026-01-05T04:53:37Z","type":"item","id":"Q5317176","labels":{"en":{"language":"en","value":"Improved Combinatorial Algorithms for Facility Location Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2205872"}},"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":"Q5317176$42339219-AA7C-4F24-8073-9B7B762FF032","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"206ffb919e243c7d036f1ab367d9513f51367d43","datavalue":{"value":{"text":"Improved Combinatorial Algorithms for Facility Location Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5317176$E759E43E-2E1F-44AF-9C5D-1292EA0554FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"197e4793c9c3fa266368ee5020d6f1214982f947","datavalue":{"value":"1075.68100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317176$4192A693-6473-4022-A184-4DBA312C6946","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d8406d7253a91489cd65a9604201f758e796d8ef","datavalue":{"value":"10.1137/S0097539701398594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317176$76694540-9B0E-45C8-A2C9-4158B47E9DE3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c2164bc8772a6cc4391480dcac15bffec33375b","datavalue":{"value":{"entity-type":"item","numeric-id":1009267,"id":"Q1009267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317176$603FF850-06F2-4853-9D86-3E26BC96F4D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b91a0993eed4b97259d696eb647afd9b20aa4c0e","datavalue":{"value":{"entity-type":"item","numeric-id":634685,"id":"Q634685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317176$D27FEF93-6A01-45DA-AA36-E601367F3EE1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317176$BFD02937-258A-4BA5-94FB-8F7159556BE8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a79f3240b3d53af8285788f3205fcffa119cd953","datavalue":{"value":{"time":"+2005-09-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":"Q5317176$DEC54373-DF41-4877-A0D7-F5CA3057E04D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317176$1A594683-DCD5-4C3B-988B-40A27F9550DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317176$89FEF15B-437E-4F77-B3AF-3D5B645A626D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317176$91322C00-4452-43F0-865C-D36E69D233C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317176$08866D57-AC32-4702-A949-57BBA3F172B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"40923e630c30feb830c038e9014f708155ad2532","datavalue":{"value":"2205872","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317176$196D0ECF-75DF-4B09-9B30-ABE925536E31","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317176$531B44C1-6513-4441-A39A-7B4F9868832F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317176$079BA006-9F94-4A23-8C2C-3797FA6620FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317176$51E945C9-793C-421C-B263-D7AF29985EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317176$4C30177A-B3E8-477A-95D4-3A2A6950DC39","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":"Q5317176$16E5DDCC-74B1-4CBC-8F6B-8F1A19AB891A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"152b95ed53b36d09e62b11d9af388c4f9d1f3acf","datavalue":{"value":"https://doi.org/10.1137/s0097539701398594","type":"string"},"datatype":"url"},"type":"statement","id":"Q5317176$FE2AC029-4508-4447-8760-0999ED2F0370","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"19edba83eb0b77ae9517e60b7f1b1b7a5b0fd176","datavalue":{"value":"W2033647570","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317176$7B21AE94-4E05-48FB-9CBA-C82E4DA2557A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f984757a93b3d4b4472eca8a42f3a1b51bde81d","datavalue":{"value":{"entity-type":"item","numeric-id":3840357,"id":"Q3840357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60af4ff2ced48c87bba1345cf6001d29dfeff655","datavalue":{"value":{"amount":"+0.8933311700820923","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":"Q5317176$B42D68CA-F75E-4B0D-A7D0-368E61327283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cd90ddf7decd4e8696c5e180f955a35a076eb92","datavalue":{"value":{"entity-type":"item","numeric-id":4263705,"id":"Q4263705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60af4ff2ced48c87bba1345cf6001d29dfeff655","datavalue":{"value":{"amount":"+0.8933311700820923","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":"Q5317176$612FCE9A-A994-48FF-9AC8-DBFBF87DE2DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d20cfa32e6784a098f81987c83b13ce027c6313d","datavalue":{"value":{"entity-type":"item","numeric-id":4411290,"id":"Q4411290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ed9e538400d24d67f67e7493233cf57e90d1df0","datavalue":{"value":{"amount":"+0.887424886226654","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":"Q5317176$1934B6F5-A9A8-4424-A619-A2D560245F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"689136913aa51482c701e0c995a6d554fdec9637","datavalue":{"value":{"entity-type":"item","numeric-id":4441898,"id":"Q4441898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f613f8a28898b8ca765e5b34601fa810a6f2d1d","datavalue":{"value":{"amount":"+0.8813404440879822","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":"Q5317176$A24B8119-50E0-4A8E-9F97-A488D39EECFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56f4f792d5e93d7cee06bf2054df1ca250034b32","datavalue":{"value":{"entity-type":"item","numeric-id":4250234,"id":"Q4250234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f1fba65699d4899ab6002969baa05eeab158786","datavalue":{"value":{"amount":"+0.873271107673645","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":"Q5317176$28ABB840-1563-429F-BED5-0D197C499740","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5317176","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5317176"}}}}}