{"entities":{"Q3792728":{"pageid":5822634,"ns":120,"title":"Item:Q3792728","lastrevid":88829420,"modified":"2026-06-04T15:35:11Z","type":"item","id":"Q3792728","labels":{"en":{"language":"en","value":"Improved Complexity Bounds for Center Location Problems on Networks by Using Dynamic Data Structures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4057568"}},"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":"Q3792728$BE445FDD-F243-41E1-A118-48AEE2904E2C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e5487a0c3b058438a7705c3077faa643e9d563e","datavalue":{"value":{"text":"Improved Complexity Bounds for Center Location Problems on Networks by Using Dynamic Data Structures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3792728$E2D4F28D-07EF-4E8A-97FB-8BA1158F41B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1a7173ff2afa1e739ed200e8571a234dc189752e","datavalue":{"value":"0648.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792728$CFF97E57-79B5-4C1E-AD93-D3183C9983A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec17c4606c4373082f9134780d2afea428bb8c94","datavalue":{"value":"10.1137/0401038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792728$E8596BF0-B496-438E-9746-5A1A56819E4E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e644a696245706020e6ed0353a6b9b8e858eb963","datavalue":{"value":{"entity-type":"item","numeric-id":176435,"id":"Q176435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3792728$59E65206-EFBA-472F-B6C7-75C4EBC2A428","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3792728$0BC31121-0790-4382-BAE5-5484C3379F35","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3792728$100D3A76-6E76-408F-BD1C-EEB1B039EFB4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792728$928FE342-46F7-45FD-B14A-46E02A2F6FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792728$6694314D-BBD1-46D5-B724-0E47A9256275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792728$47359AED-0061-4FE2-B072-90F645CA2E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792728$1FE650E9-8741-4A63-9197-64C10F0CF377","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f7b48ae625a9d63eb8ce19294d675ee5e9ef466","datavalue":{"value":"4057568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792728$98B98E71-5F3D-4FC3-86F1-BEF9848A7245","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65e1d4572c6a761d21c5e5b3fa9d31cda47293c7","datavalue":{"value":"location theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792728$2614BF43-964F-48DB-99BD-BC221621E920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5443177961135a023fb9ec9b9ae5418c8c38c68","datavalue":{"value":"network center problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792728$48BC7688-AB5B-4634-9093-51BB92F9BB02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a46f83090d60c51469375c52d3eac84518bbe8e","datavalue":{"value":"center location problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792728$524D0D39-E81D-4455-AE83-D5B19B34AD34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69e10f5355cb178f16552d5e2611a1759962729d","datavalue":{"value":"location models","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792728$00D1870C-F70A-4741-BF53-96A347B71E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8c0d9685aea0c090b360f522fc529eac4f486ae","datavalue":{"value":"dynamic data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792728$07877637-6F23-4B56-99A5-3BBB23124E39","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":"Q3792728$B299DCE3-7834-43F3-A1E4-2DA9862E08E8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"adc3a70961dca1ad23120829a402582fb3be3c8f","datavalue":{"value":"https://doi.org/10.1137/0401038","type":"string"},"datatype":"url"},"type":"statement","id":"Q3792728$F773E2A0-215A-43F7-92C0-49CF1D225D6D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"95a4d43c3e55e6eae1ab03ad69ca53a0bdd12ef9","datavalue":{"value":"W2073623633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792728$C767D4CB-097D-4F44-9C11-C923B8A0D257","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49b078c081f583980c17549a53de9dec313f2d6d","datavalue":{"value":{"entity-type":"item","numeric-id":390143,"id":"Q390143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a095bf8e9f93702d479af6bb51509b789f4f9318","datavalue":{"value":{"amount":"+0.8148070573806763","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":"Q3792728$5B02AD1E-EAD4-42FD-8406-86389E0AF62D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97aeb25ebe7a754e20f9053dd6c424590d50125c","datavalue":{"value":{"entity-type":"item","numeric-id":763099,"id":"Q763099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a73380733ceef32aeb574dc41f21d537c40d41c","datavalue":{"value":{"amount":"+0.8032945990562439","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":"Q3792728$AA579EC5-2C64-4207-B7E1-19ABF4D8DA6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27813c4164683ffe77110950936dbd9856e85e6c","datavalue":{"value":{"entity-type":"item","numeric-id":1097827,"id":"Q1097827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"849664db13394bc76653fb9cfb1097b868c83024","datavalue":{"value":{"amount":"+0.7998316287994385","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":"Q3792728$8618F850-5333-4621-BC86-6FA88A39B001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e551c7ee49f4572c4293dfe35d3c232973814fb","datavalue":{"value":{"entity-type":"item","numeric-id":2678831,"id":"Q2678831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fa9d74d0d1f8e81894d8973406e0a18c523ec10","datavalue":{"value":{"amount":"+0.7973381876945496","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":"Q3792728$B760107B-3F15-4EA5-8FDC-F6F3E7210A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3040b68421d7c35e78670a05847bc80b2e31cec1","datavalue":{"value":{"entity-type":"item","numeric-id":1062596,"id":"Q1062596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9ea2595b70a3c1c635b3a11fe2231b88694ea0c","datavalue":{"value":{"amount":"+0.7847929000854492","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":"Q3792728$239A5D17-53B4-436D-A5C0-CED1258D57DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved Complexity Bounds for Center Location Problems on Networks by Using Dynamic Data Structures","badges":[]}}}}}