{"entities":{"Q315481":{"pageid":317248,"ns":120,"title":"Item:Q315481","lastrevid":60889416,"modified":"2026-04-10T19:46:53Z","type":"item","id":"Q315481","labels":{"en":{"language":"en","value":"The connected \\(p\\)-median problem on block graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6628838"}},"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":"Q315481$30EC51EC-2A02-4F9C-BA8C-0BC9C0EF1513","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"43de4527c2ceaee8702349b8b8a9a69e260112a9","datavalue":{"value":{"text":"The connected \\(p\\)-median problem on block graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q315481$B24938FC-B3E4-498E-961F-1669E9B8ABE0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f8feca41e58592b9824a97ba9413c4d51572d0f","datavalue":{"value":"1352.05082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q315481$5E2D21DE-BD50-42EF-8C55-24BA52061AE5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8743a9693048ce6d5ff9a85da2d5f0ce2fe231b7","datavalue":{"value":{"entity-type":"item","numeric-id":255277,"id":"Q255277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q315481$EEFC13BA-9A47-4D1C-96AF-D5406F3F971B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e62697f35d4a99c51f843f5ea4e50509098b16a","datavalue":{"value":{"entity-type":"item","numeric-id":278717,"id":"Q278717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q315481$5C2F7053-FF25-4E59-8AA6-41B73BD94692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2bc91ebb64eda0354e2ae95d604ebf2b0591b5b","datavalue":{"value":{"entity-type":"item","numeric-id":255279,"id":"Q255279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q315481$3F9648C0-DD08-41CE-B3B1-5429FC0CFC3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"baa49a7cc5855429993243a8d23fbe21d04fa086","datavalue":{"value":{"entity-type":"item","numeric-id":255278,"id":"Q255278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q315481$C1D81938-1109-4D0D-95B0-C18C589E1D9D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q315481$421CD2EC-59B7-4E5D-BC56-EC1125A8AFFA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"871ce32eebd41c8d6b69ea2baa30dbc1fa5cae1a","datavalue":{"value":{"time":"+2016-09-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q315481$5162F306-2E51-4A6D-9235-427F7673E9F5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q315481$8778F70C-C982-4003-9589-D2A43B7C53CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q315481$31A33AC3-A9CC-4E33-A48E-B39703D33916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q315481$6B28670B-A87C-4AD9-B4BC-B3BEA13C09F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q315481$68678E34-3421-4479-BD3E-AE140EFC128F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"15406b49d657d37cb50314925a2e219cd6f5c3b1","datavalue":{"value":"6628838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q315481$8CFD0FC9-CF0B-4D86-B279-6C35F0FF4CC6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4cfebada928e7bb530d71eb7918f09c37cf914c","datavalue":{"value":"connected \\(p\\)-median","type":"string"},"datatype":"string"},"type":"statement","id":"Q315481$A69529D4-0337-410F-9A85-C41196C89BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"012bdf1b14ad4ae91d5373002705261caea64c8b","datavalue":{"value":"complete graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q315481$AAF429D4-9A21-47C8-9377-2607FF7CFF96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd16e32548a7088f777df5248fcaea221fee7c4d","datavalue":{"value":"block graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q315481$A071EB9C-4CEA-4474-83AB-60971262A3BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q315481$653F6D92-2038-459F-A205-53376D5055A0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"26cf9f79a6dc90a4d1d27829c5a0866c21e2423a","datavalue":{"value":{"entity-type":"item","numeric-id":19531,"id":"Q19531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q315481$5F1E34AC-5F12-45CA-8EC6-A12844FF445A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a42ea97d2c49b5ab2afdf7657f7ef6f3a712b6a2","datavalue":{"value":{"entity-type":"item","numeric-id":19532,"id":"Q19532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q315481$69313828-CB2A-4CD4-8313-62E856D82C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c126d0ce4ee3eb6e45c9aa6eb69ccb27ecc06d7a","datavalue":{"value":{"entity-type":"item","numeric-id":19533,"id":"Q19533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q315481$D6D89A09-9D86-4D4D-9D33-EDF0F185A3DA","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":"Q315481$D4059790-97C1-43FB-AB2A-3BD05D720522","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"08b500f52c343054c98a7a86c803b255800c441e","datavalue":{"value":"https://doi.org/10.1007/s11590-015-0912-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q315481$C1899CC4-1D29-41B3-AF09-863957E161B8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8158a0f09c91f66acb2b1853787d0cfb26b7eddc","datavalue":{"value":"W1003564164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q315481$1DD6D9D2-CB5D-4C47-9717-FA22EEC6D9FA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bc2e0d2db0a6d299eb21235fc0a97593259b0d3","datavalue":{"value":{"entity-type":"item","numeric-id":1394121,"id":"Q1394121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q315481$0D503E5C-E9D6-4701-85D8-BB3B97027EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb8e8feaf6b2f4af18105f82fc7137470051071","datavalue":{"value":{"entity-type":"item","numeric-id":1006548,"id":"Q1006548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q315481$F337575D-D602-4C3F-B080-C16EC05A81BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9e8c2c9cb2765b7799ab592c675239c4b286086","datavalue":{"value":{"entity-type":"item","numeric-id":604872,"id":"Q604872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q315481$A8ECE8D5-3492-4EBF-B7B9-908E30B36A65","rank":"normal"},{"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":"Q315481$F188F481-CD93-4B5C-92FF-B3BBD5F519B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbb7e33a3c1ea0e26da403f7140162eb8d947c3a","datavalue":{"value":{"entity-type":"item","numeric-id":5475839,"id":"Q5475839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q315481$72C139CD-4FC9-476B-91DD-1399AC192A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6efe9105c461e205201f9069bc180e1a3fb6075","datavalue":{"value":{"entity-type":"item","numeric-id":5412227,"id":"Q5412227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q315481$BE477026-7943-4F1E-B1F4-8713A912B7CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40ba6ab06f38c82172cfb972b8a3626d73e35b4b","datavalue":{"value":{"entity-type":"item","numeric-id":2268861,"id":"Q2268861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q315481$BCFE36F8-CC3B-4E1D-B91F-9AC67341B4AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f029c7868b65aab8fa12c28b0e9f4ba23988c71d","datavalue":{"value":{"entity-type":"item","numeric-id":4857376,"id":"Q4857376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q315481$A1FEFEC4-9C4D-454A-B0C2-53131183B661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c6f5e3ca1f4bf9cb56df4ca3ca092f260095974","datavalue":{"value":{"entity-type":"item","numeric-id":4532026,"id":"Q4532026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q315481$848389E5-5958-4BA2-BD80-ADAFD8E54A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q315481$A0256147-69FC-4C6E-9A43-F1B36F6FD24B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcd0c0f98592adb230d9e4f7a5fa846469781cac","datavalue":{"value":{"entity-type":"item","numeric-id":4894868,"id":"Q4894868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q315481$4200C77F-86F0-4141-A21D-1B9F9ACA0FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d813fb4c44c40745f1577c90afad8840b237273","datavalue":{"value":{"entity-type":"item","numeric-id":2457944,"id":"Q2457944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q315481$8895E9BB-2077-412C-BF16-E5846498D89B","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":"Q315481$1AC3FDE6-0FFC-4F91-960B-195AD3961BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fa705c785424600a610bf743cb0c4610aaa1c00","datavalue":{"value":{"entity-type":"item","numeric-id":1577108,"id":"Q1577108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q315481$65F81A10-30EA-40ED-81CE-1AB0C25B05E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ce062d63c86cebe05a077ebf53adb55d705b9f7","datavalue":{"value":{"entity-type":"item","numeric-id":3423879,"id":"Q3423879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q315481$5D538556-7BC1-458E-8940-47A40656E495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ce3dd1e6a6aeec7252a57f5331a4a5908bf3ad3","datavalue":{"value":{"entity-type":"item","numeric-id":2564302,"id":"Q2564302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q315481$DCD3DB47-0B88-47A2-A2DE-95511FC3ABCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"042a14b6c94b7509feeedac5a427b47b2edc305b","datavalue":{"value":{"entity-type":"item","numeric-id":985733,"id":"Q985733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q315481$CCC17D63-286C-447B-95C7-315EEA4F6B41","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"672e9d714f9a2c46e88d53f67fbad2aa66a3ba4b","datavalue":{"value":"10.1007/S11590-015-0912-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q315481$49D5A7F9-5C60-454B-9059-A1019DBBB7E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77876d8e38a3c968dad61aebdfccd9e0e5d443ad","datavalue":{"value":{"entity-type":"item","numeric-id":3467867,"id":"Q3467867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"071db550fe0e205c3a6b28c002576f561d37b7f7","datavalue":{"value":{"amount":"+0.8905323147773743","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":"Q315481$703C10ED-7FAC-4CAD-8F87-D68077CFBFF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"837a521a12bb092ab1b22f519b6e4796ec4f01dc","datavalue":{"value":{"entity-type":"item","numeric-id":724753,"id":"Q724753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bc379150d4c49c2df74d7e38068759cbd90a3b1","datavalue":{"value":{"amount":"+0.8778601288795471","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":"Q315481$87C90FFA-9E65-4E8E-A9FB-223FDF1D6D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dbc471cb2433bfb6f53cda23ed23e355032a4e7","datavalue":{"value":{"entity-type":"item","numeric-id":827099,"id":"Q827099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e9badc1289107fb6ad9e995403070d7b1a2e8d9","datavalue":{"value":{"amount":"+0.8675593137741089","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":"Q315481$36B82CD2-B4C8-4CC3-A7BF-A2D12B91FD6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"693ecd0d326d9870c2b362ebccf0214b775e871e","datavalue":{"value":{"entity-type":"item","numeric-id":5412227,"id":"Q5412227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"287682c5c28d3175153a8dff74e050e5d9afd540","datavalue":{"value":{"amount":"+0.8670622706413269","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":"Q315481$7A3F8750-D398-4666-A716-FC795C4560E0","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":"2b7efa85b56fa77d26f08761dcd4f38e39970336","datavalue":{"value":{"amount":"+0.8642055988311768","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":"Q315481$D72CF595-5BAB-4629-B37F-5B16464BDC62","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The connected \\(p\\)-median problem on block graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_connected_%5C(p%5C)-median_problem_on_block_graphs"}}}}}