{"entities":{"Q3760268":{"pageid":5790174,"ns":120,"title":"Item:Q3760268","lastrevid":51796520,"modified":"2026-01-20T02:14:27Z","type":"item","id":"Q3760268","labels":{"en":{"language":"en","value":"On the Complexity of the Elzinga-Hearn Algorithm for the 1-Center Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4010180"}},"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":"Q3760268$D464AF00-16B9-4A4A-99AC-DA44418BA6B8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ffcf18fafaf5ebc73b68354533f901cea1e3070","datavalue":{"value":{"text":"On the Complexity of the Elzinga-Hearn Algorithm for the 1-Center Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3760268$6D057116-625B-4427-8B06-2B706A7E2D41","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"309dfc233122487954e34162c465650330671181","datavalue":{"value":"0622.90027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3760268$405D2C4E-3D78-498E-BA62-6AEC0DFCF3BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca8673bbaf14f33f3b9262b24b46aefb1eb477c1","datavalue":{"value":{"entity-type":"item","numeric-id":190041,"id":"Q190041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3760268$B3C6100E-B257-4968-8A26-5930636E2740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8259050cd83ce3945f173c3e3c741cd5ddddec01","datavalue":{"value":{"entity-type":"item","numeric-id":169248,"id":"Q169248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3760268$30E3A1B3-747F-4C5D-824A-7869147EFC24","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3760268$7B63FD74-A95C-4B82-AE86-55C634F7B109","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3760268$2A8B0E58-9F30-4F0A-B5D6-E327DC155081","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3760268$C19714F9-14A6-4B87-9E97-088DA5623C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3760268$7819576F-57C1-4C3B-916E-17F3EA969B1F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"477e759354ae50e0168fd3eacb6f7f080839ead5","datavalue":{"value":"4010180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3760268$66843BF3-23E9-41A2-84CB-8D72E43F68DD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c54c5a454168514e7a076ebb1cbbfeb8daa3d45e","datavalue":{"value":"facility location in the plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q3760268$0B04E4CA-5615-4CF0-9464-07611FA53500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fae191e80b05e8d41666c38512cff876564b09d","datavalue":{"value":"1-center problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3760268$98AB7C1F-3C42-472C-9120-C34CC449C626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65ae1c43cfe3ea97e8624bd2b15bb3c23f4c7ff8","datavalue":{"value":"Elzinga-Hearn algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3760268$02C04A10-C276-4B02-9401-0852D6BA7C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e730d2006f2f61d347d4bd4a7b0ec0fdd3d7e5e","datavalue":{"value":"\\(\\epsilon \\)-approximate solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q3760268$1FBF1E05-8C44-4371-8D75-736C5FA4636C","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":"Q3760268$DD905767-DC95-469B-9EBA-DE626C9EDA64","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e6c79f28aa21c2531ec6a2e34aea25898c78b4f","datavalue":{"value":"https://doi.org/10.1287/moor.12.2.255","type":"string"},"datatype":"url"},"type":"statement","id":"Q3760268$80016750-9524-4778-A86D-2A3D3D781284","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3f0c6376e39feec5ee21b5fe6ec4ceaf2d79670b","datavalue":{"value":"W1991595252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3760268$E3F8659E-5E84-4C3C-84BD-B96B93D6DE83","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7366073fcead607669971096b03d694ece0cce6e","datavalue":{"value":"Q30040735","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3760268$1459320D-52C1-41AB-B586-C80BDC22C364","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eaa5714a6494b6749bd6eeb4402099fc938cc672","datavalue":{"value":"10.1287/MOOR.12.2.255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3760268$81F4AA06-F1FA-4C83-91C8-CDB6270DD27A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a28e96c9bf2bac6d190c757ddc2f4b5fac9d3043","datavalue":{"value":{"entity-type":"item","numeric-id":2342873,"id":"Q2342873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ed72575f8b24222c5b2eb0cf55ae6c4abfbefc0","datavalue":{"value":{"amount":"+0.8869465","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":"Q3760268$4CEA4ABD-B1AB-4522-981A-554797F4897B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45d584d56390ae493cb0c4b0e867a9af3595275e","datavalue":{"value":{"entity-type":"item","numeric-id":3035114,"id":"Q3035114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b2ec05c92291d239ad7b62c914fd7311d043003","datavalue":{"value":{"amount":"+0.8852676","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":"Q3760268$092C6E74-75AB-45F0-9CED-1AA373B13095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb1504d99ba5707f85af2aeed1d142f870ac440e","datavalue":{"value":{"entity-type":"item","numeric-id":500977,"id":"Q500977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"431d7a99f17b241095c9f8e0525cf05bb06a78a4","datavalue":{"value":{"amount":"+0.88438725","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":"Q3760268$BA2EBFE4-504F-457B-B359-DF09DF33D480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c475a9b6435a6c327563cc6861c41850b917660","datavalue":{"value":{"entity-type":"item","numeric-id":5405030,"id":"Q5405030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6d44d17b16e949882b14c03178f8c4157d86209","datavalue":{"value":{"amount":"+0.8781541","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":"Q3760268$EF67903F-2590-4E25-9DB2-BDC990680C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30516104b68d3665bfb38ba8063614c09ff3e66d","datavalue":{"value":{"entity-type":"item","numeric-id":1278142,"id":"Q1278142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a9ea008cb50579a8642ba5a2e07f9fb371e4883","datavalue":{"value":{"amount":"+0.8712143","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":"Q3760268$5E3D6940-FA9C-458D-ADB2-D690499E9A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db177cc66df1bd1e2577cf46cc45e2eaf33de96b","datavalue":{"value":{"entity-type":"item","numeric-id":517791,"id":"Q517791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9680a91a751ee4038d1c97303c646de054b398c5","datavalue":{"value":{"amount":"+0.87082136","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":"Q3760268$FEFFDA24-8D0B-4B27-9CB7-9E402652C66B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72a85d835afb57bdc1272a085508113f1ff46e7e","datavalue":{"value":{"entity-type":"item","numeric-id":2904516,"id":"Q2904516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9680a91a751ee4038d1c97303c646de054b398c5","datavalue":{"value":{"amount":"+0.87082136","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":"Q3760268$199CF7B9-33DB-4831-9D50-81AB601B3B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74448bbf9da63bdbec7fd8051e1b4e4af2c94835","datavalue":{"value":{"entity-type":"item","numeric-id":456933,"id":"Q456933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a355ef0cd900023055128e542e468b32c8a75c2c","datavalue":{"value":{"amount":"+0.8705923","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":"Q3760268$CD7BE7C1-ADA1-479D-9529-D6333A2C194E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b0e7dcc02c93115d52d8965edbd26551ae8b83e","datavalue":{"value":{"entity-type":"item","numeric-id":3753765,"id":"Q3753765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa83581fbe8bdd048fd1bd1a4eec97ed176b3eba","datavalue":{"value":{"amount":"+0.87034506","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":"Q3760268$F00750AB-5D40-4DFE-BDA9-96C94DF691B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33828b5ae6779df660c38776f3f4b1d2e8dfe2ab","datavalue":{"value":{"entity-type":"item","numeric-id":1367876,"id":"Q1367876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67cb7f980cffb9c80126af79df7d8c5fd62651e5","datavalue":{"value":{"amount":"+0.87025714","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":"Q3760268$A08C4BE5-CF42-4EFF-B6B2-CB0FCAEB56B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3760268","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3760268"}}}}}