{"entities":{"Q4895634":{"pageid":6925213,"ns":120,"title":"Item:Q4895634","lastrevid":40895227,"modified":"2025-04-13T21:12:10Z","type":"item","id":"Q4895634","labels":{"en":{"language":"en","value":"Approximation Algorithms for the <i>k</i>-Clique Covering Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 935288"}},"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":"Q4895634$F9AC422A-7143-415D-A295-46F0019A9D12","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c69f419253070e95b419c5dfa9b98a3f8d44512a","datavalue":{"value":{"text":"Approximation Algorithms for the <i>k</i>-Clique Covering Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4895634$D153E532-8132-433F-A83D-B0C62A0DB214","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"938c96d1f3ba8030b9838d27975ce1d0e52a7479","datavalue":{"value":"0857.05086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895634$D06C537F-1D26-41F0-9CF7-58E7C7C65335","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e82e86f6a6d76687a6c58a4d371d2f0bde446feb","datavalue":{"value":"10.1137/S089548019325232X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895634$0CC295E3-728D-4E5E-B5D8-62A063D2DA87","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"51c5685ca9ccd50f33dd3312d59d763e45bcb9fc","datavalue":{"value":{"entity-type":"item","numeric-id":1267193,"id":"Q1267193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4895634$04031E70-1E80-4767-8221-7A1295615773","rank":"normal"},{"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":"Q4895634$C87CEF02-B22B-4655-B4B3-ECE7B3A158D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7085574c17f56986104c53c7b992ed700ad95727","datavalue":{"value":{"entity-type":"item","numeric-id":280699,"id":"Q280699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4895634$F87AFCF5-89EC-4259-A619-00AB51FCCB93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67ef432bc57a73112aad14416d077f8f55c38ae1","datavalue":{"value":{"entity-type":"item","numeric-id":975520,"id":"Q975520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4895634$6DC52A87-4376-4363-9887-12607D8E9AFA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4895634$A59CA2D5-6077-4BED-9BE5-6A29942372F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d3bf748c053f7fb25f0688de7c7165acbc04853","datavalue":{"value":{"time":"+1997-02-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":"Q4895634$A8BAF11B-45FB-4C4C-9948-930445FCBD3F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895634$CF8F9742-0D8F-4A34-AC98-5846D15B504E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895634$0BE6A29B-0824-4F87-9791-DFD93693FAD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895634$B8B3318D-20AB-48D4-85D2-7EDEF35EC097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895634$9A4F3A21-EB95-4640-8C03-3C2DA52FECA0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e05e6bad7975826fd235923252c05c1e74ba196c","datavalue":{"value":"935288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895634$767275D0-F8D7-474E-BFA8-0B2CF357F4D8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1486ffb8dfa0ff4f9f82996449a686cdc1232801","datavalue":{"value":"\\(k\\)-clique covering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4895634$C7FE9627-4211-4AE5-9562-5158A1D9A2AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4895634$14BDE3D7-5D43-4F55-B09E-DDD2E0C9E12B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a153084f07a75cc56b26c617236589c3c4eb947","datavalue":{"value":"cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q4895634$02FC7132-14AC-4608-8DEF-7BB06452D09A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1364b6b5049bd301a19e840981d9d8f3cfcf0aae","datavalue":{"value":"set covering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4895634$A04580AA-6971-4EB2-8F84-1A5C4FFA38EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4895634$548BC6A1-99C4-412E-8E46-D36FAA6C94C8","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":"Q4895634$032E0A8D-9A09-442C-AB65-7262729C5515","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fec0c16cb1d1aef64a14b9dae1cc3ea69ae3f802","datavalue":{"value":{"entity-type":"item","numeric-id":4286115,"id":"Q4286115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80d773da9cd2523a294d2a2d563b23a545859966","datavalue":{"value":{"amount":"+0.93994546","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":"Q4895634$C16F1248-9D18-40D9-8974-7020D2F94F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"defdabd92f2316f595b4351bc73af6b5ec0fbc85","datavalue":{"value":{"entity-type":"item","numeric-id":4217307,"id":"Q4217307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb267983181177b1afdd275382c9af96c63a8c75","datavalue":{"value":{"amount":"+0.924551","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":"Q4895634$416EDD13-6DF9-4A22-80EB-27BD4E147C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bf017c943b8e617d2cd522b9e17c8116ae07bef","datavalue":{"value":{"entity-type":"item","numeric-id":2883599,"id":"Q2883599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b4151d2cf746b31666b31706fd03e84526f4990","datavalue":{"value":{"amount":"+0.9226874","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":"Q4895634$A7772169-A218-4414-9241-E8E925D1A6D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27354edb5bf0bbb0ac053d60faffa3f9ba88f2d5","datavalue":{"value":{"entity-type":"item","numeric-id":1877696,"id":"Q1877696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9393ffc92208c952d0116b7b70d406a8fe036c7","datavalue":{"value":{"amount":"+0.92228234","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":"Q4895634$7B181E82-58C6-4BA6-BB30-8E7F9E0D83A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7507a099ed9a07f80d9eb1c51d5da9c8b3e432e0","datavalue":{"value":{"entity-type":"item","numeric-id":3504806,"id":"Q3504806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d5be4b583cca7a53494ac3a95a6ad05beebbcb7","datavalue":{"value":{"amount":"+0.921294","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":"Q4895634$8402A637-8B05-44E6-B3F1-D91DEB6E0C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d80034105a1bfb2c857d10ff4f4e7c5c0803df1","datavalue":{"value":{"entity-type":"item","numeric-id":5902134,"id":"Q5902134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc44a1f027b8ac4f4e223d8f993803e17ba71c3d","datavalue":{"value":{"amount":"+0.9206431","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":"Q4895634$AEB29412-32D1-4DD2-9F00-C8DD9E20B5A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4642776bed61a45d7e4b4dff85d8c9971de4aea","datavalue":{"value":{"entity-type":"item","numeric-id":5900079,"id":"Q5900079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc44a1f027b8ac4f4e223d8f993803e17ba71c3d","datavalue":{"value":{"amount":"+0.9206431","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":"Q4895634$9F31A3A9-4AC5-4633-A572-8D5D0F9217BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e57ab8cf9aa74229a37df56f9413bf98ce4a1c0","datavalue":{"value":{"entity-type":"item","numeric-id":5115700,"id":"Q5115700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3d12c96986d91724f2ccd339552956df52c5d27","datavalue":{"value":{"amount":"+0.9163676","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":"Q4895634$D284461C-BF03-4BAB-8082-4309CAA4BDC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb599f7beda07e3d93b21e6e193b42f7df7747b9","datavalue":{"value":{"entity-type":"item","numeric-id":5230333,"id":"Q5230333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3d12c96986d91724f2ccd339552956df52c5d27","datavalue":{"value":{"amount":"+0.9163676","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":"Q4895634$8FF689E5-590B-449C-9605-539A65E6752B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1fcc8607364385819db95fa9b2bd98483dca5d7","datavalue":{"value":{"entity-type":"item","numeric-id":4826763,"id":"Q4826763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"230ad4e6b510d3ebf9719f75a29ea4d2db23f9af","datavalue":{"value":{"amount":"+0.91486585","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":"Q4895634$FE748F83-EB02-4FAF-B097-723DA744A99D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4895634","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4895634"}}}}}