{"entities":{"Q1748206":{"pageid":1758948,"ns":120,"title":"Item:Q1748206","lastrevid":70828677,"modified":"2026-04-13T17:31:34Z","type":"item","id":"Q1748206","labels":{"en":{"language":"en","value":"An improved upper bound and algorithm for clique covers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6867174"}},"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":"Q1748206$5C2E7D17-7AA0-4542-A51F-46FFCABA63B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1273ff07e652095a67ede3554d951ef861830f0f","datavalue":{"value":{"text":"An improved upper bound and algorithm for clique covers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1748206$9256371D-D9F0-4224-B20F-87740BE2CE49","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aac95ee6963c44ef35499f98b471a8994b44d05d","datavalue":{"value":"1391.05246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1748206$92B18600-6A04-4BD9-8DAA-F5FC1BA7A412","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b873742d99245fb8c64d761b10d149f8ec85a69","datavalue":{"value":{"entity-type":"item","numeric-id":1748205,"id":"Q1748205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748206$B0632A9A-6B70-48E9-9C5C-4A2D33EE3E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06644c28854d4134a09144ca7d53b7f0310fd152","datavalue":{"value":{"entity-type":"item","numeric-id":453197,"id":"Q453197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748206$468C4083-71E3-4506-A1A6-344246904F31","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748206$C17DB618-FD78-4C23-8DF9-D652CE10C9A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5a2084acdf9ba13123400cff80f9c07cd50a88ff","datavalue":{"value":{"time":"+2018-05-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1748206$118F7301-B97F-49EE-81C5-2707BFE3F879","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1748206$53E9925F-6D5E-467B-9FC3-51E80F730E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1748206$4DABF7CE-911C-452B-8D07-E28AB0883DB0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d0fff49970e8e6afc507c996ad3c37852ac3f84","datavalue":{"value":"6867174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1748206$10B4886C-41EC-43FB-9E31-EA6BD4830C82","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4425f73fcf561bdce49150c5b56c855fd5dd899","datavalue":{"value":"clique covers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1748206$789B7A49-AA1E-4D29-A864-8B971CBC322B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14b9a5c282618198af557e5742ac298d468a44b5","datavalue":{"value":"indeterminates","type":"string"},"datatype":"string"},"type":"statement","id":"Q1748206$7287727D-A530-48B6-B81F-C8D5D0C75913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51506ac19c3c7e3b96a7a783f22d828487d5b271","datavalue":{"value":"Lov\u00e1sz bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1748206$AA68C577-694F-4A51-9690-2E8A17B73196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48a4a78f19a5cd021e5f07e0b3ad41498edc0af8","datavalue":{"value":"Mantel's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1748206$EF5A21F8-C083-4A5A-A6C6-7E89458EE093","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":"Q1748206$6BE1DE41-439F-4455-9299-85C6CEE1FE47","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"20feed570ef007c2dacdab972c663dc2d1a207d0","datavalue":{"value":"https://doi.org/10.1016/j.jda.2018.03.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1748206$09DBC94B-23D5-4C67-B5F2-9F3571D0349E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ef654eaaf67240a365fa282392f6b71437aba51c","datavalue":{"value":"W2794724561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1748206$44F9978E-1495-4E3B-862B-BFA2A8896E11","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3255938a77cc322a52de4835f5c5ca8a41b14b82","datavalue":{"value":{"entity-type":"item","numeric-id":496001,"id":"Q496001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748206$2E25C1F0-D7A9-4637-B79D-FD8171402606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c867b0d18c5229cdc2ec1ab76ab40ab92d3fd53e","datavalue":{"value":{"entity-type":"item","numeric-id":5512009,"id":"Q5512009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748206$E20EBD5F-9145-4923-B479-26D021A311A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d7769066252dd4255dbe237fde7acb09f91ff8","datavalue":{"value":{"entity-type":"item","numeric-id":1698711,"id":"Q1698711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748206$35A02D20-7A8D-4EC2-A416-E83759B5F41A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e708bed0a4ddf84e947218527a22f01fe76c601e","datavalue":{"value":{"entity-type":"item","numeric-id":5539649,"id":"Q5539649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748206$EFE4B2A9-C02D-48F0-9557-07ECE82FD6BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3150d0a09e66dca5a1597fde06567f44bd3f5756","datavalue":{"value":{"entity-type":"item","numeric-id":762498,"id":"Q762498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748206$9B272401-C093-4A3F-B875-422C4CDD2A61","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"184f2c1e7dcbe0b0e91586d04666ce38a81cc999","datavalue":{"value":"10.1016/J.JDA.2018.03.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1748206$A76CFAB9-F545-40C4-ADBF-733A1A762A17","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec90ffa6d6e8393de0a4a01d3af50d657fce3041","datavalue":{"value":{"entity-type":"item","numeric-id":1698711,"id":"Q1698711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b45ac34194d4830a8fb6e3132f2e2c1e40078aea","datavalue":{"value":{"amount":"+0.8176076412200928","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":"Q1748206$39E1733A-5927-424A-B33A-77CCC9AB3EE0","rank":"normal"},{"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":"16dcd024c8c6abcefae958740e6e89af7c694847","datavalue":{"value":{"amount":"+0.7605315446853638","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":"Q1748206$28AEAC89-A9CF-4E39-950C-F6B147CE3A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c078aae388f66e796584d04ed938d0149b11750","datavalue":{"value":{"entity-type":"item","numeric-id":3015613,"id":"Q3015613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a05ec63f0812b586a03c311b91a2011c5bbe367e","datavalue":{"value":{"amount":"+0.7512122988700867","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":"Q1748206$F6B1B18E-7356-4646-9965-E8F067E9A632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f87d2eb5a9db66b2d1ce47332c57010f08741d6d","datavalue":{"value":{"entity-type":"item","numeric-id":4522105,"id":"Q4522105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78f0640736c7e1ce73dcdb56903411595b31d9c2","datavalue":{"value":{"amount":"+0.7298010587692261","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":"Q1748206$9DF316E0-D841-4B4B-888F-CDE472E3BB3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2408dbdbfb7504137d7d3514f72f1226ee09f169","datavalue":{"value":{"entity-type":"item","numeric-id":5406188,"id":"Q5406188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed7649334fb28bcef4c241310c5395078d89a50f","datavalue":{"value":{"amount":"+0.7297101616859436","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":"Q1748206$507D7D25-75E9-4720-B482-52E80E21B730","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved upper bound and algorithm for clique covers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_upper_bound_and_algorithm_for_clique_covers"}}}}}