{"entities":{"Q5406188":{"pageid":7435762,"ns":120,"title":"Item:Q5406188","lastrevid":41248077,"modified":"2025-04-24T08:17:47Z","type":"item","id":"Q5406188","labels":{"en":{"language":"en","value":"Data reduction and exact algorithms for clique cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6276644"}},"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":"Q5406188$79EBF6D5-70CB-486D-B2D8-E5B69CF90703","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d1d34324ffd945480931340f575a351eb72673d","datavalue":{"value":{"text":"Data reduction and exact algorithms for clique cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5406188$C375980E-05F3-4255-B7F7-FC2922E4673D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e130671e96a72cc98812015e6121f94ccef4102f","datavalue":{"value":"1284.05286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406188$735F1FA3-1893-4858-9F4A-3BBB3A32AE4C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"50a0990aa8eb95b74ac71fc5f026df547d906da8","datavalue":{"value":"10.1145/1412228.1412236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406188$A809B072-BCB2-413C-B31F-AD74D575B710","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"633e728891a2fd44286ad1a7b8c55a2d1cff5922","datavalue":{"value":{"entity-type":"item","numeric-id":175574,"id":"Q175574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5406188$37045C21-2BB2-466C-B7CC-CACE00D7468A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc3bbde66505ed065293468603c1cb840b31a871","datavalue":{"value":{"entity-type":"item","numeric-id":249098,"id":"Q249098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5406188$68B74452-D5E8-442E-ABFF-D0E3F5988687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cea5319e7e2745b67de52c92975f3077e6892afd","datavalue":{"value":{"entity-type":"item","numeric-id":507586,"id":"Q507586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5406188$518BC642-A533-4C21-AAA0-9804F8905AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ae9ae3d803b6f9d7df2d14c483ee95b047535f8","datavalue":{"value":{"entity-type":"item","numeric-id":175575,"id":"Q175575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5406188$2A5C81A7-165B-4D55-86EB-F35C759DCE19","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"559c31c5a2893c61b2386453e3ce7e57ea500601","datavalue":{"value":{"entity-type":"item","numeric-id":2828175,"id":"Q2828175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5406188$57ED584F-61D0-496F-8E97-21394DABDA4C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1832e2b8d11d1c115bb49a23d134e9ef7371fd03","datavalue":{"value":{"time":"+2014-04-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5406188$ABF2CF50-3394-40FF-9503-CA5DE80503E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406188$5BDA21C8-063D-4D69-B609-9BBE25DC471F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406188$F205CF9D-BAA3-4C35-9035-4E0FD45638A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406188$5BB715DF-5473-4E28-9B44-E694EE47397E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406188$18134E15-A982-416E-B84A-44FBA4C806A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"604e4a5894bbde29dd176f3fdfcc7234372c9148","datavalue":{"value":"6276644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406188$4F482B76-0BAA-4E0E-833B-FA02B1249B1E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc2e23ea9a05a5e775747033728c6b9f76e0b733","datavalue":{"value":"clique cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5406188$08DD4DFC-018F-4F72-931E-9D0E5EEC94DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee4401985ebd0218f7f02ca3a443d3dfba01e9c6","datavalue":{"value":"data reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5406188$24681BA7-5B35-471E-962A-F732AC3E5308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5406188$F2050BA1-2F89-4D8A-AFA5-91E0C4E4B17A","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":"Q5406188$E6340D58-3579-4407-ADCE-8D6C2A73B0BA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eacee9a1034dc2ef01ec4b6d747c51e9bfd96557","datavalue":{"value":"https://doi.org/10.1145/1412228.1412236","type":"string"},"datatype":"url"},"type":"statement","id":"Q5406188$736378A0-C6A3-4FE4-9EC4-C838FB00A965","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"41148ed2759f056c2484f24a24603240e7899629","datavalue":{"value":"W2040081895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406188$256E84D9-883C-482E-AB98-80FEFEC4EA1A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f82b656ebe3caecc0c68bd09c88c4bd97db97e36","datavalue":{"value":{"entity-type":"item","numeric-id":5233468,"id":"Q5233468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0104ed91ff2c1875fb66c8283228db2ea5c717b9","datavalue":{"value":{"amount":"+0.9845147","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":"Q5406188$FC99B7D2-4C75-4509-90DD-471FDD26F701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76436cf916c4531a93ce312296e6c4a61a923d95","datavalue":{"value":{"entity-type":"item","numeric-id":4959050,"id":"Q4959050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"246ce794fcac460b77613d6092f8a3a89262ed63","datavalue":{"value":{"amount":"+0.90258706","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":"Q5406188$5CCB6BCD-5FA6-46C7-9BA6-EBA9C3F53174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20ca1ffd3b9c69108595d944f3e87afa3f5405b1","datavalue":{"value":{"entity-type":"item","numeric-id":4895634,"id":"Q4895634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"780805128eb8f75cfe9eed72aeedbc635e318465","datavalue":{"value":{"amount":"+0.9017374","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":"Q5406188$82000C7B-3738-4AC2-9D08-B510C7B2E7DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"616e54b78ada32366f41ab765809d6e3d0784e98","datavalue":{"value":{"entity-type":"item","numeric-id":1748206,"id":"Q1748206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"558948820d5ac8688b511590d87b37b71745e65b","datavalue":{"value":{"amount":"+0.88879573","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":"Q5406188$48D3CD08-B16E-4A10-B581-B4F43802B5C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f29b4fdbc13252b5d0337d5616643c5b920b5e4","datavalue":{"value":{"entity-type":"item","numeric-id":3340897,"id":"Q3340897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4b64373728ea6d2f833bc3fc79cd9c40e68fc33","datavalue":{"value":{"amount":"+0.8858258","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":"Q5406188$18D7F821-2F3C-419B-9A0F-1E0D41EDB8EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebdd9447b64a47522f19b1437bdc029127766c7b","datavalue":{"value":{"entity-type":"item","numeric-id":3015662,"id":"Q3015662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46751ed744a3735badcd7c6c6927b1f7184c477c","datavalue":{"value":{"amount":"+0.88216937","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":"Q5406188$5E816B8E-F096-4D7A-8D76-6A18769CB60A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8217722403b982830b573c94112f346711eb55cd","datavalue":{"value":{"entity-type":"item","numeric-id":1262127,"id":"Q1262127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25d3170b219e1d79cf18bc104e3113269fccc404","datavalue":{"value":{"amount":"+0.88198686","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":"Q5406188$B7999D07-3B55-4CB6-9094-8C8C23152DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a83d62b626333e9016ab3710da94cfc4d5f347c","datavalue":{"value":{"entity-type":"item","numeric-id":899583,"id":"Q899583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96296b7029a7bc3c1efc061079b9b80bad975fc6","datavalue":{"value":{"amount":"+0.8749063","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":"Q5406188$23623599-B515-4480-A0E8-A8E0F0744B3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04120e6f3e86709074760fc9defb988605108c08","datavalue":{"value":{"entity-type":"item","numeric-id":5233722,"id":"Q5233722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03baeff2bac0ca7cc0f34f89c6ee223d7fff88ce","datavalue":{"value":{"amount":"+0.8746388","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":"Q5406188$F4D8EEC6-3BC5-4087-98D0-1FF92F2FEF32","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5406188","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5406188"}}}}}