{"entities":{"Q1007526":{"pageid":1009374,"ns":120,"title":"Item:Q1007526","lastrevid":66645627,"modified":"2026-04-12T11:31:35Z","type":"item","id":"Q1007526","labels":{"en":{"language":"en","value":"A fast algorithm for the alpha-connected two-center decision problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5530878"}},"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":"Q1007526$BE751445-C774-46A4-8FA9-57FFEE57B629","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b97343e56f60a212694e2f0faf4b959b992404b","datavalue":{"value":{"text":"A fast algorithm for the alpha-connected two-center decision problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1007526$901BD673-DFD9-4335-A4E1-5CAA682AB9C4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9134cb6de4680cc6ee29d978d76df6b2100275aa","datavalue":{"value":"1173.68720","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007526$AB8DA19C-548B-42BA-8C98-CE410129B70E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"34208d410dab3c7ccffad20416c5afe39f7e2e6f","datavalue":{"value":"10.1016/S0020-0190(02)00402-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007526$477559F2-1283-4AA3-AE22-E9D54CD2A175","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7603ac014f4c2dec5efbbec0170db3b658afb205","datavalue":{"value":{"entity-type":"item","numeric-id":1007525,"id":"Q1007525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007526$2BB01F3F-7C18-4E8A-A56C-A0BF968B06CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a0548b5067becd9ad6f0d12a6e8576f634acf90","datavalue":{"value":{"entity-type":"item","numeric-id":845677,"id":"Q845677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007526$8AEA531C-5141-4538-B87E-CD5CCF76D93C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acb7735f191938e8f63027b7a005242a0024b0e3","datavalue":{"value":{"entity-type":"item","numeric-id":286980,"id":"Q286980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007526$2EB4FAC5-85B9-4FCB-B876-5CE6447D3388","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":"Q1007526$55C78B4D-B812-4D92-A92C-E8535F025E36","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f048b9b8a41b82f9765bf157ba4b1fd3be60b72","datavalue":{"value":{"time":"+2009-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1007526$2D979B3C-0A18-4D2A-BA5E-017195EB6C4B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007526$CE7FAE9E-4A89-4686-B552-BE625F131AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007526$A641C485-ADDB-4797-9143-DB7D006D5FB0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e7fe4292ecf1ef38935db3db550b7632f4433c7","datavalue":{"value":"5530878","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007526$CFE33C76-9F83-4A8C-B8A6-306F194FB0B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007526$FD7B663E-A45D-4AA5-832F-C3BBED3A8534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79a33032ec8857f8376b5bad8565f9ae49c448ec","datavalue":{"value":"\\(k\\)-center problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007526$B9475462-3FD0-4A38-A499-24CDF156E06C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b857a00a4c611ec20cea384f053a0a26437743a","datavalue":{"value":"two-center decision problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007526$EC4499D8-9F3B-4D9C-9D2B-F09E6AC281C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afb9fc1445c5e1b3f44cb46c6f875a413a1c1f01","datavalue":{"value":"alpha-connected two-center decision problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007526$1BC49F13-8954-4D6A-A632-71442D4EB526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92d9064c1f15ff6603a895caf9f72bca9f4c68a4","datavalue":{"value":"center-hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007526$41DE5005-5B12-4B69-AFBE-E5CBD1ACD4CC","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":"Q1007526$2F8B0609-85FE-45CC-AE40-B298016A3A5A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a9c69e308d415a20025d0555b7fa5cf7a78db2c","datavalue":{"value":{"entity-type":"item","numeric-id":1961384,"id":"Q1961384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007526$AD922A75-75EC-404D-8E00-99D9D66E933E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"184f51458b63a065cf170f1bc1ece976e2249aac","datavalue":{"value":{"entity-type":"item","numeric-id":3312804,"id":"Q3312804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007526$DD5AEDC4-050F-40A6-A0D3-33ACCF2C5303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bdd6d4dd66b2a42826f757d952178bfd95cd7fa","datavalue":{"value":{"entity-type":"item","numeric-id":3656974,"id":"Q3656974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007526$49A70614-4306-44E2-9577-3BBDCDE4FD8B","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":"Q1007526$D0BECB3E-E79D-4C1C-B7B7-6C2A6C0DF08E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe52d8ad5fb56ade9d0445e30e479077971c30d5","datavalue":{"value":{"entity-type":"item","numeric-id":4024308,"id":"Q4024308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007526$B4EB4481-E18B-4D41-B2F0-E58E703DF963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ccaf60b1f3357d1e8f2722d415d20b9cb3ea873","datavalue":{"value":{"entity-type":"item","numeric-id":5501789,"id":"Q5501789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007526$1B8A3B2F-1821-4EF6-8E1A-C6BF70F786A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c61698ae8b8bd6cd61072ff5b5b64e9a52778516","datavalue":{"value":{"entity-type":"item","numeric-id":1185289,"id":"Q1185289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007526$9D7CE767-71E1-402B-9FA3-3623C0EDA333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f69a8402fcef2061273779c63914fe969fa36ac","datavalue":{"value":{"entity-type":"item","numeric-id":685492,"id":"Q685492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007526$6629822B-46D9-4204-ACDC-877505819325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c549054e011690cdbe76aeada48482e9df7e10c2","datavalue":{"value":{"entity-type":"item","numeric-id":3348447,"id":"Q3348447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007526$3CB7C3F1-CE5F-44BF-B4EC-5F7EE2449D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91ef7df18f23bf1fdbf69d372f572daf84f6e58b","datavalue":{"value":{"entity-type":"item","numeric-id":1318733,"id":"Q1318733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007526$712AD0D5-8237-4982-AEBE-C97808FBA5F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52d48327c8937a14c97e1edf558d87fad4fd9cf5","datavalue":{"value":{"entity-type":"item","numeric-id":1207325,"id":"Q1207325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007526$12428D99-2A3A-454F-BF82-A0B89F014B53","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":"Q1007526$E48600C3-7A99-4A14-82A6-2E03AF2322FA","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":"Q1007526$CAE2CD86-65BB-4D15-869A-7030D0C0915B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a715219fd6274692c890d4aa82ed20d1406419","datavalue":{"value":{"entity-type":"item","numeric-id":1158972,"id":"Q1158972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007526$4A82506F-86D0-4CC4-B505-4CC7E36314BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007526$79D18602-27AD-44E2-AD93-2642BAA20A95","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a084297597ede4137accb5be02987af20cb14f6c","datavalue":{"value":{"entity-type":"item","numeric-id":685492,"id":"Q685492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"589dd7e2a0c1f9491127642fac560d35e17eb3f1","datavalue":{"value":{"amount":"+0.857890784740448","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":"Q1007526$D2727F94-809E-4838-9C74-D02BCC246D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14512daf1b063c3ca5945ed7906bdbb282c46670","datavalue":{"value":{"entity-type":"item","numeric-id":2766839,"id":"Q2766839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e59fd4d814f3e7e4344edf291666bc340f4ae0f","datavalue":{"value":{"amount":"+0.8450201749801636","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":"Q1007526$9929FF09-8799-4F12-9E3C-CBB1E4ADCBBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7142ce135bd92c367d494a4693eb655b88f1970","datavalue":{"value":{"entity-type":"item","numeric-id":2322704,"id":"Q2322704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fddf8b1b00714bbd9d956f008cde7ed811adbfdb","datavalue":{"value":{"amount":"+0.7885525822639465","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":"Q1007526$22A878CC-5586-45EA-B7B1-8F083898262B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99a1f9cf8e3c07da4624ea42971723118bca199e","datavalue":{"value":{"entity-type":"item","numeric-id":1272957,"id":"Q1272957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"359e0e04d4451644b074691f3ecc9f58183682aa","datavalue":{"value":{"amount":"+0.7873526215553284","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":"Q1007526$D54DCB62-66B7-436B-983B-3AB3FD67F5AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e931177393937774798be07374924c1328c5b13","datavalue":{"value":{"entity-type":"item","numeric-id":1961384,"id":"Q1961384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb6fcd3de7d06a88b3454e2c1894b922f874338e","datavalue":{"value":{"amount":"+0.7838515043258667","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":"Q1007526$FBC5E53A-D07A-4F82-9296-FB63989D67DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fast algorithm for the alpha-connected two-center decision problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_fast_algorithm_for_the_alpha-connected_two-center_decision_problem"}}}}}