{"entities":{"Q1630992":{"pageid":1641733,"ns":120,"title":"Item:Q1630992","lastrevid":53297207,"modified":"2026-01-24T16:23:22Z","type":"item","id":"Q1630992","labels":{"en":{"language":"en","value":"The connected \\(p\\)-center problem on cactus graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6989362"}},"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":"Q1630992$BB9068C9-C33C-405B-A227-D6363261B309","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d0e151ba2516ac114d6500c16a2d3d8bc66de0df","datavalue":{"value":{"text":"The connected \\(p\\)-center problem on cactus graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1630992$47F0161D-9780-4145-8FB0-93BB390FA7BB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd194df60d99e0989dcd5cd7a0aa8a99667a3686","datavalue":{"value":"1421.90124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1630992$93C00F4A-569F-409A-ACFE-C69FF3D80B4E","rank":"normal"}],"P16":[{"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":"Q1630992$BA8AE948-AC7B-4A3B-A9A8-C3D1B54A9092","rank":"normal"},{"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":"Q1630992$28A596DC-108B-459B-9139-3391B188CC5F","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":"Q1630992$4CCAE0FD-44A4-4A98-ADD4-039F9AB2AC18","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630992$75FAD15F-43C3-4E85-91BE-B9B46059AA57","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38ec89b473f40b4a623f136ccf9a09172a461e02","datavalue":{"value":{"time":"+2018-12-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1630992$3E3CD364-9692-404E-8357-5CB6683B9840","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1630992$DBEE84F6-1678-4F11-9BCB-F4E1F110F327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1630992$C2B5B387-4EB8-4DDB-9264-328E921A78F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"895bb9cf26e9ce6193bfc66f67f3ff8cb7554ac1","datavalue":{"value":"6989362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1630992$032424A3-6502-43D2-BAED-2EAD9F42A6A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdd0237dd5bde9dc73aac6398043bf6e127e6c0d","datavalue":{"value":"location problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1630992$8F004344-F6B2-4D27-A35A-C556E5482EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72a144d92a24e6ec82a16b7721c0a230cbaa5e0a","datavalue":{"value":"connected \\(p\\)-center problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1630992$9059EF8B-AB53-40AA-95D7-66430B3ED21F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29d2f5e8cabab8cd678899ec2aabeac4ac4053b3","datavalue":{"value":"cactus graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1630992$5F553AC3-8C64-4D66-AB91-876C9CE2CBE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1630992$93579D8D-7B8E-40B5-A514-B0B9E21AC3DA","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":"Q1630992$CD5D1A08-B911-4D42-BF36-A9F97FF51C4F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b787d9e494ed85af12966a1a5ebe3b6d50c5ad0e","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2017.09.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q1630992$BB905F85-C0EB-4331-9950-23CCDDDE04CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a8117158b5de7818b6ca0d8a0f275f4f1467bedc","datavalue":{"value":"W2760665898","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1630992$5520A521-6F8B-4943-A53E-088CA565752F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cf538e7693b46514aefc374a8faaff9957e4546","datavalue":{"value":{"entity-type":"item","numeric-id":4537621,"id":"Q4537621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630992$86F5F6CB-9D4B-478C-BF3C-BC0E980F950F","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":"Q1630992$49D46B05-8D5B-4354-8B0B-4293DFA4BC03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcc4f282e69192a438b8a45fa8ba2c9b34769e32","datavalue":{"value":{"entity-type":"item","numeric-id":1382805,"id":"Q1382805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630992$4B06A4BA-D716-40CE-BA11-30A7612035F4","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":"Q1630992$6608CD16-9D80-43BF-8A32-A000A59877EC","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":"Q1630992$07BD572F-28BD-4526-B101-64A518C9A4B8","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":"Q1630992$3D613738-2B14-485F-9D29-0F0A9BAFE6F8","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":"Q1630992$9ED8F4B8-3569-4C1A-8D5B-66FC64A812BF","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":"Q1630992$F47AD1E8-ABDF-44CC-95DF-F20DFF80DA5C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"81f55f554cc18497d28639f77e1ef2868eb42f96","datavalue":{"value":"10.1016/J.TCS.2017.09.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1630992$D1FD8795-7AA4-440D-945A-EF4ED3233559","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dc9baca6598a2b2217c6b25599278e7d0f734b3","datavalue":{"value":{"entity-type":"item","numeric-id":2958359,"id":"Q2958359"},"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":"Q1630992$72F2256B-EE72-4E3D-A516-1F286ABCEF49","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":"975dabb5f9f0627682237e4c136c3e97a3764dd3","datavalue":{"value":{"amount":"+0.8398072123527527","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":"Q1630992$8ADCBE0B-4709-468C-88CF-FC7B536F08E6","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":"bb01ce242a5352e02b67664c63622a2e6b257f1f","datavalue":{"value":{"amount":"+0.8315032720565796","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":"Q1630992$321A6D2A-9465-4E43-B15B-FAE654F12763","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":"1aa2e97a93a1b4eafa4bb6b2d3d879d8b021a638","datavalue":{"value":{"amount":"+0.8245366215705872","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":"Q1630992$CE2BE543-00A7-4736-8CC7-5EB7530C6A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"132468e7240d857f1c752cda3b8f7eb662e7b97d","datavalue":{"value":{"entity-type":"item","numeric-id":2371802,"id":"Q2371802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cb7b412f50b127ad2075f133841fad5853693dd","datavalue":{"value":{"amount":"+0.8212453126907349","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":"Q1630992$407AB137-B2B5-41C5-B6CB-68D1AE1593D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1630992","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1630992"}}}}}