{"entities":{"Q3613762":{"pageid":5643668,"ns":120,"title":"Item:Q3613762","lastrevid":87675812,"modified":"2026-06-04T12:19:28Z","type":"item","id":"Q3613762","labels":{"en":{"language":"en","value":"Better Inapproximability Results for MaxClique, Chromatic Number and Min-3Lin-Deletion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5528724"}},"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":"Q3613762$6FDFA085-ECB0-4715-89B8-C07F82837C0C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac6a3edef435034a6988f12e27854dbdee7d3082","datavalue":{"value":{"text":"Better Inapproximability Results for MaxClique, Chromatic Number and Min-3Lin-Deletion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3613762$0359DF12-F4DD-495F-96E6-331CD81A061D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e9fd40848d9766194bcbd56af2137e29060811c7","datavalue":{"value":"1223.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613762$80F0E84F-64D9-4BA8-A79F-83008A108949","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e142da20cbfd66faa16f10c0c1b8114be1f400c0","datavalue":{"value":"10.1007/11786986_21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613762$51830C3E-E6B2-4017-BA69-2A12350A073D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc0f476358ab3d9fa7f8c58db4d920df08a5d274","datavalue":{"value":{"entity-type":"item","numeric-id":430831,"id":"Q430831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3613762$35CCD9C3-B6D5-4792-8171-94BC45F3F039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29ae22cb4c894daeca5a97c0ecbec4c1ee07df24","datavalue":{"value":{"entity-type":"item","numeric-id":3558015,"id":"Q3558015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3613762$7A90941D-EF97-4767-8544-2451692F07DE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3613762$9EBDAC5C-9C88-4A4E-A37C-998AC1008FB8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5633353462eee310c4db3234ed97ea2c49f28694","datavalue":{"value":{"time":"+2009-03-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3613762$22C4B16C-010A-430D-ADA3-E84A1B218EA5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613762$7E0B3FD0-6F4E-405C-B396-BACDD3BD1770","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a8b4670a9e6c79bca201e154f033052d7bf18343","datavalue":{"value":"5528724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613762$27C26B38-B01C-4537-A048-0DD21C5A0E32","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":"Q3613762$33898467-944E-4967-B89E-3DBE39BC6E48","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c2a2666744776257c7976a477ecda73ccf89c833","datavalue":{"value":"https://doi.org/10.1007/11786986_21","type":"string"},"datatype":"url"},"type":"statement","id":"Q3613762$0F94F933-6ADC-4819-9581-45A36D426475","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bea3c117b11685e5209d67a08d146232b5b8872e","datavalue":{"value":"W1483324665","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613762$3F0C0C53-9A46-4FB9-9B92-055A17324773","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44ce2863dc482b3ef043a872532eab5672c8a2f2","datavalue":{"value":{"entity-type":"item","numeric-id":2817610,"id":"Q2817610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b572d20e9e9f7db15e3b4ce7ce9c0ee83e7928c4","datavalue":{"value":{"amount":"+0.8546950221061707","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":"Q3613762$1F6897A1-1E07-4210-941E-F0FB1F08215D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6416eaa359825598578289893f52010508dd9876","datavalue":{"value":{"entity-type":"item","numeric-id":2851860,"id":"Q2851860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ddc4e15aac5b4c496eb253d97ac558bf2b70220","datavalue":{"value":{"amount":"+0.8031013011932373","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":"Q3613762$615C1044-F6C5-47AA-AD9D-6AC5EA3D5880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abff7155f277691234460bb6c08c44232bb10456","datavalue":{"value":{"entity-type":"item","numeric-id":1874411,"id":"Q1874411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9d090278124281870a6c747ffcfc4f19e6eec50","datavalue":{"value":{"amount":"+0.8001776933670044","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":"Q3613762$B3B2C9B7-F8BB-4B92-B53B-287F998F9AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a0380154964293e12482505fd34e4e9d84e8685","datavalue":{"value":{"entity-type":"item","numeric-id":5932643,"id":"Q5932643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cae72fd78d311d0bcf822ef0620a050509301a3e","datavalue":{"value":{"amount":"+0.7973148822784424","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":"Q3613762$EDD5F33F-6922-435D-BA8D-3D3AEF10A1F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8ed0fd94f713c133b1903edf67dc8891871cc03","datavalue":{"value":{"entity-type":"item","numeric-id":5311102,"id":"Q5311102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a54f151a76792f248f76e602b7f023eb57c6c38","datavalue":{"value":{"amount":"+0.7924525141716003","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":"Q3613762$CB6BA721-52A5-48C2-A40F-E9F86B88FFAE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Better Inapproximability Results for MaxClique, Chromatic Number and Min-3Lin-Deletion","badges":[]}}}}}