{"entities":{"Q1866979":{"pageid":1877721,"ns":120,"title":"Item:Q1866979","lastrevid":69151956,"modified":"2026-04-13T05:07:40Z","type":"item","id":"Q1866979","labels":{"en":{"language":"en","value":"Algorithmic results for ordered median problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1891047"}},"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":"Q1866979$BF24EF54-2BCD-428D-B5E4-18FE6CD1D8F8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"620bb2cd54c8738e8ffe6f9b473fda3c3bcc5ee5","datavalue":{"value":{"text":"Algorithmic results for ordered median problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1866979$D96DC57D-F649-4B31-A7C6-552C593E636B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4d70520aca8446c547e65ac7f2e17a9a3e5e6b08","datavalue":{"value":"1010.90036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1866979$850ACD9E-3B54-4D94-9AA5-D0AC084E35EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"29cda8c684f7a5e641a35a9a064e5b269efaf098","datavalue":{"value":"10.1016/S0167-6377(02)00121-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1866979$6DB33085-BAD0-4978-9D23-EF90FE8DD9A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2d22ba2f3bee419d5f73db136f27a4a9d6b0f19","datavalue":{"value":{"entity-type":"item","numeric-id":322770,"id":"Q322770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866979$2E1BBD81-6CD0-4058-BAFC-E88863CF82B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eacbdc9d150b786cd04edc6ed7375e2251f396dc","datavalue":{"value":{"entity-type":"item","numeric-id":166236,"id":"Q166236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866979$BABD4BD1-D923-4561-AC39-6DE3523264EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea6a4f0e61ae89d986e551e73b7e8d40d2905f15","datavalue":{"value":{"entity-type":"item","numeric-id":231008,"id":"Q231008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866979$344A1788-D64E-4A3C-8BAF-D3C4F641DEA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e644a696245706020e6ed0353a6b9b8e858eb963","datavalue":{"value":{"entity-type":"item","numeric-id":176435,"id":"Q176435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866979$D420C2B1-4C96-4E9F-AB63-9D86DB119EFD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866979$E4A9FA7E-87C5-4D6B-899E-AFC3ED6D60B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f699768a497e541193a45e7175e5f9b1c45f87fa","datavalue":{"value":{"time":"+2003-04-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1866979$D1D2EADF-CF02-4DCC-BCA2-43D12A7C5CE8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1866979$E52B1A44-4A95-43D4-BCAD-B40FDF5CFA31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1866979$099F2B7A-713C-49E7-8BE0-1204480E5A05","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec4f3542dc0f81bf6773272d79593400b74e1741","datavalue":{"value":"1891047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1866979$F9D1FBDE-584C-49B2-9186-C943A7066427","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65e1d4572c6a761d21c5e5b3fa9d31cda47293c7","datavalue":{"value":"location theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1866979$47B33405-9BE3-43F5-BA92-6E89DCD7C8D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ea8823bccd07196c1eebb087b1ceed183e169ef","datavalue":{"value":"finite dominating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1866979$C9CD41C3-46D9-4CD1-9A16-603F3E991F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1866979$C7F197A0-9A3B-4019-8C34-0A43F051B2E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1866979$05C06171-CDD0-4C5B-938B-FF608E9320B4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c824f1c37b14039ca09fe504ea095907776e14dc","datavalue":{"value":"Q58217342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1866979$C5D00CC4-BE78-4A72-B24F-79746C3FB8A4","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":"Q1866979$2B9C00E7-C405-48E8-BD9E-5C07EC73C109","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b44ed555aed1fbc544de1802074fd0df13fb2c0","datavalue":{"value":{"entity-type":"item","numeric-id":1056541,"id":"Q1056541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866979$E600F483-FCC0-4DD1-8900-84CB67840A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b3e630474722745d8e1102e50bb78eb9096b15","datavalue":{"value":{"entity-type":"item","numeric-id":4762912,"id":"Q4762912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866979$08F9F329-6B03-4723-BC6E-F30CEDA20237","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":"Q1866979$A1999CB0-9F98-4C2A-A477-C6B293E12795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"273ad0fb21ac2f0a8014c6cbd6fc2cfaa1141ac0","datavalue":{"value":{"entity-type":"item","numeric-id":2743984,"id":"Q2743984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866979$1DD440ED-0EDE-4340-AA1F-8018E156538A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"735d640e7cc60fdab9cafbb506071ea3b381c8d7","datavalue":{"value":{"entity-type":"item","numeric-id":4601942,"id":"Q4601942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866979$51F1F27B-C223-4FF6-BEE2-8DB62AAE90B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12c23c2eacac98d1330f197473ababa6b0beeb5f","datavalue":{"value":{"entity-type":"item","numeric-id":4109496,"id":"Q4109496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866979$0A22D490-8421-4340-A0B9-39DF1662A291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b026e498c7466f890693e678f90760ff4b1c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3772828,"id":"Q3772828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866979$B1EBB33B-A120-40BA-8A6C-AE3F736A3894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93dbfc7b8fafb9728257afa29cd4aaf738948362","datavalue":{"value":{"entity-type":"item","numeric-id":4530649,"id":"Q4530649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866979$ABFC377E-2B95-45E8-A749-EE694B8E7B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24edf4cfee59de1d5ff7f5cf053acac8ce77bac1","datavalue":{"value":{"entity-type":"item","numeric-id":3316922,"id":"Q3316922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866979$6E2B5BDB-268E-4944-8FDF-5F38ACB9D01E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ab81079a2db277b12693d5603e31ff517ec3443","datavalue":{"value":{"entity-type":"item","numeric-id":5812325,"id":"Q5812325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866979$67E0AE3B-4A97-4E3D-97A9-EDED1A13FB30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9571e75154f100ba9992ae36281487df31a3fa4","datavalue":{"value":{"entity-type":"item","numeric-id":3981511,"id":"Q3981511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866979$855059A3-00CA-457F-A0A3-E09616D9F281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8722f9d8cd31de93b168df4362247107d37f574","datavalue":{"value":{"entity-type":"item","numeric-id":5929325,"id":"Q5929325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866979$55BE8AE2-1253-4041-A17F-47114AD41E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"644e4a00f4110b00752fae181a1d154c28e51e7b","datavalue":{"value":{"entity-type":"item","numeric-id":5689811,"id":"Q5689811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866979$292EE508-E50C-4025-9F2D-A5EC3FAC2C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e04c234f9f2ea76dbe7b85953714474ac318a10","datavalue":{"value":{"entity-type":"item","numeric-id":4228780,"id":"Q4228780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866979$FE660707-53CE-472B-B88E-DB256654F3DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e424f1c4ff7c6f161b20d25abc72aff42c0b5cc","datavalue":{"value":{"entity-type":"item","numeric-id":3763585,"id":"Q3763585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866979$5169C808-E8BF-4145-B464-1BF583FCE637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"713e82ac9e8a1be90ecdf20e49c91764c51169c3","datavalue":{"value":{"entity-type":"item","numeric-id":3906433,"id":"Q3906433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866979$ED6A56D0-5B20-497D-A387-8A18C79453E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdade14bde27685422608209c0bb2bab4959a334","datavalue":{"value":{"entity-type":"item","numeric-id":3993417,"id":"Q3993417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866979$947A0E48-84FF-4CC3-83B6-69BF4EBBD692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d294ddcac9391bbb3762bc83443d9d83cfb16d1","datavalue":{"value":{"entity-type":"item","numeric-id":4789857,"id":"Q4789857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866979$DAE81152-740B-4ED7-9890-10AF1CF1F214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e050d8c0f1f011e9480300f8f055e2b3fd57be1","datavalue":{"value":{"entity-type":"item","numeric-id":4934873,"id":"Q4934873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866979$B2CF5A63-7355-4783-9CDF-0BE9A263120E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8828963027c6991143987bb22e47dbc1cf76cab7","datavalue":{"value":{"entity-type":"item","numeric-id":1853685,"id":"Q1853685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866979$4BA588F4-1DA3-466C-85C2-03EFB685EF1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"424d90f24b946c4e4167225b208b5645bf6235fd","datavalue":{"value":{"entity-type":"item","numeric-id":2708295,"id":"Q2708295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866979$B6787F57-0183-47FB-B927-9664A51DCF96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beec47ce41eeaa29c04f845b3ed75a048b345cfd","datavalue":{"value":{"entity-type":"item","numeric-id":1974022,"id":"Q1974022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866979$9818960B-5228-4119-8865-8EAD7DC3D813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b351f9c0e46814651838c848c272e0f365b7d4e6","datavalue":{"value":{"entity-type":"item","numeric-id":3859785,"id":"Q3859785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866979$4D204DDB-438E-42C4-B414-63143D06C103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcd59cc3e5c6dddf068fd2576bf01cdc70abb3fc","datavalue":{"value":{"entity-type":"item","numeric-id":5931794,"id":"Q5931794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866979$876F4B9E-8B66-4A84-BB8D-7211EA03BD12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c573d46421df7bb9d2f74bc9187075982d4b652","datavalue":{"value":{"entity-type":"item","numeric-id":5175955,"id":"Q5175955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1866979$5BE3CFDA-10EC-4BC6-8536-8F459738A83E","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"060a3bd8338bf37946020cc6c509a9cd1ace6d56","datavalue":{"value":"journals/orl/KalcsicsNPT02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1866979$17973388-5952-4E5C-93C0-EF5C6789659A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"468d604d663b269e45868ef2e98cde18364cdb8a","datavalue":{"value":{"entity-type":"item","numeric-id":4797942,"id":"Q4797942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c264900ceb5e62edc829d7c4707b6758a28a2535","datavalue":{"value":{"amount":"+0.8263580203056335","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":"Q1866979$079A51D0-F1FF-49C1-962F-18F3AEBB997D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4b8d9ae08251d1df85d66175b57e7ab246873c8","datavalue":{"value":{"entity-type":"item","numeric-id":1974022,"id":"Q1974022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdcc581ee2f1a3ddfa41c15afcd70bb02a3dd113","datavalue":{"value":{"amount":"+0.8179525136947632","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":"Q1866979$A23F9EFE-55AE-447E-80B3-968D457C7EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"857de1fa620ef891177f76f9e458320bde176dee","datavalue":{"value":{"entity-type":"item","numeric-id":2568602,"id":"Q2568602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"372be438a773d7dc5130c53a5c92591429c46f32","datavalue":{"value":{"amount":"+0.8179523944854736","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":"Q1866979$233FB794-A97E-417C-8454-C842632E56F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05e959b4bdcc4a073ff8a36b2145b628b0695f45","datavalue":{"value":{"entity-type":"item","numeric-id":5176324,"id":"Q5176324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ae5cf9facd42f32a7dcfced403f971f54d70126","datavalue":{"value":{"amount":"+0.8143696188926697","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":"Q1866979$92073E95-589E-44FF-B7AB-0140A5BB63B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b224f22642c4e49ffbc85f41826ca89b44c4e8c9","datavalue":{"value":{"entity-type":"item","numeric-id":966430,"id":"Q966430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9c7cfd2504e0e939b3462da0fd97524e82960c0","datavalue":{"value":{"amount":"+0.8109606504440308","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":"Q1866979$35C06EEF-D985-4ECB-9795-D2257F1468B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithmic results for ordered median problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithmic_results_for_ordered_median_problems"}}}}}