{"entities":{"Q2434923":{"pageid":2445666,"ns":120,"title":"Item:Q2434923","lastrevid":44079936,"modified":"2025-11-19T18:27:35Z","type":"item","id":"Q2434923","labels":{"en":{"language":"en","value":"On the complexity of computing the Hausdorff distance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6253980"}},"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":"Q2434923$AB85B49F-03F1-415A-91C1-3381A8D78281","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"868acf2fc739fc26ee781ac0b4ce6b99494ade62","datavalue":{"value":{"text":"On the complexity of computing the Hausdorff distance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2434923$50EADE72-3A07-462A-B0F0-F3D57F583688","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"05e07a08afd9962101e641520a6a85892432060b","datavalue":{"value":"1286.68238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2434923$512BC03E-7112-48EF-8E3B-97F04161BB67","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f728e963338f0590fef2609026707340c65ee9d2","datavalue":{"value":{"entity-type":"item","numeric-id":162057,"id":"Q162057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434923$3015A464-27C3-4E93-9B89-68E55452E145","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e5ca9fa8ba0adebb70c30b03a22add6fe6130a3","datavalue":{"value":{"time":"+2014-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2434923$F2A438D5-270E-4009-9C9A-1C780716FEC6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2434923$290D7131-7839-447F-8997-C2B76368500A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2434923$F4B70457-8708-4223-8578-076DBF968A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"758b4d196a1f97708f26591fee42c00739e26cc0","datavalue":{"value":"03D80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2434923$C3F1FF9C-5EF4-4B2E-911F-DAA561310516","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dbf426d4e23c16df4e32c65677efc610157723e2","datavalue":{"value":"6253980","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2434923$A7D98EB7-082F-4AC7-9014-2672332EE227","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de724f57f2ca30562fecbd99ea7381b6673771f1","datavalue":{"value":"Hausdorff distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2434923$31043FBA-5DB4-4299-996F-9D3F5E48F544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2434923$FB2413D8-9F2C-4F61-B854-010D5252E828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a21313022617278de1c5b2c4dc21312ff98f970","datavalue":{"value":"polynomial-time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2434923$AD044BD7-9FA9-4EB1-8C37-ACD11F47C5E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97db32f742b8d83acfb14a4bd4a7b52cb63a926d","datavalue":{"value":"two-dimensional plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q2434923$6C7E97B0-C05F-4C8C-963E-2D353FF05EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96b85234a4088d208056ca17e9813378a6ff0b75","datavalue":{"value":"curves","type":"string"},"datatype":"string"},"type":"statement","id":"Q2434923$1993E5D6-3891-4DB2-926D-5E753930BBFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"709c0f1970b625c924543cd42f8a54c7ce976554","datavalue":{"value":"Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q2434923$BE9A3795-DA90-478F-B9B3-E6EB927A1B05","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"13bc86079a0769c5ab1c6f28dc4e52a39f4a573a","datavalue":{"value":{"entity-type":"item","numeric-id":1295380,"id":"Q1295380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434923$5D71D2D7-49AF-4F37-AF12-A76230F38E7C","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":"Q2434923$80A6C3BF-8823-4C69-ACA8-D4CE77E07A60","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b33614d452207423027f917da49b39820d59a39a","datavalue":{"value":"https://doi.org/10.1016/j.jco.2013.03.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2434923$602B1C0C-2A7A-4DED-AE18-C43CAE240D51","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"db01b3b05be50eafb1314be1083b1a4cf9da90c4","datavalue":{"value":"W2021081859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2434923$6C41A0BB-0E1A-4477-A61D-70EFF9AE0BBD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4553a412b4b55bb167272479a5aca159281f2c2","datavalue":{"value":{"entity-type":"item","numeric-id":4160434,"id":"Q4160434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434923$5992A268-384F-4CAF-A46E-C9AE68CF60A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab3169539cbe11c3f3329a40e2d9b9929885895f","datavalue":{"value":{"entity-type":"item","numeric-id":1292398,"id":"Q1292398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434923$F5321569-5551-4BDE-B84F-EE59B6355A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c238d44c44761d78727edb9df5cd19fe720eeea6","datavalue":{"value":{"entity-type":"item","numeric-id":3600690,"id":"Q3600690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434923$625F7A54-4275-4F2B-BF01-FF3E383E5278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f0f47f35e3303f37479657e8c3ea2dd134751fa","datavalue":{"value":{"entity-type":"item","numeric-id":4857588,"id":"Q4857588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434923$6A1005A2-4355-42A1-8F89-EDFDCD2A9E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebf7155e9a380b6ec6b473e75d4de5567da6fc03","datavalue":{"value":{"entity-type":"item","numeric-id":557838,"id":"Q557838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434923$94CBDCEA-9C4D-489D-8D54-7B87A2056A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7086dea06f90ad187cd6ca8db29e29ebe9068d0","datavalue":{"value":{"entity-type":"item","numeric-id":4942157,"id":"Q4942157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434923$6339C76B-24E6-4C24-8143-D4E619AF0C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"860531763d18ed387e21c0f98b8b16b88ef9aadd","datavalue":{"value":{"entity-type":"item","numeric-id":4002474,"id":"Q4002474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434923$27A29877-89C6-4529-86A5-49667E547282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ece7919c0ad69e77a9e2afc6f6469601c566f106","datavalue":{"value":{"entity-type":"item","numeric-id":4249729,"id":"Q4249729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434923$E8ABC48D-F017-4A7C-84AD-6FB8C8D4897C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85e648ab1d102acb9b75bf5c4e0b8b52c6806d0e","datavalue":{"value":{"entity-type":"item","numeric-id":1171056,"id":"Q1171056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434923$D213AC3B-BFB2-4752-91BD-09D4547E73CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"def2c931176027a2e91972d8f217f89dea0b484e","datavalue":{"value":{"entity-type":"item","numeric-id":3994907,"id":"Q3994907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434923$DCFCDA94-D834-4F8A-ADFA-99723C7DAEFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66e8a62cd46463c62f9ff883109d60c4695ebc92","datavalue":{"value":{"entity-type":"item","numeric-id":4485693,"id":"Q4485693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434923$983C8200-0D1F-45BF-8CE9-9719CEB2BE53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6652109816b5271d11d9395192959903508ba2f8","datavalue":{"value":{"entity-type":"item","numeric-id":2914236,"id":"Q2914236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2434923$2F9FE943-F1CC-4826-8689-B56478AEE17E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8dd21a7bb97ded8780fd8030feb1509feff5c4e","datavalue":{"value":"10.1016/J.JCO.2013.03.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2434923$F43FA510-B223-4715-BDA8-B8F164D6A702","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edd81a95ef6493ab91c5e9d5e804b6a0d6da4d90","datavalue":{"value":{"entity-type":"item","numeric-id":2968119,"id":"Q2968119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af6d2bae7673187d590e36f8c2541916b991de7c","datavalue":{"value":{"amount":"+0.92831224","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":"Q2434923$E930E10C-CA97-4FD8-B181-7824A4085EF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecb91baaf9c6f7123b664fbb9aa8d4537700176c","datavalue":{"value":{"entity-type":"item","numeric-id":557838,"id":"Q557838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79e2266aa6cec2a405dbdc9175cfe760854e69c7","datavalue":{"value":{"amount":"+0.9181937","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":"Q2434923$203CE22B-D71B-476C-B953-73A0E794181D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e97845b9c54fdaf957f228472d51ae10b54d8078","datavalue":{"value":{"entity-type":"item","numeric-id":1013525,"id":"Q1013525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d929ad605514edc7f2e24ba6fdd0b4f710a9b3d","datavalue":{"value":{"amount":"+0.90287566","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":"Q2434923$0B55493E-9482-4E75-B967-880F68B1777B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0312363387b1fa7fe7a79cbc8fe61d0be64acc1b","datavalue":{"value":{"entity-type":"item","numeric-id":1923771,"id":"Q1923771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"520112c89ee6eaac516aa9291a7a27d089c6cdb1","datavalue":{"value":{"amount":"+0.9005082","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":"Q2434923$D224280F-48EC-4896-8CE2-A608C617E55F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a127885a2f0f9a51ac3c7c3b67394a4de063efa8","datavalue":{"value":{"entity-type":"item","numeric-id":5149569,"id":"Q5149569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbcf2f5b5dc182737bcbf2fb904a4b1f99d174d5","datavalue":{"value":{"amount":"+0.8991976","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":"Q2434923$D963458D-A0F5-404F-830D-53104681C503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e556fd763daf7ee36b9b38434dda9425baf48ecb","datavalue":{"value":{"entity-type":"item","numeric-id":811140,"id":"Q811140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe9fed9ad1bb0d5a6ef7d521f2105898130c4c38","datavalue":{"value":{"amount":"+0.89125794","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":"Q2434923$4CDDBDF3-8DE1-40DA-8F5C-2699835FE9BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a75f0a3784c0ae82d06a3a1e9c46639f8ebec9f","datavalue":{"value":{"entity-type":"item","numeric-id":5024666,"id":"Q5024666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"127f608b8a8665dbb20a66e1d4d8850a6c8ab6b2","datavalue":{"value":{"amount":"+0.88910455","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":"Q2434923$09684E37-D3B3-4FEC-B787-6B36A20D37CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ceb435173f28812cd06f12ccb8f8af07fc1a7215","datavalue":{"value":{"entity-type":"item","numeric-id":3000502,"id":"Q3000502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66a148e4dd829e474e24ae173ef83114abe8d0f7","datavalue":{"value":{"amount":"+0.88610446","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":"Q2434923$AD0D7481-5497-48AA-BB3F-753D7D5FFE7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3a46f992a53c8bceedf0a7703471f2043146888","datavalue":{"value":{"entity-type":"item","numeric-id":450564,"id":"Q450564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd20cee8f4cdf12d058c393f9f48abc1e1d68097","datavalue":{"value":{"amount":"+0.88026273","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":"Q2434923$5F180439-9E95-43A1-9C58-414FE55DE81D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e494b79ed5d2ee68f25c07848648d9c8ce987c86","datavalue":{"value":{"entity-type":"item","numeric-id":5692692,"id":"Q5692692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c7f748fa24d59fb1a1325544d9f0b328287d8d1","datavalue":{"value":{"amount":"+0.87836695","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":"Q2434923$86A5DAB2-4260-4578-8C1F-0E98E8FF5A33","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2434923","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2434923"}}}}}