{"entities":{"Q4804168":{"pageid":6833748,"ns":120,"title":"Item:Q4804168","lastrevid":74524725,"modified":"2026-04-14T23:08:21Z","type":"item","id":"Q4804168","labels":{"en":{"language":"en","value":"An improved algorithm for the minmax regret median problem on a tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1896659"}},"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":"Q4804168$D6E0EB87-FC12-427B-8BBE-F8B017F3FC2C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab42642199c3e0cd58a34c480827c81f209cd45a","datavalue":{"value":{"text":"An improved algorithm for the minmax regret median problem on a tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4804168$4AD47172-7B56-4901-9E95-2135AEC0E88A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a0b2e504f212954030847860fa1de95eba314a2","datavalue":{"value":"1028.90081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4804168$5F80BD75-9BF2-4363-9AE6-8C600688FFD8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"856cdffeb9dc8763a415f7f3007c75a417723627","datavalue":{"value":{"entity-type":"item","numeric-id":185363,"id":"Q185363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4804168$B45D9908-1D0F-4BAD-980F-80635BAF2449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71f57b9854d9a5f2370395e0f4a400dfa1a6bb9a","datavalue":{"value":{"entity-type":"item","numeric-id":238090,"id":"Q238090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4804168$E4F1FF5F-D98F-43AA-8307-FC8BBAEE71B2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4804168$AFD93252-D44A-4D71-A6E0-0220E0C81FEF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d0c82779b21e083bd1cf024ff0b633233b5f9a39","datavalue":{"value":{"time":"+2003-04-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":"Q4804168$05266839-7D2F-4C93-963A-F68273BCF799","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e564314c10fa5b362951b280af9f9f70fb290f3e","datavalue":{"value":"90C47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4804168$0A742747-22F3-4617-9E11-DE14E5FEB2C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4804168$2ED1E96D-A5A7-4158-BF7B-22A97B065710","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"34413714e59d890e8c04372daa08b1a556f829a5","datavalue":{"value":"1896659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4804168$E8E0041F-2953-45A1-8AC9-B22591EB6875","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c8373047423cf65ca048b536be91fddfb49af75","datavalue":{"value":"minmax regret optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4804168$07979B42-B30C-4DEE-B6FF-DF62B6AC0DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q4804168$CB5EC084-08F8-4EE1-AE45-D1CECAAE965B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6d19d4c43b54c850c0e7b873f523866d352b6c","datavalue":{"value":"polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4804168$1B437636-B170-4802-A549-CE45762BA732","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":"Q4804168$EE4DEC59-286C-4596-8AA4-4BB938F79CF4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa3b564d3b8fedb7545d2a3eb1c3df306fe27835","datavalue":{"value":"https://doi.org/10.1002/net.10062","type":"string"},"datatype":"url"},"type":"statement","id":"Q4804168$7B6F68B5-0E6A-484D-813C-CAF5237AE7B9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bf8af9d5894873ebf897b967ebbee647fd6b44fe","datavalue":{"value":"W2017571998","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4804168$BB201702-E549-4CEA-81F0-2C5DAAC40578","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3bb43d86c95d46afbbc0feb6dede5dfeb99aec0","datavalue":{"value":{"entity-type":"item","numeric-id":1353370,"id":"Q1353370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4804168$61FE620B-B942-4D20-B5E4-0A1C95E1849A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b90120d67d45f3f7714a25e3d95eee85489dffee","datavalue":{"value":"10.1002/NET.10062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4804168$1C71315C-1FC2-47C2-987C-313D70E38ACA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b0094e02f8dfae1ffa0d9997471bda67ae0ef70","datavalue":{"value":{"entity-type":"item","numeric-id":2914306,"id":"Q2914306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ae2ff4a65021bb88dca581a45692abab85d6a38","datavalue":{"value":{"amount":"+0.9354875087738036","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":"Q4804168$C686764B-5EE9-44A0-B601-D021761E1581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"207789a104a9099910d4743c78096e06a9cee4e5","datavalue":{"value":{"entity-type":"item","numeric-id":3591312,"id":"Q3591312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd50adc3f495411de636e3286e13cda7a0e353c1","datavalue":{"value":{"amount":"+0.9293144941329956","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":"Q4804168$C7B7CEE1-2814-46C0-B957-8A32826865CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecb5156d7cea23fce2c3806f0dbe57d449d34d6c","datavalue":{"value":{"entity-type":"item","numeric-id":486974,"id":"Q486974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b305963c8a803bd635bdb5392bc157d31aa4f632","datavalue":{"value":{"amount":"+0.9266943335533142","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":"Q4804168$CF9A54D0-6C0C-4078-B823-4AD89E815F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7238b4d674ef92c3b4c58e43714706e5c0d04be8","datavalue":{"value":{"entity-type":"item","numeric-id":4427324,"id":"Q4427324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35aea3be2153432708ba566111694a1f9f50c10d","datavalue":{"value":{"amount":"+0.9186601638793944","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":"Q4804168$6B79C059-E323-46F2-88B3-5BEE5562635A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2193cf1b549823b33432e0ac5bfbb5e0fd07944","datavalue":{"value":{"entity-type":"item","numeric-id":2450737,"id":"Q2450737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8445540397becc12649b2503dbcdc0c8ba3f346e","datavalue":{"value":{"amount":"+0.917181134223938","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":"Q4804168$22DB779F-566A-4E6C-88C8-EF71E6875AA3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved algorithm for the minmax regret median problem on a tree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_algorithm_for_the_minmax_regret_median_problem_on_a_tree"}}}}}