{"entities":{"Q626661":{"pageid":628508,"ns":120,"title":"Item:Q626661","lastrevid":63071211,"modified":"2026-04-11T10:24:01Z","type":"item","id":"Q626661","labels":{"en":{"language":"en","value":"Private approximation of clustering and vertex cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5853273"}},"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":"Q626661$0633654F-27CD-4335-A75C-11CAB1A435CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"685bdc660ca7fec00e779dfa0a4bfd2db829a982","datavalue":{"value":{"text":"Private approximation of clustering and vertex cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q626661$29985489-9069-43F3-BE08-CFDAB4DD66D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd0e4a6837d6023ca74e532d44833437d0e269c3","datavalue":{"value":"1213.68307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626661$87AB104C-CD3C-452D-8914-A2FCA5B60CEC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"27f566b4707ec635dd135aa3ac75f6151676dc2d","datavalue":{"value":{"entity-type":"item","numeric-id":290383,"id":"Q290383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626661$85AC9CF4-A080-410D-BAF7-14C956D57F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"73e6e6de4116d6c31fb7a256aac60f57b5d0f302","datavalue":{"value":{"entity-type":"item","numeric-id":626660,"id":"Q626660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626661$93C83DDF-D3F8-4098-B1BD-A29D8F2EF44E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee5bf92e3770c5a26b5d10fe0060ac828429207a","datavalue":{"value":{"entity-type":"item","numeric-id":271587,"id":"Q271587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626661$1E242548-0C8C-4249-8B1B-33710E4C2140","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4472b31ebff52fa964618256e5b76c8eb3e874c2","datavalue":{"value":{"entity-type":"item","numeric-id":172540,"id":"Q172540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626661$28CF325D-7896-4DB4-9D69-8C38B35C2CFE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2131c0f950d0fd8541c671c480aa077e7869a9e9","datavalue":{"value":{"time":"+2011-02-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q626661$7687695D-FE85-4976-AA2F-CF9BD2C4F44D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626661$4A035DF7-795A-453E-95D8-36EAB7586C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626661$FD9A9923-7486-4BC9-B954-307463A9AA05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626661$5D42386D-7226-4799-B787-BEE9450C7464","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f6f2fa7e76d59a387ba25d6bb9cb2cf3566af3f","datavalue":{"value":"5853273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626661$41A926AD-F35A-4B6D-9BE2-F25193E2A38A","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":"Q626661$108F783C-EF0B-471D-8A41-E966DA3A493F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25d4ed47bf42a61859494069856ccd1322ec102b","datavalue":{"value":"https://doi.org/10.1007/s00037-009-0259-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q626661$395EABA8-AFDD-4BD0-97C2-014D0E1C92AD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b22ebda56a6d039e7160163daea751bca62441bb","datavalue":{"value":"W2096382750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626661$16E31907-3DD5-424C-B607-B581ED781BBF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6944efc48d88c961792f325b7e390ebc6eee8fbe","datavalue":{"value":"10.1007/S00037-009-0259-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626661$FDAB37CB-F0C2-44FB-9902-BE3DBD0D1A94","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b2060207fae7129d1e90b6fe9d9135bab37855c","datavalue":{"value":{"entity-type":"item","numeric-id":3596391,"id":"Q3596391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","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":"Q626661$41B5AD12-CD7A-482F-8C7D-FEAEFAF94ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1970b30686d53565a187d66aba11717f794470df","datavalue":{"value":{"entity-type":"item","numeric-id":2931376,"id":"Q2931376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dbbfcc44209792a4c93d0d2fd5ca555fd171a21","datavalue":{"value":{"amount":"+0.8728923","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":"Q626661$4E8E1641-373B-4D3E-9E2A-8B3E91647419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5b389e107ab6cd9215d9b822c52026c94b9d246","datavalue":{"value":{"entity-type":"item","numeric-id":3642862,"id":"Q3642862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dbbfcc44209792a4c93d0d2fd5ca555fd171a21","datavalue":{"value":{"amount":"+0.8728923","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":"Q626661$F27C86F8-7BF5-4D22-A37F-329AFE5DE7A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b614bc38687d63299fbf37b712c79e5b74da474","datavalue":{"value":{"entity-type":"item","numeric-id":5002778,"id":"Q5002778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61e7bc74acecb2211294674bdf173bf2c8c37e17","datavalue":{"value":{"amount":"+0.8603164","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":"Q626661$E1C723AF-9D68-4983-A73A-19A6931F9997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4a262bb4ffd9f87a490e499b0a7b847b56af183","datavalue":{"value":{"entity-type":"item","numeric-id":5176013,"id":"Q5176013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dfb01a6501ac59e2a26694c4a1c02f7b450b0d8","datavalue":{"value":{"amount":"+0.85731125","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":"Q626661$BBC98542-31A6-44BD-858F-3FD14EFCEEE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1024b148855769ad3de8a3ddf11fe7fcbc7e722f","datavalue":{"value":{"entity-type":"item","numeric-id":6107270,"id":"Q6107270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01fd212de8a90cbed86013b677c67808d548de08","datavalue":{"value":{"amount":"+0.85525644","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":"Q626661$A044A403-E5B6-40B4-9CAD-21B2A50E5223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fad5df69c33cc276a0d5a03e457d7c7a00a2853b","datavalue":{"value":{"entity-type":"item","numeric-id":5146799,"id":"Q5146799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed9bc1f8b386a20d447e3ab540ecf475d2aa25cf","datavalue":{"value":{"amount":"+0.8552183","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":"Q626661$12EC6304-F833-4BC8-8298-10BBC51FB1E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98e078ec31a8d4fe41c3b8f3b0394a6d91f4fa89","datavalue":{"value":{"entity-type":"item","numeric-id":5159461,"id":"Q5159461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed9bc1f8b386a20d447e3ab540ecf475d2aa25cf","datavalue":{"value":{"amount":"+0.8552183","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":"Q626661$088501C7-B183-431E-9475-C2B6E63109E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Private approximation of clustering and vertex cover","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Private_approximation_of_clustering_and_vertex_cover"}}}}}