{"entities":{"Q4217307":{"pageid":6246908,"ns":120,"title":"Item:Q4217307","lastrevid":46653867,"modified":"2025-12-25T08:29:15Z","type":"item","id":"Q4217307","labels":{"en":{"language":"en","value":"Approximating Clique and Biclique Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1221722"}},"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":"Q4217307$EFA63082-9AF4-474F-9617-DC1D7BE55755","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"79baa64e3ea5c7a0117e0f6eb7ba9966e4539880","datavalue":{"value":{"text":"Approximating Clique and Biclique Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4217307$54097DEA-A36C-43F0-9D0A-FED854544AA4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5cd087c4b906ff6fc55a4a776801823806c98a82","datavalue":{"value":"0919.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4217307$EF17C800-D349-4AF8-96D4-53E5D6A7DB06","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b969806e15667b8bb837290cff38032bdae579d","datavalue":{"value":{"entity-type":"item","numeric-id":242829,"id":"Q242829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4217307$2AD43FF2-25EF-4D00-8323-6AD3AD3F202C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4217307$1FE01007-8C72-4043-9C8B-CADD8CBA3D15","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"874b84f4e4c3d1120a3f15a09b668720ffcef7e9","datavalue":{"value":{"time":"+1998-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4217307$5E758BEC-B1C1-41E0-AD18-8E4EB90B38D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"98f11535ea0d4296ce5600bc15b4344dfc924795","datavalue":{"value":"https://semanticscholar.org/paper/bd9ddaff977a9edc72b222a72c639b985240405f","type":"string"},"datatype":"url"},"type":"statement","id":"Q4217307$D55474D3-88F6-4378-8DDF-07D6802B80CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4217307$D8E8E0F3-7C6D-46F5-BEA7-841AB6A5CE6A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0aad094da3684aaa9df9291fb7918963fd73fbfb","datavalue":{"value":"1221722","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4217307$164AE0F9-7319-4933-98A0-67998E322541","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5a7d81b2d33493d86df87f7b943ff414779ff07","datavalue":{"value":"edge deletion clique problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4217307$63D0FB80-0526-4778-AA9F-791211286A82","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":"Q4217307$A6059128-278B-4334-A4EB-D3C01D6ADFF6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"093512a4a7db7c4e1b90b6bcd626437b13992f36","datavalue":{"value":"W2051006653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4217307$3AF2AAE0-57F8-4DF8-B1A3-DCBF9C9029BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa5347e618e1ffaeb3bc0099f317d87877194f51","datavalue":{"value":"10.1006/JAGM.1998.0964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4217307$9E804714-DE75-46EA-94FA-0DA3E3BDE625","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7809c41e0c5cf6c7fe7717ebb50d4b5f19246f58","datavalue":{"value":{"entity-type":"item","numeric-id":2437764,"id":"Q2437764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2a89efd29c2fe8921921bca4c357ffaec870c1e","datavalue":{"value":{"amount":"+0.8100413084030151","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4217307$EE6BA989-3AE9-4533-9169-5721352E5F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8430567af32487215f3e704732c40aa60a8f2730","datavalue":{"value":{"entity-type":"item","numeric-id":2775896,"id":"Q2775896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d51725d320c2d4dd892cd311ad62819aabb82e1f","datavalue":{"value":{"amount":"+0.7943057417869568","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4217307$3542C177-E159-44AF-8D02-D1006A5B8053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9aa6fefd21fff823fda8ac955fcd70397085a0ff","datavalue":{"value":{"entity-type":"item","numeric-id":3469115,"id":"Q3469115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45f5b10a7c03af150e04b343611f00e91ed2affd","datavalue":{"value":{"amount":"+0.7887098789215088","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4217307$1911F158-A8E0-4FFA-A5D6-720086E3C325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4652b205144663fae9e5347d2e3a980c6106bc65","datavalue":{"value":{"entity-type":"item","numeric-id":2922634,"id":"Q2922634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8efb5ad8784256120fd2f61b609d083a0a80b016","datavalue":{"value":{"amount":"+0.7873824834823608","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4217307$F1C287C4-A141-46B4-A012-23801BFFF04D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66030e85aa9f788a1cfd4729c4f777c1cb9add30","datavalue":{"value":{"entity-type":"item","numeric-id":2777604,"id":"Q2777604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee19dc4491b842dfa14eaec2af525269d95b62ce","datavalue":{"value":{"amount":"+0.7840415239334106","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4217307$81BEFECF-BDE0-4234-858C-E50E1DBD738E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4217307","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4217307"}}}}}