{"entities":{"Q3192037":{"pageid":3202745,"ns":120,"title":"Item:Q3192037","lastrevid":86634452,"modified":"2026-06-04T03:13:52Z","type":"item","id":"Q3192037","labels":{"en":{"language":"en","value":"A constant factor approximation algorithm for a class of classification problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6348037"}},"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":"Q3192037$D54908A5-A853-49B2-85E1-396ABF42792D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dfc7fa437419f7c41cc249d0a76b01fd27022d1a","datavalue":{"value":{"text":"A constant factor approximation algorithm for a class of classification problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3192037$D1F17701-59C8-408D-9767-42912E985939","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"033a50f2013dfafde0ca287f91c1bde584ffd321","datavalue":{"value":"1296.68078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192037$725DF828-30E5-428C-B316-1C23918265D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d3303326f30d5e2f1083631eabe5a3a64992de53","datavalue":{"value":"10.1145/335305.335397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192037$B0CB64C4-8AD8-41E1-9B72-43A3090ACE1A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4eb02af304dd9babaf8cec1ff7502b920e7cd79","datavalue":{"value":{"entity-type":"item","numeric-id":403673,"id":"Q403673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192037$2E121B61-3A12-48AF-97B9-1475F9FA9BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7dde4a423c2580d52c0f36d3743f26c291e5854","datavalue":{"value":{"entity-type":"item","numeric-id":222777,"id":"Q222777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192037$0FFC7A4E-70C3-4F44-AE09-DB1DC2AFC43A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e3dfcee4101e736ec6b1a49bc9bfd39d26caa5f2","datavalue":{"value":{"entity-type":"item","numeric-id":3191964,"id":"Q3191964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192037$DB71C6F3-4482-43FD-8C97-452ACE9F530E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a6fb9003a97bbc70eb568e233ee4457edf484fd","datavalue":{"value":{"time":"+2014-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3192037$0FBBB6AA-8D83-416D-8F93-13A6F175EFDB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192037$85B6B5E9-1804-40BC-8C2A-47DBF3FCB150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192037$A3D731D8-573E-4833-AA72-31A8A52BF340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192037$6DA976EE-ED73-48EE-AF8C-606FCC33143B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e9fda9248ccc0992ad3ac46a7da2df64630b7b36","datavalue":{"value":"6348037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192037$4B16CF94-4388-4108-BF3E-B505F94570EC","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":"Q3192037$D008C536-CAE6-4D31-8B34-D9239EDCDD59","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"06f0765156922adcc8edda88c1ee1b6a532d04cb","datavalue":{"value":"https://doi.org/10.1145/335305.335397","type":"string"},"datatype":"url"},"type":"statement","id":"Q3192037$28211A01-08EF-4763-891E-EE3FF1143C01","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5dd719e72e283d00d22fed49434e02a2f429a26a","datavalue":{"value":"W1981676508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192037$D8854704-54C2-4CF3-A146-FB0ECA94E7BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ded18f174ed5b31f6b2eb9465fd97b83dd8e36f8","datavalue":{"value":{"entity-type":"item","numeric-id":5450809,"id":"Q5450809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b80914d8a0736aed5d7a4a956c2a63c2c13a9000","datavalue":{"value":{"amount":"+0.896946","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":"Q3192037$9BC44E29-1235-403A-9C03-D36EE292F8FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fef10a7f3cf8dc43ebcc9e368a20b3849758f158","datavalue":{"value":{"entity-type":"item","numeric-id":3610523,"id":"Q3610523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"267acb4bc5149ec7b240440ee907568a52386229","datavalue":{"value":{"amount":"+0.8616639","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":"Q3192037$36917459-1669-4A47-BDEA-359E87844931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"166e06a65b4a9de9fdab4f0dd01cb76ca6f51029","datavalue":{"value":{"entity-type":"item","numeric-id":2729096,"id":"Q2729096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df8671eef96f3f533b4ae1fea68802ede586f76b","datavalue":{"value":{"amount":"+0.86061966","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":"Q3192037$B2E18C2D-6B30-4C76-B960-8D0712EF193B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01f987078d97030a2a6f28745de5d5d3618b5919","datavalue":{"value":{"entity-type":"item","numeric-id":1430285,"id":"Q1430285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9abe6b49939280a7f7ddf4bdaeab2c97f9dc4ba1","datavalue":{"value":{"amount":"+0.85407215","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":"Q3192037$EA453A09-81C1-4B2F-A97F-3209259576AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6676f7603ff1f3701645f9ee9d96d8ae1b0ea27","datavalue":{"value":{"entity-type":"item","numeric-id":4827865,"id":"Q4827865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d40c3309406c09d486f1ea689155b6fc63420ab","datavalue":{"value":{"amount":"+0.8510914","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":"Q3192037$C600CA31-1541-46E1-A2EB-FFB0F64FD48C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3028eeadbfaf109d98c9981b6d6b1def6d119372","datavalue":{"value":{"entity-type":"item","numeric-id":6134049,"id":"Q6134049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94ea7898e2ea0d361b1d355d929c1805585029c6","datavalue":{"value":{"amount":"+0.84718496","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":"Q3192037$F8C9AC35-5129-4FEC-83E7-4C689CC3557D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dfe2d4b207ba2d9bc3378611778f27ebabab877","datavalue":{"value":{"entity-type":"item","numeric-id":3191565,"id":"Q3191565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34eecda8b27d5f673e2eeb55638aab22a078b30b","datavalue":{"value":{"amount":"+0.8454866","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":"Q3192037$C6B7C26D-7CF4-46F1-8D40-F1C69269FF98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ef4c810183dde0baf607644d7427d1dd8af3205","datavalue":{"value":{"entity-type":"item","numeric-id":2088594,"id":"Q2088594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11df6f0dffb3f8ef824f1ae1092a306e3982369f","datavalue":{"value":{"amount":"+0.8434049","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":"Q3192037$A035D61B-E055-4ACE-9EF8-C7DBE709FE8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05fdb9c795e09f993821b7baeaf9d4051f956d5e","datavalue":{"value":{"entity-type":"item","numeric-id":3790673,"id":"Q3790673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f76545397ae591e54edfefbc5b91eb031cab8c57","datavalue":{"value":{"amount":"+0.84324193","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":"Q3192037$8D478AFB-46EE-43B1-BE9A-EFF276FB2B09","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A constant factor approximation algorithm for a class of classification problems","badges":[]}}}}}