{"entities":{"Q692631":{"pageid":694480,"ns":120,"title":"Item:Q692631","lastrevid":63544812,"modified":"2026-04-11T13:53:38Z","type":"item","id":"Q692631","labels":{"en":{"language":"en","value":"Local search algorithms for the red-blue median problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6112972"}},"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":"Q692631$2A3BE068-4C6E-4409-99FE-7F85D3D6C160","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"842977567de04a0b8a547ec95b0bd894e1cfe7bd","datavalue":{"value":{"text":"Local search algorithms for the red-blue median problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q692631$717B5319-70F8-41FD-B62A-BCE61CDD0035","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c02556a8cc4611c41f20483859a7d407bd116ee","datavalue":{"value":"1262.90146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q692631$3E1DA932-5D35-4916-9920-B62192D52CD7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692631$C083A11F-4F83-4D2F-BF4C-8AD5BBED3D22","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dff58ac691764932e2d1883ecce372141126289a","datavalue":{"value":{"time":"+2012-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q692631$5ED92CAC-6C1C-4E8A-ACEB-5622D7B15777","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q692631$D8F98CD8-E8C4-4EB8-A9D3-99C4ECF4A9F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab0de3877e0d1c4a2bb063fff0ae3d8e13c7b880","datavalue":{"value":"6112972","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q692631$557DEC32-E9E2-4F0A-BA67-A5D2BFEEB24A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q692631$7CE0885F-49D5-4310-A3BA-D9CD0383DADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c520dae99ebcd9a9a9b96ec1814a174ed3b6abad","datavalue":{"value":"\\(k\\)-median","type":"string"},"datatype":"string"},"type":"statement","id":"Q692631$0D410965-9F3B-4301-ACEF-E81D2157D220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4706da595220af93533c4aa41a9d78f0785291a5","datavalue":{"value":"prize-collecting","type":"string"},"datatype":"string"},"type":"statement","id":"Q692631$C61BF19F-6FE5-4D9D-87D5-55F2268952C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e518380fc3cf20f7e7f56e0f11adfb2784e72b67","datavalue":{"value":"local search algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q692631$21D5BCFC-8307-441F-B532-912563EA4E3C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3098471736f417aa552d69c3165075e7ba3a336f","datavalue":{"value":{"entity-type":"item","numeric-id":487271,"id":"Q487271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692631$3D71505D-90F3-4F84-8AED-F04C24371B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1619d3af9ce02c388db8259885f43f8122115499","datavalue":{"value":{"entity-type":"item","numeric-id":260245,"id":"Q260245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692631$0657A2E1-0132-4D97-9967-D864953E9B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad027b94ac02d4587dddeddcfc38c6e10541f29d","datavalue":{"value":{"entity-type":"item","numeric-id":260246,"id":"Q260246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692631$3B91C6B4-1BC0-4776-BA54-AFEC4C432823","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":"Q692631$4D31CAAA-6DE0-4AD1-AB7B-33A12B3B89C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"74bcd0b36697f59f3090fe83ebfcdf0804c02c88","datavalue":{"value":"https://doi.org/10.1007/s00453-011-9547-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q692631$E55D850B-2D78-4318-AF30-5F6852AD1200","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bf000a484ca2469b95978fbae27de166fe5497fe","datavalue":{"value":"W2056895523","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q692631$2FC74EC7-1B31-47AD-89A6-A89A0D5C9904","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7852f6bd6bd09943a45b501251bd16b738cd0f47","datavalue":{"value":{"entity-type":"item","numeric-id":5897232,"id":"Q5897232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692631$980CB2EF-9014-4DF5-8E01-3419066CF29F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce16c7637a9e15ffbb6f6d64e14580c5a85b113","datavalue":{"value":{"entity-type":"item","numeric-id":4542527,"id":"Q4542527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692631$945576BA-2EF1-466C-B1C5-7EFCF734A956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c480d14a545999517dc92a60a0ae9096cbaab3f2","datavalue":{"value":{"entity-type":"item","numeric-id":4651480,"id":"Q4651480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692631$91671FF7-C9AF-4EE0-9185-4DBC9F380657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b534cb0254ac7e53aa86fecf9ad7586d5f0111b1","datavalue":{"value":{"entity-type":"item","numeric-id":3832349,"id":"Q3832349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692631$6A81BCBA-6EDB-4354-B632-BAAF8C093104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad82fd8c87f038994d369493a830aa027d225a7d","datavalue":{"value":{"entity-type":"item","numeric-id":4542533,"id":"Q4542533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692631$56529ECE-D7B8-48FC-BD06-1F9DD42F9F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e75b6b95284a7f4bc00079e3c760c99bc9c8991","datavalue":{"value":{"entity-type":"item","numeric-id":3189061,"id":"Q3189061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692631$2DDC81F0-CEF9-4066-8F80-5256CCD1106B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b20ab46315462d71931a68b1b1d3106c7d1f14","datavalue":{"value":{"entity-type":"item","numeric-id":687042,"id":"Q687042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692631$A2625EE8-6E2A-4E05-A05D-B7D9563A64B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"316026594c8b783ec66deeaedf701293b6402736","datavalue":{"value":{"entity-type":"item","numeric-id":5317176,"id":"Q5317176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692631$32AF7BC8-D1F1-4023-9A95-9C4C3D98F098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cff1aa1732aba5c939e1a2c6ca06316b6a55c4b","datavalue":{"value":{"entity-type":"item","numeric-id":2768359,"id":"Q2768359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692631$96254160-2756-4CB1-9109-6AAC6324DCE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d769d70d65969934c56f0b6b76aec7c295936f1b","datavalue":{"value":{"entity-type":"item","numeric-id":1869938,"id":"Q1869938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692631$C217CD59-6F36-4EA5-BD5C-A4EF9BF0BF08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80263c22192e6ca2e88a5fea935efe00448d33d8","datavalue":{"value":{"entity-type":"item","numeric-id":1771310,"id":"Q1771310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692631$0375F150-0984-4795-8841-FA9E22D6A817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77edea93649703069ebe293e1a5e337050174e5c","datavalue":{"value":{"entity-type":"item","numeric-id":5917578,"id":"Q5917578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692631$FB60A92F-E051-4227-8FB5-77C22663E62F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a718f1c5ce11877d888248eac9b4639a28c7d373","datavalue":{"value":{"entity-type":"item","numeric-id":3581502,"id":"Q3581502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692631$3E1857A4-F059-46C8-ABEF-6060D3877C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac38230d7177643dfa70180c7e73b4f00b3201f","datavalue":{"value":{"entity-type":"item","numeric-id":4834382,"id":"Q4834382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692631$A5E495FD-750D-4862-8DD7-67F3629C75AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00ccf11c0e14cf2387d610b1e5c635db345ba14b","datavalue":{"value":{"entity-type":"item","numeric-id":3581584,"id":"Q3581584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692631$1A063A60-B6B9-4D17-B565-11328E565314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692631$2335D493-A9FA-4E44-AAC4-857B7BAC2461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15d597c8db1cd9e86d7a69699282dbd9a1f4ca65","datavalue":{"value":{"entity-type":"item","numeric-id":3579195,"id":"Q3579195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692631$2F24927A-CEFB-4D5F-AA02-E7F159463281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25d7aef8e9914f5285ef3dde4c4d8e20fb4bfe68","datavalue":{"value":{"entity-type":"item","numeric-id":3507519,"id":"Q3507519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692631$2FD4064F-F735-4C1F-B020-4B4B39238B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b15467bfbb88b44b0b8bd274e6db34bcdf96502","datavalue":{"value":{"entity-type":"item","numeric-id":4512576,"id":"Q4512576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692631$56D485F6-ADF3-4BCD-B3E3-EA58A6F6BD71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d09fc92cd911d958e491cc35902970c70d3d846","datavalue":{"value":{"entity-type":"item","numeric-id":5365103,"id":"Q5365103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692631$0950231E-DB5D-43B9-943F-21F89C10742E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4ed741d42e93d9219f46afa49f3eddea8a269b","datavalue":{"value":{"entity-type":"item","numeric-id":1209349,"id":"Q1209349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692631$C26AAB95-052F-432A-9EB7-48402BE6AAE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abb2fcce01afff6aecab2a5df3035400002516fd","datavalue":{"value":{"entity-type":"item","numeric-id":5897264,"id":"Q5897264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692631$FDFCD49D-4646-4C6A-B6F4-9B7BB0109A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5c3ddd4007917f647a575807ea575e87e66138e","datavalue":{"value":{"entity-type":"item","numeric-id":3318110,"id":"Q3318110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692631$50FF743A-E37B-4FDB-B0B8-BE7C3553CE41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"570d7aef3dec549a53e2688bcc9d9eecddfd7c60","datavalue":{"value":{"entity-type":"item","numeric-id":3638883,"id":"Q3638883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692631$F7EC7800-3349-4B8E-A499-9C79CB115444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee8f9afde1f4b6db26ca25b564f9cb84c70d2e56","datavalue":{"value":{"entity-type":"item","numeric-id":5712455,"id":"Q5712455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692631$1CFFEAA3-6B9D-4CD9-A681-F4DB557054B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0287107ae2c8ab723942137d30d764b3ffa049a","datavalue":{"value":"10.1007/S00453-011-9547-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q692631$768B7EAD-37F9-4017-A250-46D8F4EF4F5C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02fbf861fdfa19a708ac85688ca4683d78041562","datavalue":{"value":{"entity-type":"item","numeric-id":2110701,"id":"Q2110701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dfba9ca28c3490c53029af4f0840d6236012107","datavalue":{"value":{"amount":"+0.8941736817359924","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":"Q692631$648C4A3E-455F-4688-B8B7-94152D651327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d704976c4df89465a00f2edce52b61b3a9d25819","datavalue":{"value":{"entity-type":"item","numeric-id":2043014,"id":"Q2043014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"257ccfa0bd2415ba7bff7c36410d978d2b3475cd","datavalue":{"value":{"amount":"+0.8842228055000305","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":"Q692631$E11558C5-DCBE-4F5D-806C-D53299975A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c87633c9cb68d9b0f0576ef6acccef7ab1828908","datavalue":{"value":{"entity-type":"item","numeric-id":3586473,"id":"Q3586473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1921afc4ffbb5cf3b52fb03fe4b3c1792da60121","datavalue":{"value":{"amount":"+0.8632310628890991","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":"Q692631$EFBAA4DE-0245-4CA9-9E7D-7DD1602B3B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1713f2f79364a6165064d9b330ef6667442513f","datavalue":{"value":{"entity-type":"item","numeric-id":4598215,"id":"Q4598215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d781781a9523eeb6500b6f0581b0b4318a1f0e6c","datavalue":{"value":{"amount":"+0.8404302000999451","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":"Q692631$FA667527-2E4E-4ABA-85AE-FE8950D7E846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f991783588433fa73c394b80c34275a0c425ee44","datavalue":{"value":{"entity-type":"item","numeric-id":4651480,"id":"Q4651480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98450e7447db3e34f9dd6e54d195b68459b13559","datavalue":{"value":{"amount":"+0.7949123382568359","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":"Q692631$D09DD451-4F1F-4E7B-9540-918655CF3987","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Local search algorithms for the red-blue median problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Local_search_algorithms_for_the_red-blue_median_problem"}}}}}