{"entities":{"Q2564302":{"pageid":2575045,"ns":120,"title":"Item:Q2564302","lastrevid":44360868,"modified":"2025-11-22T07:58:45Z","type":"item","id":"Q2564302","labels":{"en":{"language":"en","value":"An \\(O(pn^ 2)\\) algorithm for the \\(p\\)-median and related problems on tree graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 961910"}},"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":"Q2564302$5A641801-CD2C-4E40-816D-D229D4CA8867","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fede19ce9a838aebadb158fa53f2ec0952bd9134","datavalue":{"value":{"text":"An \\(O(pn^ 2)\\) algorithm for the \\(p\\)-median and related problems on tree graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2564302$1797D4DE-1776-4CE0-9250-7D541EE930FF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a529c4a31c3e5fcd741e128540589c78c1f82547","datavalue":{"value":"0865.90089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564302$EC9E8E79-F5DF-44F5-BDF9-F76F01343C0A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f362722857e53f89a08275e819931d20aa93e200","datavalue":{"value":"10.1016/0167-6377(96)00021-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564302$AF1BD377-9BDD-42DD-BC7B-0690214FB750","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":"Q2564302$99C8D993-050A-4BC1-A1FC-11EE77E1F0FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6a4534c06048f575b2c3f400108eedb95eacbe9b","datavalue":{"value":{"time":"+1997-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2564302$C30121F9-B3E7-45E5-9F65-94B348EACDC6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564302$3E825607-049E-41C7-BDB6-CDEF2AFC1986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564302$5F31B670-68EC-4EEF-87F9-88BA43F7686C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564302$A7C3D1D4-3BB0-4AFA-9133-3729887261BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a8f069c68af10f23b29bc0f0d734faee9d4e7ea4","datavalue":{"value":"961910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564302$1ADA1E4A-9CCC-41C3-9671-A31FA8D41AFE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q2564302$A364C0A8-86E4-4668-9467-2576ABA70C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2bf85c64914fcaf8b29db4442f4b01e0b32c1fa","datavalue":{"value":"\\(p\\)-median problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2564302$E63FC475-0766-47E7-AF08-146A764A2A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c3fac7e97c861df2ac20c08ccec6a8a99194ff7","datavalue":{"value":"\\(p\\)-coverage problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2564302$721CC438-7662-408C-98A0-FBB22E10EDEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e09a046e3fb52661cbfd5db52aa6833b8e06045","datavalue":{"value":"tree graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2564302$245B2AE3-39D3-431F-A44E-0E4A223DF8E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1009f1c2f7d8b68cb6b46cd558c1fe1ee56cc23e","datavalue":{"value":"complexity bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2564302$D461F0E3-8BCE-43AF-87E9-8241F267A03B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e9341ffcadeb285bd66268d5819d9647fe39407","datavalue":{"value":"\\(p\\)-median problem on trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2564302$FF6E9FBF-1E14-4EB4-A209-D40B82C46057","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":"Q2564302$23DF0D55-0424-46F6-84FC-D510293A5C7D","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":"Q2564302$7584FA0A-745D-419D-974E-3197B7E200EC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e9830fa3cf383ffd3cc1d58521a305082242bba","datavalue":{"value":"https://doi.org/10.1016/0167-6377(96)00021-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2564302$72890B88-243B-42DB-B396-DA28692925CB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5298c17a553ad8694a12b99dbd13566ba3d3c861","datavalue":{"value":"W2090879820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564302$2B44CD0B-517E-44C8-AA53-AA4CD4E85662","rank":"normal"}],"P223":[{"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":"Q2564302$5C34EA3B-6197-46A9-AFAB-40BD3434B6C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba73349ad8bb12d85a6e07b59ac188c65170c695","datavalue":{"value":{"entity-type":"item","numeric-id":4319758,"id":"Q4319758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564302$A1E08DC0-D027-4F6E-B2D6-DE64917DE358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90a53d1d3f03e456311aed05949fa13c79712131","datavalue":{"value":{"entity-type":"item","numeric-id":4291481,"id":"Q4291481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564302$EB2A3B4A-78AF-45ED-9FDB-56982161B161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07999d591ab13d974f1f5ef733d17c3386ccecaa","datavalue":{"value":{"entity-type":"item","numeric-id":4886044,"id":"Q4886044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564302$0945E739-574C-4EDE-8DF2-AD8DDD9F050E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c26f07381b5332ae40ae5f7606a85ffdeab14e53","datavalue":{"value":{"entity-type":"item","numeric-id":1180820,"id":"Q1180820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564302$F09FD12C-A578-4FC4-9561-C44D25B72306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76e38e2c7dc93fa2aabc51f3c0d698f51a2656c5","datavalue":{"value":{"entity-type":"item","numeric-id":1165765,"id":"Q1165765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564302$E8EAF02B-A4CF-42D6-902C-1304170C514E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d702c846b4aacb92193180293a1a5b223f5025cc","datavalue":{"value":{"entity-type":"item","numeric-id":4744041,"id":"Q4744041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564302$59C35611-304E-4358-A52D-ABF3C3E2C2EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19ee47c47c223cfb9ec56146022c30ef75f454f0","datavalue":{"value":{"entity-type":"item","numeric-id":3870691,"id":"Q3870691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564302$BBAFC6CA-FDD0-437A-9D37-435AE36E98D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"644e4a00f4110b00752fae181a1d154c28e51e7b","datavalue":{"value":{"entity-type":"item","numeric-id":5689811,"id":"Q5689811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564302$5CB66E5A-5C67-4534-9F8B-2B94493A0E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d9ff8f1fe8c1565a037ffb0562d9104c91084f7","datavalue":{"value":{"entity-type":"item","numeric-id":3661269,"id":"Q3661269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564302$538FD933-D789-4BB8-A0DB-94A0072E412F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f60b7fea93057ca587636ceea6d8e2ad37ffbecb","datavalue":{"value":{"entity-type":"item","numeric-id":3993630,"id":"Q3993630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564302$C0BFA012-2F56-4788-8B7D-F86E8BA20D25","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2564302","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2564302"}}}}}