{"entities":{"Q4302935":{"pageid":6332536,"ns":120,"title":"Item:Q4302935","lastrevid":46278003,"modified":"2025-12-24T11:33:45Z","type":"item","id":"Q4302935","labels":{"en":{"language":"en","value":"Technical Note\u2014A Polynomial Algorithm for the Equal Capacity p-Center Problem on Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 622431"}},"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":"Q4302935$2F2C58D1-A48B-4236-87E6-19054D5A4DF5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6240df59f665a39ac3438e4cb4a5fda089a31688","datavalue":{"value":{"text":"Technical Note\u2014A Polynomial Algorithm for the Equal Capacity p-Center Problem on Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4302935$4796BC4E-B5B9-486F-862A-DAB84AD18C8D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6289948ed7143ee53d059168a791c0f669b7d820","datavalue":{"value":"0807.90076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302935$A3DAA074-0FE5-4E17-A1D2-7AF264E90DEF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d03bd4c8c7c48009fbaa0effefe87d527057ca59","datavalue":{"value":{"entity-type":"item","numeric-id":4302933,"id":"Q4302933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302935$634CE286-F5F2-4A21-8FC9-F5427FED439C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05b3f94e4e773249b4e97d03c681c956dce3faba","datavalue":{"value":{"entity-type":"item","numeric-id":4302934,"id":"Q4302934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302935$21841A08-5791-4BA0-8F61-8EC8FA7C341E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4dcafa569b26f35e2ed2e5c8c4c4caae0cf19841","datavalue":{"value":{"entity-type":"item","numeric-id":86630,"id":"Q86630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302935$DA6C4C0C-1E24-4F09-A043-F170EEC679A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e44c0ac4ec120779b28a294a0a11656dd7c52d04","datavalue":{"value":{"time":"+1995-03-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4302935$0E359CCF-D2E5-4C85-8E6D-47EF3A38F110","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302935$D226C465-9528-463B-A69B-F712C123DE00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302935$24F3B66A-6412-4312-8981-43FC2A530DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302935$4DCBDF94-FEBD-4E95-B449-5F1C8316A31E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da8539ac1dadfd08975f7a8e4f24d16c542069d7","datavalue":{"value":"622431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302935$319210E6-0BFF-44B8-8255-230A6B52512C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8942bcafa20fdf0c266c3926a56ac4d38bfee7b8","datavalue":{"value":"uncapacitated \\(p\\)-center problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302935$F703C484-AE50-411F-B812-03325EB32E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302935$3C4C406E-50AC-497A-92D0-CBE34932F919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6d19d4c43b54c850c0e7b873f523866d352b6c","datavalue":{"value":"polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302935$327F3F54-302A-4920-86CD-126DC3D69E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13b9d30473783ecfd6978d3d8ed393b2819a7008","datavalue":{"value":"tree network","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302935$7162199C-B8E4-449C-AC44-7E5813FE6FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecd604301432ca8406d1aa9bdecad376bddd5f68","datavalue":{"value":"capacitated \\(p\\)-center problem on trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302935$397F6200-2D92-49C6-8771-C641D6BF7BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f682b04ea24f9b40b7a51406c8ae9f5206326f7","datavalue":{"value":"capacitated covering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302935$9386BF7F-8592-44C6-861A-7DD9E4368FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ba7f02498b4784db373ce52edbbc18dd225c6e","datavalue":{"value":"vertex center problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302935$47A143B8-D02E-4160-AF44-BA1D51ED5C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cd4869873bd6e4985022037d904b24fb8d0961d","datavalue":{"value":"absolute center problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302935$34FE5122-DB03-419B-9374-2BE5BB7EC116","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":"Q4302935$B77D159B-D4F0-4D65-8702-F6C5B2F9497B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"97eb542dc09aeddc775565b1020272570a286fe2","datavalue":{"value":"https://doi.org/10.1287/trsc.28.2.167","type":"string"},"datatype":"url"},"type":"statement","id":"Q4302935$40DA0535-1BAB-4046-AE7C-E18D142AD798","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed3f06dea934c35485a069b29ebe031f833bd061","datavalue":{"value":"W2064212872","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302935$34F9B8E2-E341-4EE0-A2AF-0EA10D537E15","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e3ea316b34911559ffdfbe0613e68718bfdb44a1","datavalue":{"value":"10.1287/TRSC.28.2.167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302935$1AAEF47C-0C27-45FF-ACA9-79A818596A4E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9a6628f14ea3f2217d348c39bd373c47ed1aebb","datavalue":{"value":{"entity-type":"item","numeric-id":4595484,"id":"Q4595484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02ee9b551508ef94c087fce3e2e822d0914e2f81","datavalue":{"value":{"amount":"+0.8094656467437744","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":"Q4302935$E1FFB2C0-1306-4A01-89E2-93CBCA1A4AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b551408920ca56a7f98124b8c8d1e160eb95914a","datavalue":{"value":{"entity-type":"item","numeric-id":5369508,"id":"Q5369508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b9993dfb3f86e4cb15ada49b8679fe4b1e069e4","datavalue":{"value":{"amount":"+0.8090006113052368","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":"Q4302935$AC378B64-D07D-414B-974E-23E98A59F1B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a8676c11ec44562db1b00edfdb6047d7001f37a","datavalue":{"value":{"entity-type":"item","numeric-id":1005232,"id":"Q1005232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c31375cc079bcb4e9773ffb18526b6c219fa55e","datavalue":{"value":{"amount":"+0.807852029800415","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":"Q4302935$F22CF361-2538-4DCC-A3C9-BEB80A85A0EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c02d6736ff9e4fa953049696013bb682d6f7d40","datavalue":{"value":{"entity-type":"item","numeric-id":3351134,"id":"Q3351134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46b27bf40a11ca7359d1f9e22d6f79735edeb2a9","datavalue":{"value":{"amount":"+0.8072868585586548","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":"Q4302935$EC81775F-EF76-4043-B5A6-2EDF969EC9C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54f08b28832f9606e87a307508cf91d938aab404","datavalue":{"value":{"entity-type":"item","numeric-id":4490794,"id":"Q4490794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75a4fff792bd3b9c39965ceeb12746d7dc423ae9","datavalue":{"value":{"amount":"+0.8050019145011902","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":"Q4302935$D4AD6476-F9E2-429C-BE39-95B543836B32","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4302935","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4302935"}}}}}