{"entities":{"Q943832":{"pageid":945680,"ns":120,"title":"Item:Q943832","lastrevid":65561679,"modified":"2026-04-12T03:26:49Z","type":"item","id":"Q943832","labels":{"en":{"language":"en","value":"Reverse 2-median problem on trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5324116"}},"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":"Q943832$66BF03F9-F030-4B84-A8C0-E5748F07E910","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48d31b093f4c2e3a6184d6ee4bb894e7d5c7258d","datavalue":{"value":{"text":"Reverse 2-median problem on trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q943832$AA14B0EB-2D1F-4FD1-8A40-B6F7098CA9DE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"281d3652399f3a5b5faeeccbc26a3af9859a6906","datavalue":{"value":"1216.90072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q943832$6EB52EDE-BFE7-46A8-BF9C-B9C8B17A4490","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"666364d845a4821db20440b841f1ca6c219a6664","datavalue":{"value":{"entity-type":"item","numeric-id":170644,"id":"Q170644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943832$D8072D66-0D60-4ED4-BE1E-0ECCEDF78BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cce3e5af0df317f653a8e2d0c339738af097d55a","datavalue":{"value":{"entity-type":"item","numeric-id":421272,"id":"Q421272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943832$FC0C9350-CD0C-4AD5-8C7C-1C13527E047C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cedb8d24a21b942ec19cd8d15df3b1d2aa92df7a","datavalue":{"value":{"entity-type":"item","numeric-id":604871,"id":"Q604871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943832$DCF2151E-1F45-4EC1-A4CD-B05C209DDCC3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943832$2DDC82B7-7547-4E7F-B96A-5F104F1A5524","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"131b596fa601c3661806f2437747b7af2f563219","datavalue":{"value":{"time":"+2008-09-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q943832$AC416E1F-AB6D-427E-839A-C9784C7BE071","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q943832$398901F0-E7B6-40EF-BEB6-DC0272F7CD0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q943832$895F67D3-26E1-48B7-8959-5D14A258531F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q943832$33D89CF6-32F4-43D9-9E82-95EC18C6D6A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b48068d0798b3acaa9681822f220d5b4d7a53622","datavalue":{"value":"5324116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q943832$9DD7B0BD-92DA-4A64-AC27-1B8FB4D919E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1283b47ff4ac1453313bb12b03ff66505c85603c","datavalue":{"value":"reverse optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q943832$9A6B0B12-6C29-4487-AB71-BE05D7C4F1EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q943832$8B8D7126-8913-4788-AC81-42E10F706A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9f8d1a09d609a4cbb4fca6211d4342d50c50140","datavalue":{"value":"median problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q943832$26D752BB-D50B-4661-90A2-8FCFDEFDF8B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q943832$293281CA-F505-419B-BF58-B71489339B7A","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":"Q943832$AB567F06-9B05-43AB-9418-71CCF2B3EF99","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7240fe337119d12ad17d60d9abd98c81b93f5a2b","datavalue":{"value":"https://doi.org/10.1016/j.dam.2007.04.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q943832$7AE79BFC-220C-410E-9D7C-B6B72B36E7C0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bbb9ab7bf27c447b78100296268e1d6834e3d879","datavalue":{"value":"W1964814425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q943832$8EDD8E42-4A39-446D-B50C-A0FE79284941","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d45fa841a6a5a6e49fe7dc5b973e71a214489c6","datavalue":{"value":{"entity-type":"item","numeric-id":3896840,"id":"Q3896840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943832$EB203DD8-4667-4187-8D05-5DFC90E22B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57b1f18b478939b8fa7034d3f00f0a68a38aa720","datavalue":{"value":{"entity-type":"item","numeric-id":689226,"id":"Q689226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943832$F83C1DD2-CA54-4025-BFF9-30574B0D8DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a0faf1270fe44b53f0233a7c599e7d114af6ef9","datavalue":{"value":{"entity-type":"item","numeric-id":4291483,"id":"Q4291483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943832$921C610C-BFAC-470C-BC72-6A28149D10E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc2622372b41320608432ab7be6afdba8a112a4c","datavalue":{"value":{"entity-type":"item","numeric-id":5487819,"id":"Q5487819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943832$82D18F55-B822-445E-B27D-1DAD86D7A261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01caddc1c073403ae08aade4d1a6b825735691bb","datavalue":{"value":{"entity-type":"item","numeric-id":2765595,"id":"Q2765595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943832$2B53766E-BE8C-4044-A58C-D6D51C45D9C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4452d6889d426d9a9e3eef0311fdbfcde22cefa3","datavalue":{"value":{"entity-type":"item","numeric-id":1417504,"id":"Q1417504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943832$43038357-B2E0-47A6-921F-0A8AC4E30B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4571dedcae385bd9f8e94b3efdff2306891d5c4b","datavalue":{"value":{"entity-type":"item","numeric-id":2386211,"id":"Q2386211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943832$69393F54-2CF4-42F8-901F-91C45615D885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5236dd51cc22c4948c89691533219bfc037d9570","datavalue":{"value":{"entity-type":"item","numeric-id":4363164,"id":"Q4363164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943832$B533907B-15B1-49AE-9C97-AA3733CE7A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb846d2589944d999dce7d9f5bd27cd01e479773","datavalue":{"value":{"entity-type":"item","numeric-id":1819202,"id":"Q1819202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943832$062086A9-38A4-4CC0-930C-5CF35609F17E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa5280d37c293efd216baebbf906ac3594666cf6","datavalue":{"value":{"entity-type":"item","numeric-id":1274323,"id":"Q1274323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943832$FD573AC6-897E-4483-9C5D-86297890CB3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4216e84b316f2531169f8004d33abb9451d04f7","datavalue":{"value":{"entity-type":"item","numeric-id":4935308,"id":"Q4935308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943832$4D5F30FA-EF02-4C01-8ABB-823117B73FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e585c567279a27b0adef374fc280c1c68e77979","datavalue":{"value":{"entity-type":"item","numeric-id":4143044,"id":"Q4143044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943832$AFF8130D-A03B-4EA4-93A2-A3A1DAAE721A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cc59ef90184cad3f8c50f90bd321190d409eed9","datavalue":{"value":{"entity-type":"item","numeric-id":1282208,"id":"Q1282208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943832$4834FE04-6E0F-463A-9B37-47E6952D9641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cb30e939061146e1a4179afc4b52cf5585d152d","datavalue":{"value":{"entity-type":"item","numeric-id":1576337,"id":"Q1576337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943832$1AC8BC23-528C-4176-8692-DE48F87461DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c748c293f9116349c0636ad3af93ce2e522f1bc","datavalue":{"value":{"entity-type":"item","numeric-id":1428068,"id":"Q1428068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943832$49F91C23-5A65-4E02-9717-2840ED250D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b318d0b478e468b986d8d7dbba1b63d27be93beb","datavalue":{"value":{"entity-type":"item","numeric-id":1430275,"id":"Q1430275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943832$C0C59FCF-B197-4776-9F1A-383073E67C06","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"58c158c2153a7b4a7d4029f714e9e0ab730f647a","datavalue":{"value":"10.1016/J.DAM.2007.04.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q943832$C6748977-6421-4EC8-9F02-1DAEC27C6594","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c21d4e577687a48b79910e376ec5b75a7da3399","datavalue":{"value":{"entity-type":"item","numeric-id":5487819,"id":"Q5487819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36c7124bb7c3f0d84bc33cd52caa651ef0a9b8b4","datavalue":{"value":{"amount":"+0.8664649128913879","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":"Q943832$8A18B288-B286-45CD-98A5-63984A32B206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e59d6b2bef5fea33ae4f0917333f01a32e76199b","datavalue":{"value":{"entity-type":"item","numeric-id":2861561,"id":"Q2861561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40252f96deaedb23bbfd17e761a7634553e7bbf9","datavalue":{"value":{"amount":"+0.8449002504348755","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":"Q943832$2E1EE8CC-D4BC-4BAD-9BE9-2C6533FEA994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"136d6d2eb1f34797d515e04d60883f77430fe0f9","datavalue":{"value":{"entity-type":"item","numeric-id":4981873,"id":"Q4981873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf5559b699bc44db4adbd0e304010f80bc669f0e","datavalue":{"value":{"amount":"+0.8291013836860657","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":"Q943832$B10714E4-4955-436C-8E66-6949B72764B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e83babbf9a16221c01b43d3a6954083e08098949","datavalue":{"value":{"entity-type":"item","numeric-id":5162023,"id":"Q5162023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34b686370593430fe633ef1bf17bc2e9831ca9f4","datavalue":{"value":{"amount":"+0.8193629384040833","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":"Q943832$FAC8D909-C7DA-4084-B716-A2C9D7622BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63d4044dd64b6338568b5cd423748b6696375414","datavalue":{"value":{"entity-type":"item","numeric-id":2790878,"id":"Q2790878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73dba9269b69ffc3dd7f2ed4fc9b44a48b79319c","datavalue":{"value":{"amount":"+0.8115823864936829","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":"Q943832$3147E9FF-DE5A-4657-A764-A166DF789791","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reverse 2-median problem on trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Reverse_2-median_problem_on_trees"}}}}}