{"entities":{"Q2958359":{"pageid":2969078,"ns":120,"title":"Item:Q2958359","lastrevid":52733306,"modified":"2026-01-23T09:29:30Z","type":"item","id":"Q2958359","labels":{"en":{"language":"en","value":"The connected \\(p\\)-center problem on cactus graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6679803"}},"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":"Q2958359$29891F05-ADE8-4E2A-825F-55F78DEB2FA4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"23404e256f98448c7bfe480ee24aca76962460d2","datavalue":{"value":{"text":"The Connected p-Center Problem on Cactus Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2958359$B04C1E51-B193-465A-B72A-3B8F26573277","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"12b595ebe63f103f36dcb89de5eeea97b10d7a9b","datavalue":{"value":"1421.90123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958359$92D39365-B42A-4AB3-A4B8-4977DFF4D602","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"62847211bf2635459417e3b67c345751009d783a","datavalue":{"value":"10.1007/978-3-319-48749-6_53","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958359$78377E85-496B-41BA-B120-07BBEFEC7D9B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1c66f06955d7bd871dfd08914b88e36b16fafdc","datavalue":{"value":{"entity-type":"item","numeric-id":519219,"id":"Q519219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958359$10A43BB9-63F1-4388-8CA9-B834C95C0414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce39bf8bb81c913708c1b2fe327b4c9bd829ed78","datavalue":{"value":{"entity-type":"item","numeric-id":247861,"id":"Q247861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958359$1AF8313A-FEBB-4BE8-A44A-82D8FD3D43F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f95c438ee40bfcb8b3856d384e35bb1b4a1c9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1598802,"id":"Q1598802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958359$16273B2D-2A0C-43BB-96E1-522D828797BD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958359$B4F06C90-4F84-45CE-B7B2-BC287DD2F464","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9849d71e29537eeb70c12e6244018ee5a71fc837","datavalue":{"value":{"time":"+2017-02-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":"Q2958359$928673F0-1C3D-459A-A540-6A6E080BF2F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958359$15C6F1F4-3966-4806-B9B6-0B985A764689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958359$1DE0496F-FEDB-4AB8-AAA9-215DC2418B01","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f963588ec5e4e8a23c57118f965ed7f81939dba3","datavalue":{"value":"6679803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958359$2887C0EB-109F-426F-A394-82CE8E7B2603","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdd0237dd5bde9dc73aac6398043bf6e127e6c0d","datavalue":{"value":"location problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958359$CF6F8F0B-69D4-4452-8374-37F4F6FECD86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72a144d92a24e6ec82a16b7721c0a230cbaa5e0a","datavalue":{"value":"connected \\(p\\)-center problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958359$2A5B0274-2DF4-4786-8B84-68FF3C703B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29d2f5e8cabab8cd678899ec2aabeac4ac4053b3","datavalue":{"value":"cactus graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958359$58263758-6A1D-4638-8DD4-54D62EF03B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958359$22D57775-AD0E-4061-B972-293094BA9124","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":"Q2958359$82232B86-C824-45D2-8EC6-3E2BFC8012DD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1a5492774ac637d86d26160d93cb1685c06966cf","datavalue":{"value":"https://doi.org/10.1007/978-3-319-48749-6_53","type":"string"},"datatype":"url"},"type":"statement","id":"Q2958359$CE24A7FA-FB88-42A2-ABC6-4E7EF9166FDD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"27944b774b40174e9084e185d9f9e26927c041cd","datavalue":{"value":"W2541450334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958359$2F905F88-FC1D-4ADB-B966-7C0BADCDB37C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3829b6687b4c8d27c06a709c9e2d055a3c64a90","datavalue":{"value":{"entity-type":"item","numeric-id":1387702,"id":"Q1387702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958359$9A23C4D8-CD89-402D-BE1B-DCCC32812E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0283a43b390ef575189e31d98dc7961c6be418a","datavalue":{"value":{"entity-type":"item","numeric-id":4037428,"id":"Q4037428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958359$4266DCD2-A22A-4DC6-93B1-A17FCC6E54BE","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":"Q2958359$C0213B1E-9150-4770-A8F6-991C226BECE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a43c61417d35cca79603f9711da546a5662e8a2","datavalue":{"value":{"entity-type":"item","numeric-id":3477967,"id":"Q3477967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958359$A7A09457-19B9-4265-A4DB-7641E3954968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53418c085fdd84a8e1310a8e29f810925f290273","datavalue":{"value":{"entity-type":"item","numeric-id":3792728,"id":"Q3792728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958359$19EC60D6-2B3A-42DC-A3A7-89622C9C1110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c8e6795636374eecf0af3ade8bc9e9fedecdef3","datavalue":{"value":{"entity-type":"item","numeric-id":5422574,"id":"Q5422574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958359$A7890318-0A07-4573-894E-B69A273B6E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cf4e76ce0a085b4df3c8d04ff6e8661a8c8bdaf","datavalue":{"value":{"entity-type":"item","numeric-id":418726,"id":"Q418726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958359$B6253129-10FB-49F2-9A2E-D1233E514D3A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1722ed62b73eab91c5d3c7e518f8837cf9e1122f","datavalue":{"value":{"entity-type":"item","numeric-id":1630992,"id":"Q1630992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d67ebb22e3c9b5e437b299e33c4298c6ce12505e","datavalue":{"value":{"amount":"+0.9928253889083862","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":"Q2958359$FE0C5C5C-3581-4D0C-BE88-CAD23E1E94C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69961f5b008d998b6245eb4ec7da7482e2608629","datavalue":{"value":{"entity-type":"item","numeric-id":418726,"id":"Q418726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b63ba9ad88fa9dc1ad6ec7c398b75ccc7058e03","datavalue":{"value":{"amount":"+0.8329504728317261","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":"Q2958359$AB20158C-E3BC-4545-B3A4-48B5E8D365C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8218c6effc702183089018968e21c5975117c2e8","datavalue":{"value":{"entity-type":"item","numeric-id":3197864,"id":"Q3197864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bab36ecb3aab6a1daed63edcce0639867c52df03","datavalue":{"value":{"amount":"+0.8284358978271484","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":"Q2958359$0D9059AD-8B92-49D3-BD17-ACB458CA25AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"612970f40ecd416c3f5c9b2b87cbd4201947c7ed","datavalue":{"value":{"entity-type":"item","numeric-id":5422574,"id":"Q5422574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4801fc7f17ae1a2b942ed1db49058997cde7a1bf","datavalue":{"value":{"amount":"+0.8171501159667969","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":"Q2958359$95634392-882B-4ADF-B63A-BC34EAA097BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bd6c1568457f2ed301d17489709e136f9e06404","datavalue":{"value":{"entity-type":"item","numeric-id":2339821,"id":"Q2339821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49c2707ed92e7df90dd2b106e5e616abfd974ec5","datavalue":{"value":{"amount":"+0.8127232193946838","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":"Q2958359$8E0B40A6-27A5-4CA6-B64D-C4825D0F9BBA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2958359","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2958359"}}}}}