{"entities":{"Q1607050":{"pageid":1617790,"ns":120,"title":"Item:Q1607050","lastrevid":67975290,"modified":"2026-04-12T20:35:55Z","type":"item","id":"Q1607050","labels":{"en":{"language":"en","value":"An algorithm for finding a \\(k\\)-median in a directed tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1771763"}},"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":"Q1607050$4AAF68A7-5E8D-4626-8EE9-0FA6B24FA714","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da767719b99018f80d4f940e709bb03884c8eda5","datavalue":{"value":{"text":"An algorithm for finding a \\(k\\)-median in a directed tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1607050$D1E0F224-E8EA-4176-A67F-A43698F9C4CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"93200597e8cc08e769acbd84743729d9a8c59cd1","datavalue":{"value":"1003.68196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607050$38A5C94A-615C-4E12-9D9E-01F31F168792","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7542cb22c67869760137a50624e1a0ed292964ff","datavalue":{"value":"10.1016/S0020-0190(00)00026-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607050$0FF477E7-E270-49DF-899E-326AF2E06D1E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3314598267262f3e9354b177ecf9f02a465eb45","datavalue":{"value":{"entity-type":"item","numeric-id":238451,"id":"Q238451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607050$30AC3391-F25A-4106-A570-5B82590A4111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"545327ec9e5d9fd9e317562eab2538fc2d9c17be","datavalue":{"value":{"entity-type":"item","numeric-id":370218,"id":"Q370218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607050$B3C0C323-3B69-4462-8FBB-15FD9127B8B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c3e3ef70248de3c67b086100e2bd9cfb9c2c845","datavalue":{"value":{"entity-type":"item","numeric-id":672260,"id":"Q672260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607050$7FA3B0C1-7006-43DB-A75D-84647DCCCAD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"195c9aed1bd89c35e1df78e6f20597fcce0f59e3","datavalue":{"value":{"entity-type":"item","numeric-id":270020,"id":"Q270020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607050$0E565D30-DF9D-4DA0-914A-DC0C9C11977E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1c74b0d925227b52dd19fe59b12a2af9c10f3cc","datavalue":{"value":{"entity-type":"item","numeric-id":733234,"id":"Q733234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607050$95B770E2-4EBC-4F48-A8BC-B0DA9FFC213F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607050$79E8B86B-6042-4B51-9837-59CBCEBEE824","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da39a7fd1a76a539516fc1c6fcfdf3ed355f9814","datavalue":{"value":{"time":"+2002-07-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1607050$F4881BD2-1258-4153-8C72-ED7B23DDA8B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607050$453DB54A-0508-43D5-B1B4-FFE5309516BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607050$FFB2DD0D-8967-4BE1-99DA-A689B049AFEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607050$6AAAB659-211C-4DB5-AB02-DEC62A9259AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ab8e754d89d870d0d7b129b4c0c3f81a7c561a5","datavalue":{"value":"1771763","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607050$4F910237-3462-4827-8844-4BF4BFA033C5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c520dae99ebcd9a9a9b96ec1814a174ed3b6abad","datavalue":{"value":"\\(k\\)-median","type":"string"},"datatype":"string"},"type":"statement","id":"Q1607050$D0A27F89-0311-4153-A31A-5A08F1020F3E","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":"Q1607050$F31F9CBD-2762-4057-B644-6DCE102F73A4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d5cd55880d8cedb42246b2f7d31ae0c784b44d8","datavalue":{"value":{"entity-type":"item","numeric-id":4377122,"id":"Q4377122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607050$2FED3A41-AB1A-4E8D-9F3B-0D6C1480AAC0","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":"Q1607050$EA749FAB-2115-4271-AAD8-B116139ED32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e7ce1f5ce7b22cd65f95bcce844b0844c2e79d2","datavalue":{"value":{"entity-type":"item","numeric-id":4855565,"id":"Q4855565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607050$50DC0313-53DC-426C-A755-4324E5A76200","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9933216393b15c39f0ed1444293c5ee0f1b114e5","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(00)00026-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1607050$15408428-D8F6-4CD7-BCEF-BE86188A869F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"628f7a1cd5a8cb02aecde1575a4064dc637a7287","datavalue":{"value":"W1973158291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607050$AFB7E7EE-C5C6-42EC-8721-7D90B11FF5B8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cec5d2aaf7d918173b9ef6614adeccda885c443","datavalue":{"value":{"entity-type":"item","numeric-id":4779149,"id":"Q4779149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03fc3d94512e1a4940d2b3d7716a2a1a4a6e4e55","datavalue":{"value":{"amount":"+0.8729476928710938","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":"Q1607050$729DAD52-F8F6-44CC-B927-C55D32B52AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2e6342aebb1ca0296609fe3a56a36b1585f242f","datavalue":{"value":{"entity-type":"item","numeric-id":5431308,"id":"Q5431308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d953493b84745169a75e2b6b149e6a7813a44b4","datavalue":{"value":{"amount":"+0.8598584532737732","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":"Q1607050$B364DADC-EA31-408A-91AA-BBBBF00E7A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6655b655576635f3b4a3b2e4be551ab93e250696","datavalue":{"value":{"entity-type":"item","numeric-id":4894868,"id":"Q4894868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"931553442225fc2e51d9204f5b2d4194af5cd29e","datavalue":{"value":{"amount":"+0.8142051100730896","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":"Q1607050$05AD0C8A-5A6C-4BEB-A5BA-EAC611F6D5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a03401152d8b8da6d0b56c8fcd8193dd8084ea0f","datavalue":{"value":{"entity-type":"item","numeric-id":5475839,"id":"Q5475839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dd4d925fceaa114f3c8b941b2485463527f43a8","datavalue":{"value":{"amount":"+0.8002671003341675","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":"Q1607050$15E9C185-30A3-4B25-8D72-E4C7915485CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9203547079655b6eee56670c002c4d153d48ed27","datavalue":{"value":{"entity-type":"item","numeric-id":4474142,"id":"Q4474142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bf66f6e642b9c080140fc24c5f8014b2858e043","datavalue":{"value":{"amount":"+0.7712574005126953","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":"Q1607050$C872819A-268B-4683-9374-F0A678A6E7DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An algorithm for finding a \\(k\\)-median in a directed tree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_algorithm_for_finding_a_%5C(k%5C)-median_in_a_directed_tree"}}}}}