{"entities":{"Q1919190":{"pageid":1929932,"ns":120,"title":"Item:Q1919190","lastrevid":46387467,"modified":"2025-12-24T16:45:41Z","type":"item","id":"Q1919190","labels":{"en":{"language":"en","value":"A polynomial time dual algorithm for the Euclidean multifacility location problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 912534"}},"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":"Q1919190$89B3FE4A-0026-4D0A-AB1C-E0E5B268E967","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a040dbf9815f7696e09a4f1e4a7955110aa38fca","datavalue":{"value":{"text":"A polynomial time dual algorithm for the Euclidean multifacility location problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1919190$CB6DF7F3-E5F6-4057-8492-DB05424591EF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba1c042e1ecec3b994c92012340018c7872f1247","datavalue":{"value":"0856.90067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1919190$76DF6D40-36EE-462A-8A03-8A5610894969","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"534916bc53ddac6be4b5cf723d10a22b682a2a88","datavalue":{"value":"10.1016/0167-6377(95)00050-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1919190$0EBB7C1B-01BE-41D1-A20B-FAD90569A73E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0391b7c4dfba8c377da7d81f897d3cf43a7a75ee","datavalue":{"value":{"entity-type":"item","numeric-id":166207,"id":"Q166207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919190$953112D3-20D0-4CEE-8412-B3C2B519244D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f4fe00613c27bf668461bca32204b141ddc9bca","datavalue":{"value":{"entity-type":"item","numeric-id":946339,"id":"Q946339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919190$14E67711-2C8B-45A0-A0CB-E6F9CC3ADD39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae97bc4877ac0397e1758940b0c6a6662202316b","datavalue":{"value":{"entity-type":"item","numeric-id":167615,"id":"Q167615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919190$21848EE9-E275-4F0F-B38C-FAC6FC82B708","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":"Q1919190$751EE6EB-062A-4C5D-A134-3777C8E24178","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3cae70a29a3911a5747185fee5fcaa840f6044d","datavalue":{"value":{"time":"+1997-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1919190$8EA05662-083E-4A3F-9544-3DCB5C9870F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f212e6d2192239dde0e98f3b9f250822b97a4e4e","datavalue":{"value":"90B85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1919190$33C6AC9C-0805-4E3B-B0AC-52A5BB310B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1919190$BB8E0F51-F89E-449D-9911-FBF50E50B435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1919190$6585981A-ED8A-488D-A249-A729EA48E68C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eeb36c53ae7bff244df8bd5fd7f32cb6adb84e02","datavalue":{"value":"912534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1919190$46926E8D-B1CB-43B2-BFFC-D55C7F551F3B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1919190$F7AB81D3-013F-4CD2-8719-4533DD814020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b7dd439a1ff0a8656c65c3202a54b7d4a8e0358","datavalue":{"value":"self-concordant barrier","type":"string"},"datatype":"string"},"type":"statement","id":"Q1919190$B70C7104-41A2-454A-9EE1-B19E0EE4E85C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84347d535faacf76a3adabf40cba22a30ed8baa8","datavalue":{"value":"Euclidean multifacility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q1919190$B3129CBD-A05A-4915-9883-E451F0E378E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5463f8cb67c335ff66aa835d1eefbd219fa938e5","datavalue":{"value":"interior point methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1919190$53A35273-D854-4E6C-A389-BC6514A95441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cd707c90877db278d6c409af5783c4ec5387d15","datavalue":{"value":"duality gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q1919190$B82D0EDC-DBAD-472B-8AED-DE1A751C5C4C","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":"Q1919190$68F8CEFD-BCD3-497A-856D-8424FF8DAB7C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fc39bef21339dd069896fbed7e698f362fbfb71","datavalue":{"value":{"entity-type":"item","numeric-id":5678631,"id":"Q5678631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919190$81A3A751-77AF-41FC-A407-DAF7575E2106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d9ab5a36f6d303eb24379924044933d0fea059c","datavalue":{"value":{"entity-type":"item","numeric-id":2277366,"id":"Q2277366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919190$DFBA083C-2778-4859-B47F-8070EBDD8C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b51e8ff6c66797a9f30c262b779c4ee0fe7eb83b","datavalue":{"value":{"entity-type":"item","numeric-id":4203976,"id":"Q4203976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919190$1489B344-841E-44BA-B18F-040F8B23F6F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d049af34133892f24145ffb42a35065a98f8e393","datavalue":{"value":{"entity-type":"item","numeric-id":3971871,"id":"Q3971871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919190$BA988C3A-6F93-4126-A9BA-5DD5D91993D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48c0342476626a2966d5839a3d4733ee0bcf738c","datavalue":{"value":{"entity-type":"item","numeric-id":4324980,"id":"Q4324980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919190$59EA5FE3-F123-4FC1-B97D-233CFFA06D7B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"198b5830e48dc08995c809985994d06b9bd5f798","datavalue":{"value":"https://doi.org/10.1016/0167-6377(95)00050-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1919190$4A7F7C94-4DE4-4D69-AEDA-B35CF50A16C3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0ae344f0fabeeb76aa43a6e1b34749943a413b15","datavalue":{"value":"W2003428163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1919190$EBE9DAD6-6A8B-4CC1-A8C3-B00563B27DCF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ede668485daa114667ea383679624d5526e9a83","datavalue":{"value":{"entity-type":"item","numeric-id":3796940,"id":"Q3796940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55cfa869c5e05a4445807d7a30debf40e7725946","datavalue":{"value":{"amount":"+0.8491091132164001","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":"Q1919190$699BF8EB-8AF8-4321-B4BB-42F1E68AD996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0660a499894cb1cc146110a3fb9dd13c769159bc","datavalue":{"value":{"entity-type":"item","numeric-id":4887693,"id":"Q4887693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59a7fb52d9944eb962aa13dd38becc7ff709f1c8","datavalue":{"value":{"amount":"+0.8301330804824829","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":"Q1919190$955B21BA-AC29-4644-AAAD-4925A2FCB1EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88cea7cb7d09dd96b29908537348c187ccb1ea60","datavalue":{"value":{"entity-type":"item","numeric-id":2708113,"id":"Q2708113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58c7348f092d8a12b684754ee20540fe4affe64b","datavalue":{"value":{"amount":"+0.8216586112976074","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":"Q1919190$9047A8B4-C2C1-4A8B-922F-555C341CD02B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ba824928834efc746b2705ace07bd2d932dac64","datavalue":{"value":{"entity-type":"item","numeric-id":1210269,"id":"Q1210269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99378034c65937bffff432af12a6cf3fcf99bfef","datavalue":{"value":{"amount":"+0.8144916892051697","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":"Q1919190$30F21CDE-E3B4-4773-9ABD-B3D2499C75D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1919190","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1919190"}}}}}