{"entities":{"Q5197274":{"pageid":7226846,"ns":120,"title":"Item:Q5197274","lastrevid":53542694,"modified":"2026-01-25T05:40:13Z","type":"item","id":"Q5197274","labels":{"en":{"language":"en","value":"An approximation algorithm for the squared metric dynamic facility location problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7109377"}},"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":"Q5197274$DFA576E5-B8B2-4875-92AF-AC7677E8088F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba650ed4d59779ac07dbd9e6aa7e55935f98f97d","datavalue":{"value":"1438.90223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5197274$6652D9F5-EAFB-4B58-AB9D-E2701FB5456C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cbbab7857ed063411ee2e0f27c5a6003d347a34","datavalue":{"value":{"entity-type":"item","numeric-id":1702829,"id":"Q1702829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5197274$4CB9A829-0E9C-49C3-96D2-2F46EA70CA20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e08f79a9d6b078381d55c5efaae773d0d1889ae","datavalue":{"value":{"entity-type":"item","numeric-id":331222,"id":"Q331222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5197274$CE8E4557-C016-471C-92EC-2F6B49417EEE","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":"Q5197274$07A2F115-F484-4EB5-B94C-D5148F34BC10","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6049aa581089a35fd3528944ecd7fa58d8f4de01","datavalue":{"value":{"time":"+2019-09-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5197274$C34DC6FB-B74D-4CE8-B0CC-F288F90B7BEF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5197274$702CF088-DF9B-436A-AE9D-D1957937455A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5197274$4EEEE5D2-F19B-471D-8787-DEC55AC68342","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"490f9049562e90da4891a5225ffde1c9f1117d02","datavalue":{"value":"7109377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5197274$BE965541-0210-4BAD-8750-129CA292EF7B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8babd8103a69d67c56a3533b6995ca8337780977","datavalue":{"value":"facility location problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5197274$58AC1910-018D-4793-BDB4-22FF2F1B541F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5197274$22B7B840-72AF-429A-B0D9-98A31A4313B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q5197274$175A212A-43B2-4869-B45E-C324CBB8E4F8","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":"Q5197274$CEA7E5F1-43EB-4FB6-BE32-1236EDEF3626","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"228773e7f6d98a82fa216ed2bcd61eb9be904272","datavalue":{"value":"10.15960/J.CNKI.ISSN.1007-6093.2018.03.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5197274$00AC7A9F-C3BB-4461-B442-9A9902FEDDDF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2f18dc039c608d21563360aca2045a2cabc8efe","datavalue":{"value":{"entity-type":"item","numeric-id":5916060,"id":"Q5916060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff2320cb4fd693566ad139e5b96cb68e7d5e1d8b","datavalue":{"value":{"amount":"+0.851567804813385","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":"Q5197274$84A90EB3-3782-46A4-8E17-72B6A7F7A1C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"768e3885f3ea1778966d2864c8a5b4b5653722fb","datavalue":{"value":{"entity-type":"item","numeric-id":5915858,"id":"Q5915858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e49ac07655748e162d966d80c8f2c7b9732fdf7","datavalue":{"value":{"amount":"+0.8498770594596863","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":"Q5197274$59117551-8066-4D8F-BC06-BB25F281B5E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"293ff9f7f8574ea86d76841d11d5f504c9fb01a0","datavalue":{"value":{"entity-type":"item","numeric-id":2983533,"id":"Q2983533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1e144aa9dd60685ac65273ed14ff404ed059293","datavalue":{"value":{"amount":"+0.8427658081054688","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":"Q5197274$2901F528-CB33-4E40-80D2-67C28352E9AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93e40d24a4b575745ff1dd432cb34358a8eadccc","datavalue":{"value":{"entity-type":"item","numeric-id":4926283,"id":"Q4926283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"302b5035521a54c706585cffcb9f10b1f9aac081","datavalue":{"value":{"amount":"+0.839209794998169","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":"Q5197274$B84E981E-9557-4677-8159-DBA2C1D97976","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":"38c2790655df9dfc0f63136273d7d4a48e9800cf","datavalue":{"value":{"amount":"+0.8381872177124023","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":"Q5197274$5E4038EF-A594-42F3-B199-D86400920BB7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5197274","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5197274"}}}}}