{"entities":{"Q1208455":{"pageid":1219204,"ns":120,"title":"Item:Q1208455","lastrevid":77960489,"modified":"2026-05-06T10:27:26Z","type":"item","id":"Q1208455","labels":{"en":{"language":"en","value":"Linear time algorithms for the weighted tailored 2-partition problem and the weighted 2-center problem under \\(l_ \\infty\\)-distance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 166457"}},"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":"Q1208455$546EBBD7-653C-477E-982E-6D63C37307AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c189d0545751d49920e5966386e755c6fcff5795","datavalue":{"value":{"text":"Linear time algorithms for the weighted tailored 2-partition problem and the weighted 2-center problem under \\(l_ \\infty\\)-distance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1208455$EE2BCDF9-B0AE-4DBF-8199-E0FCE408FE94","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6138ee1727e4e9809209e6efa05fdedf65336c2d","datavalue":{"value":"0774.68064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208455$956DB620-BD99-490B-845A-37345EB53ED9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4c69f71bbc213001b669624995f1419c4d3a797b","datavalue":{"value":"10.1016/0166-218X(92)90009-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208455$C8ED4DD7-30FF-487B-B74D-AB310C78F392","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":"Q1208455$3876E345-E9E5-4E17-AF54-EBD10B3F0483","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1208455$FDA554B9-8DDF-4869-9741-51EC9456BEA6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208455$EBE0B10E-1D06-4AC7-A958-78E1E7E1EBC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208455$DBF091D8-AFD1-45E9-8640-8747F7E54091","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14816121e9e7030381afbb86d0685096a9cd044b","datavalue":{"value":"166457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208455$77BB7FFA-D960-4253-BD4E-D374665DC1F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b369ec161dd48a42ff7c8542b49cdaf44bae26fc","datavalue":{"value":"\\(m\\)-center problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208455$3B22AA54-589D-4C90-BABA-2F4F160F5475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da459d88eafde97f71cab4987133bf98fa868fa9","datavalue":{"value":"location problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208455$9F7F66B5-0A31-43B7-B395-32398ED19B86","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a404e628e9f9679ad57cedf78ce6f43b328845f1","datavalue":{"value":{"entity-type":"item","numeric-id":217890,"id":"Q217890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208455$D3F90939-E076-4123-8713-B3A0BA83B4ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1de2ee667a3bae10108cdbe2924bb77bdaf19ed","datavalue":{"value":{"entity-type":"item","numeric-id":917272,"id":"Q917272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208455$2B5EC76E-4438-4459-BBE5-9BC24DFF4F60","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":"Q1208455$2E54B151-847F-486C-8553-AF77C4783F31","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208455$629F5918-C875-47EB-B0C7-A7917682323B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d17147cd28dd0f479a1c5e90cae13ddb6e832ab","datavalue":{"value":{"entity-type":"item","numeric-id":3335476,"id":"Q3335476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208455$5E1ED7B2-6BF0-4760-8DBF-805F91F3067B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cada9fd3fc69bcb61fd4e4806e5e9080257b0bf8","datavalue":{"value":{"entity-type":"item","numeric-id":4723543,"id":"Q4723543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208455$70A19F67-C7AE-4760-8EA6-18D39633D8E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208455$8BB3BE6B-D40E-43ED-A6DD-9A06B2148D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61e6c2079aace84b0a983765144db239d7994792","datavalue":{"value":{"entity-type":"item","numeric-id":757236,"id":"Q757236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208455$656CBDFF-8743-49E3-9ECB-BC466B438FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01c36bda4cedf728a46768f15775037c76425b2a","datavalue":{"value":{"entity-type":"item","numeric-id":3035110,"id":"Q3035110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208455$B9739941-B6AC-4DA0-9AB0-AC5D30BBC5F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58d427a7be7364e105f0eb9a2691d3825b86ff8f","datavalue":{"value":{"entity-type":"item","numeric-id":3893362,"id":"Q3893362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208455$2E922421-AC02-46F5-9712-ED18C9933BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eff3fa19c92298bfbe8f69f3ac179e4c6b82eee","datavalue":{"value":{"entity-type":"item","numeric-id":3316925,"id":"Q3316925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208455$C16D7493-C926-4470-8DFD-47E15C2A8BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a9e941b224ae72629b3e2cd083153eeebdfa379","datavalue":{"value":{"entity-type":"item","numeric-id":3670553,"id":"Q3670553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208455$A6BF8511-82DD-474F-A963-9A5DD82BDBB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f837c623bf58c21b7997511c468a133c0deb27a9","datavalue":{"value":{"entity-type":"item","numeric-id":3778541,"id":"Q3778541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208455$F603B085-87E4-4DDB-8D15-83E47C3DED79","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":"Q1208455$F3520106-D289-4F48-9E33-4BFCFCD6DA55","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6daa0c29591bf7cab337c69ad826004c2a19863f","datavalue":{"value":{"entity-type":"item","numeric-id":3603555,"id":"Q3603555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"647b49db9e28b1419ae99e86c982f6267b542199","datavalue":{"value":{"amount":"+0.8810124","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208455$174056AF-163A-4FC4-8C66-671B3D6FB6BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3da281500c682ff36ef2877f043fb47b97c53d5","datavalue":{"value":{"entity-type":"item","numeric-id":3104660,"id":"Q3104660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"502b54cba452f25d92533776fe09ef33b0a86ae2","datavalue":{"value":{"amount":"+0.87897396","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208455$7D351098-C893-46B8-8481-1E570ACEB1BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"091b355ae573f7f17806c64e4976982e20273813","datavalue":{"value":{"entity-type":"item","numeric-id":3452854,"id":"Q3452854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fac2ac8b2d743f66f06fd454fcc6ce01c0986713","datavalue":{"value":{"amount":"+0.86739343","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208455$5EBC37B8-E1D0-451B-AABA-ADD4E42C9551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62afb8388c0ddd070f92313ea69a8e153bbacebe","datavalue":{"value":{"entity-type":"item","numeric-id":1706113,"id":"Q1706113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fac2ac8b2d743f66f06fd454fcc6ce01c0986713","datavalue":{"value":{"amount":"+0.86739343","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208455$90BB318D-F6EE-44BA-9C68-091F2E83A853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc33414dae32fc40ac101479fbb456a55ef25a35","datavalue":{"value":{"entity-type":"item","numeric-id":1007585,"id":"Q1007585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dce27d01bf51924fa33bf37567c56f69ce306e3","datavalue":{"value":{"amount":"+0.8673048","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208455$5CA0701A-8DE4-42DA-8EE9-44B46C71374B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6590cbd0a2375a82cccdede7489c5d3655640a4c","datavalue":{"value":{"entity-type":"item","numeric-id":5122316,"id":"Q5122316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0413a7eab66b43feba235493a055634fa4a924bb","datavalue":{"value":{"amount":"+0.86483544","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208455$D40B28B1-427A-48B9-A4D1-2522DDB3865E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92dfa5ed13cad1938924e7b3ca1d4f43027252bd","datavalue":{"value":{"entity-type":"item","numeric-id":3525757,"id":"Q3525757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8d6224e367cff39cb6fc1bfce2c7faa1daddd13","datavalue":{"value":{"amount":"+0.86323935","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208455$7849DC08-CFED-4E5A-9ABF-D950CE4F7B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5090010e962b6a9bd8637b76e75a35cc77e1bb2","datavalue":{"value":{"entity-type":"item","numeric-id":295639,"id":"Q295639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d65a2b003593595ad84902640119ee85ef46093b","datavalue":{"value":{"amount":"+0.8606147","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208455$4FD0FAC4-4C73-478C-BE8C-0FA0ECB1BE8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba5039689cbb3de534e771f43a066459243d3121","datavalue":{"value":{"entity-type":"item","numeric-id":757236,"id":"Q757236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1a3dfc02f8299a1cf542c5235c09265e6cf0b2d","datavalue":{"value":{"amount":"+0.85835904","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208455$4225DD9D-3580-437A-84FF-ECE711596F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3712c886ea823eba5e02a0efe21a3b78a246c74","datavalue":{"value":{"entity-type":"item","numeric-id":5897902,"id":"Q5897902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d538d3e5a173367303fb6096495466b0504e6bd4","datavalue":{"value":{"amount":"+0.8547839","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208455$A5C3D8AA-ED2E-44EA-A1AC-216917D6274A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear time algorithms for the weighted tailored 2-partition problem and the weighted 2-center problem under \\(l \\infty\\)-distance","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear_time_algorithms_for_the_weighted_tailored_2-partition_problem_and_the_weighted_2-center_problem_under_%5C(l_%5Cinfty%5C)-distance"}}}}}