{"entities":{"Q3196382":{"pageid":3207090,"ns":120,"title":"Item:Q3196382","lastrevid":45655408,"modified":"2025-12-12T04:04:36Z","type":"item","id":"Q3196382","labels":{"en":{"language":"en","value":"An Approximation Algorithm for the Smallest Color-Spanning Circle Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6501915"}},"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":"Q3196382$BA2F365D-9DD9-407D-8511-15F68A1A3AD4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c5ce8970394e54c58d720a1c99a9cba536999b4a","datavalue":{"value":{"text":"An Approximation Algorithm for the Smallest Color-Spanning Circle Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3196382$E711A79E-3B8B-4DDF-AC75-79D4EEC4CAE1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"edb168e97ac022c7e3563896e71c24d49e86e460","datavalue":{"value":"1465.68310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196382$88540A70-32EA-4E95-B682-93C813BB410E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f009bb7079796d0374e03091c46325b1204c0c89","datavalue":{"value":"10.1007/978-3-319-21398-9_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196382$276C0FF6-D02F-4EF3-9753-2A3A153084BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1db77f7fe58513e6af6cff38a46f5f431615b652","datavalue":{"value":{"entity-type":"item","numeric-id":344787,"id":"Q344787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196382$1B303C6F-F794-4062-9C34-6AA2988D5317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"724a8ff23dab918cdb145af8398053f621cc83ea","datavalue":{"value":{"entity-type":"item","numeric-id":1288472,"id":"Q1288472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196382$75EF628B-3281-4CDE-9826-604DFC3F256F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196382$F9FC6D41-5D75-4878-8724-42E10EE30723","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1bdde30cb0823a415fe067202cfd3663abd98a96","datavalue":{"value":{"time":"+2015-10-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3196382$69969055-5C9A-483F-954B-6611A96A0AF6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196382$ECCA31AB-5CC9-4864-BC5E-B2391DA6A21B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196382$8A097F9E-34C3-4B69-A66C-654C0E47AE91","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"014d63ddab972033ba771bb51b06925b5eb6f99b","datavalue":{"value":"6501915","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196382$13A11971-0074-4411-B611-19E8D6C9F789","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q3196382$5C24294C-E89B-4722-9962-2FA273914A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6be02dbbd42434c030f5db1b4be0bf369179ee5","datavalue":{"value":"colored set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3196382$384D08E0-E5D8-42B7-990A-1DC1EB58A621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3196382$92D29BE8-1E27-41E0-A987-921AE42FCA81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71582457c1c30eefa31749d755201633fcdd4eaa","datavalue":{"value":"minimum diameter color-spanning set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3196382$051C484D-7EA3-4923-8A59-678A77B8F361","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":"Q3196382$B14C8D8A-9623-4C15-9836-EA0D922FC76D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"24952faedbaf130da30195b39a7e9736542e54b8","datavalue":{"value":"https://doi.org/10.1007/978-3-319-21398-9_14","type":"string"},"datatype":"url"},"type":"statement","id":"Q3196382$59385A41-F230-4026-B30B-D66A72D8C868","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cc2d5dc344d01933e2d09e6e6e6419422b8e9510","datavalue":{"value":"W1166089385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196382$1D678873-C923-4982-BEE3-A79BDDA8AA5E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"06bb2e50a70deee23cbf38ebcc3da4e0467bcd5e","datavalue":{"value":{"entity-type":"item","numeric-id":1186081,"id":"Q1186081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196382$3412CC05-6E5D-43D9-89F1-B3B295D6D6FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85a4dae560697fd4afa911b67f69fe0d340359bb","datavalue":{"value":{"entity-type":"item","numeric-id":2392733,"id":"Q2392733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196382$3A09EE7C-245E-493C-9A07-AC56CA235172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"180bd15386a3614633bd6272e02665da44b74e1d","datavalue":{"value":{"entity-type":"item","numeric-id":4796181,"id":"Q4796181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196382$BE6004F9-6BF8-4EE3-A20B-1683424ED4ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a6175dab652551b56ea1ab3e59569e9c643ea56","datavalue":{"value":{"entity-type":"item","numeric-id":3670079,"id":"Q3670079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196382$7E8BEAE4-4C4C-4963-9A40-904E771585A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb8ff95bdcac85314c6f6c026997314762c3c58d","datavalue":{"value":{"entity-type":"item","numeric-id":3587360,"id":"Q3587360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196382$22BED203-8ABA-4A28-98D2-FF2F62E1D9AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a849068ce413ed061c741878f63778896d011289","datavalue":{"value":{"entity-type":"item","numeric-id":975487,"id":"Q975487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196382$3F08438F-90AD-4DC2-8F6C-09AB8C89292E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb3ad06a850d903db617d4e20735c6d9d7e426c2","datavalue":{"value":{"entity-type":"item","numeric-id":1176318,"id":"Q1176318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196382$BF254B4A-CC06-495A-AAF8-563CCD4B5259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b8ea72d397060ca9fa5e71973f69dffebfddea1","datavalue":{"value":{"entity-type":"item","numeric-id":1327455,"id":"Q1327455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196382$56768C10-1336-4B70-9FA3-601A9B246F05","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1462e2ae9217bb0b654c69f5691315256083ced","datavalue":{"value":{"entity-type":"item","numeric-id":1708269,"id":"Q1708269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3df18154f61d4d48e5efe167bde3617a51ea66c","datavalue":{"value":{"amount":"+0.9366691","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":"Q3196382$E1B52669-E4B9-4635-B0F6-B3929EC202D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7e78e935e869d678c01593c32afc0100a4c6136","datavalue":{"value":{"entity-type":"item","numeric-id":5945920,"id":"Q5945920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bee42e17f68ace03c8d3e98b299bb9faed93aa5","datavalue":{"value":{"amount":"+0.92934954","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":"Q3196382$CF4C3B8C-B0CD-43E4-A961-590A9D87FD7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb04db1f7aa74f06da28624fce0f27d7d9057778","datavalue":{"value":{"entity-type":"item","numeric-id":3587360,"id":"Q3587360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d770124d6afcc16fc777dc05719d902f8324aa52","datavalue":{"value":{"amount":"+0.8970207","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":"Q3196382$0AECCA52-9D72-4100-A0F6-C9972E46115B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"199c182af232252b5c840fb25dee17955536cf71","datavalue":{"value":{"entity-type":"item","numeric-id":3572597,"id":"Q3572597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12161ae5f205f0e928005923420f2a648af034a3","datavalue":{"value":{"amount":"+0.8925395","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":"Q3196382$D9F3EC9D-FEA6-41B0-96B0-539C384176AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e0ce64a68ddb39139af9cb11edd6b372bb98341","datavalue":{"value":{"entity-type":"item","numeric-id":3222860,"id":"Q3222860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb15dc3683a709ceae0afdb83c56743626ed4129","datavalue":{"value":{"amount":"+0.8913985","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":"Q3196382$4689C458-6264-45B2-988E-E11BAA95FF6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"807d3e126a6334ddcc35f2bd9ccdc300e59c2627","datavalue":{"value":{"entity-type":"item","numeric-id":639285,"id":"Q639285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0747857478dc45af497f76f1a1df942c0ba92d6e","datavalue":{"value":{"amount":"+0.8890007","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":"Q3196382$A38D5208-864B-48CA-9D6F-B8F6C35EC017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05c41204a93b1594edd90f05da967fd5572a7363","datavalue":{"value":{"entity-type":"item","numeric-id":284593,"id":"Q284593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57275e1e349228696167ce9e5867897e04170a2c","datavalue":{"value":{"amount":"+0.88607943","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":"Q3196382$F4671DDC-BA35-4CCA-9C41-744B983A04F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ae30e379e965f355b065118043e040e7e3f4162","datavalue":{"value":{"entity-type":"item","numeric-id":4736227,"id":"Q4736227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c3c886d11631e80d40893a8c26aca532bb3aa36","datavalue":{"value":{"amount":"+0.8848157","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":"Q3196382$0469AE92-E113-4665-B124-78E381F596C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17f75f7eed41d86d5478161c9c1c1666791273ef","datavalue":{"value":{"entity-type":"item","numeric-id":2181229,"id":"Q2181229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04c96f8aaa0e49a104e8d7dc876ceeeb2ace4620","datavalue":{"value":{"amount":"+0.88426614","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":"Q3196382$33EBDC83-FB35-4D2C-9E1E-399F26670F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"324b99e1b7cefb225143c05ee43d94a703eb01e4","datavalue":{"value":{"entity-type":"item","numeric-id":5716853,"id":"Q5716853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af9e8254250c21c7a201ff48ab15cf9bc309c328","datavalue":{"value":{"amount":"+0.88355136","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":"Q3196382$4AA13B3D-7BEF-42B0-9A06-ABD44A321DB8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3196382","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3196382"}}}}}