{"entities":{"Q876728":{"pageid":878576,"ns":120,"title":"Item:Q876728","lastrevid":55952974,"modified":"2026-02-21T11:31:29Z","type":"item","id":"Q876728","labels":{"en":{"language":"en","value":"Budget constrained minimum cost connected medians"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5147104"}},"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":"Q876728$4A63E3D2-A8AC-4530-899D-3F04E9895BB5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a0adaff90d08427728715b0a34537625afa98eff","datavalue":{"value":{"text":"Budget constrained minimum cost connected medians","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q876728$C649B288-BA1E-442D-8350-8CE374911B32","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f988030abddb92a2d5ebc72436a7e619543d9c10","datavalue":{"value":"1118.90017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876728$00D3E79A-E7E6-4C40-B205-B8272092AC18","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f962a1364903bb39564d639e881634511882ea2b","datavalue":{"value":{"entity-type":"item","numeric-id":222489,"id":"Q222489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876728$8A79209B-C215-42D8-B98D-DC7345C9593B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21484e7521adc66990d34e869634e307521b4e50","datavalue":{"value":{"entity-type":"item","numeric-id":324813,"id":"Q324813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876728$25CF03D3-D6C5-4A00-8A10-CE4653CD93EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"005a5f2b4056c9ab350e168de4abed730f98b36d","datavalue":{"value":{"entity-type":"item","numeric-id":223031,"id":"Q223031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876728$47B71952-A850-4AC2-B8F8-F5ED4AFD7F4D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876728$4B7E0093-FD05-4379-A25B-3BEB5896A8FC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"018eb3d5a1529ba4d911dfe810dafc033402deeb","datavalue":{"value":{"time":"+2007-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q876728$B2E6693A-4417-4FE3-B842-E79BAC1AE689","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876728$7AD6DBC0-43EA-4F77-A6B0-F951F4B4EACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f212e6d2192239dde0e98f3b9f250822b97a4e4e","datavalue":{"value":"90B85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876728$5D499B15-4CB4-4CC1-9EDE-293E8525C9E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876728$B21543E5-8653-40F1-A05E-A6B5786AA977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876728$19F92EB7-F533-435E-ACB4-5119E626FB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876728$10BB3836-CD46-4354-AF45-CEA238710C05","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d08ec9bba8ea77840f0d4925419210bd87ba4914","datavalue":{"value":"5147104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876728$D2D74940-1F1B-44CA-860F-F6A922E22BB9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q876728$15DAE35B-FAC5-481F-A2F4-74ABA3A9B540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q876728$27C00040-0355-47FD-A67D-A9513EEC3827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q876728$FC5DE879-2508-4188-813E-8128F8CAE9E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd9ea617060a6ee63b27777af2102ab68c462d8","datavalue":{"value":"median","type":"string"},"datatype":"string"},"type":"statement","id":"Q876728$C63DB219-454D-4C5F-9046-E26DACB61D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"316e0012cf9cd72fd8e636cfb27ccb1129b99800","datavalue":{"value":"\\(k\\)-median problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q876728$FD02CABD-9BD5-4661-9172-3CC32BFFFBD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3703249a6d651079b103601fe3634d6ab0acbeea","datavalue":{"value":"group Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q876728$5C2AF367-8243-42DC-964D-FAD37B1DCE00","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":"Q876728$753B40FE-31E7-48CA-9600-56557A284451","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"34dd3c338736601d6b83d842e6181f223e8f2f9b","datavalue":{"value":"https://doi.org/10.1016/j.jda.2004.04.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q876728$FC81E778-A5A2-48A1-84F9-10ABC0FA91CE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ff104c54708ff2abf752a2504ddca9d3cf58b316","datavalue":{"value":"W1990284882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876728$19766A9B-E5EC-4F6A-BE91-33E8C646AE84","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f3b1dea0d9285c25558c1d214fd7856b915feb1","datavalue":{"value":{"entity-type":"item","numeric-id":1343140,"id":"Q1343140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876728$01C64236-4CDA-4701-B890-75DE8907BD90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3521bcb8d659481e51183e64ccc0a7ef49d267","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876728$B9D88EC0-A61F-41CB-8C8B-10898B919622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"302015e78f4fb8296a23fe5541401836a1fa7788","datavalue":{"value":{"entity-type":"item","numeric-id":4952696,"id":"Q4952696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876728$ADAAA666-26D3-4216-BA59-69BD5255F125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5683f6f22cbb708c4dce0437045c5f9a810a9211","datavalue":{"value":{"entity-type":"item","numeric-id":4527016,"id":"Q4527016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876728$C8F7D920-FC8C-4EFC-94CF-0C09CA5744C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c54b1932b82645492ed72a5d4ee84002ccf91da0","datavalue":{"value":{"entity-type":"item","numeric-id":5248483,"id":"Q5248483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876728$78D363E3-4E01-468A-8F45-9C3FB58AB9A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1da90c5226fbcab9d9e51bd7c775cf994eb385bd","datavalue":{"value":{"entity-type":"item","numeric-id":960500,"id":"Q960500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876728$3DED7DC2-F090-487D-AD0B-9E1AFE024C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4684817e807996f2349e94abe787f8affc8469e6","datavalue":{"value":{"entity-type":"item","numeric-id":4542528,"id":"Q4542528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876728$5FFE0C80-170F-474C-ADE2-3188E09409D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e1ad16900b47a8f8bce6e16f930157c50fb9fec","datavalue":{"value":{"entity-type":"item","numeric-id":4732319,"id":"Q4732319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876728$E52483B9-9991-471E-B766-BB62C8A1F8AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87faac27c8a301e13d9dc1f37095f0bc22d084c","datavalue":{"value":{"entity-type":"item","numeric-id":4228484,"id":"Q4228484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876728$CB2A8A9D-89C9-49CD-A453-9F5798E03D5E","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":"Q876728$BDD27425-D0B1-4120-BDEA-FE5D01D48CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"570c6368c00cb59a8509a5a024ab0072a6fb3321","datavalue":{"value":{"entity-type":"item","numeric-id":4250189,"id":"Q4250189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876728$49AFE316-24B3-47B4-957C-FC269EFB43D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876728$0A84917E-822F-4AED-BD19-A758F755D6EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15644fabe07bc4a74ce394aa6e45ba16696f2024","datavalue":{"value":{"entity-type":"item","numeric-id":4525681,"id":"Q4525681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876728$A1A030EB-FED3-468A-81EF-6E430824EA87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff077b5aae572784e05b293ab5d0fe639bd02c7f","datavalue":{"value":{"entity-type":"item","numeric-id":3129923,"id":"Q3129923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876728$B9A7F95D-4E80-48D6-A24A-B1E77ED8435A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"091120b1caade445291b0956138d4fee41e52231","datavalue":{"value":{"entity-type":"item","numeric-id":4395332,"id":"Q4395332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876728$625AB593-AA7F-4407-894F-359271EA0B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29aefbf13dc5a00038e84503a8e611a346adbaa1","datavalue":{"value":{"entity-type":"item","numeric-id":4938770,"id":"Q4938770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876728$BDEF1EE6-9F24-4E12-81D4-07816110BBDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cccb2aaec1b0fd089776d54d6e7e048a38946578","datavalue":{"value":{"entity-type":"item","numeric-id":4881285,"id":"Q4881285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876728$A5BC1029-B33D-471C-AE7E-81C50CDE6357","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6da1de064b95246b46d8286361a3093cfc3c5e6f","datavalue":{"value":"10.1016/J.JDA.2004.04.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876728$33C5F1B0-EF2D-4323-A4D0-05908B2D54E4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"820beccc8e4bd549066b2bf8af76b8aa8b0a62ca","datavalue":{"value":{"entity-type":"item","numeric-id":2766688,"id":"Q2766688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d93b8506b9514a7e38048755cc6cfd243f5dca0","datavalue":{"value":{"amount":"+0.9924038648605348","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":"Q876728$16DA2797-451D-41E2-B04C-C776AB0F0A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e813487625ae923276d17d40c1d8382d3bc33bcb","datavalue":{"value":{"entity-type":"item","numeric-id":5946123,"id":"Q5946123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d93b8506b9514a7e38048755cc6cfd243f5dca0","datavalue":{"value":{"amount":"+0.9924038648605348","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":"Q876728$3085F649-B365-49A0-A3CE-64E055AF4BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5008deacdb6b0cc1d632ec29aa52db1cec57546c","datavalue":{"value":{"entity-type":"item","numeric-id":5054805,"id":"Q5054805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a9ac2c1836b141c984f5fdf0712e6097a8ec13d","datavalue":{"value":{"amount":"+0.8466224074363708","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":"Q876728$D7E4379F-12E6-4F65-878C-9FC55A0B6552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc3665d46214f7d906583768ec37481a203aa1ec","datavalue":{"value":{"entity-type":"item","numeric-id":3129923,"id":"Q3129923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb300887ead2a7a07716074a908362a1f72eeb65","datavalue":{"value":{"amount":"+0.8409201502799988","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":"Q876728$4B4C4F9D-8719-4044-B149-73F10428AFB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b03ee1ffef4a9d9748d8fb69cafdac153bf19d70","datavalue":{"value":{"entity-type":"item","numeric-id":5054807,"id":"Q5054807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb300887ead2a7a07716074a908362a1f72eeb65","datavalue":{"value":{"amount":"+0.8409201502799988","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":"Q876728$169C75E6-070B-4D86-A6EA-4081333FA54C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:876728","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:876728"}}}}}