{"entities":{"Q1799389":{"pageid":1810131,"ns":120,"title":"Item:Q1799389","lastrevid":72983886,"modified":"2026-04-14T09:11:28Z","type":"item","id":"Q1799389","labels":{"en":{"language":"en","value":"A note on the complexity of the maximum edge clique partitioning problem with respect to the clique number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6958406"}},"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":"Q1799389$AAD0B0F7-50A2-41A8-AAD8-9C75D90E51D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c1a5ead8926e1669db5822efa225ac126c63fda","datavalue":{"value":{"text":"A note on the complexity of the maximum edge clique partitioning problem with respect to the clique number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1799389$D6133CC1-2F2E-4881-BBBA-425593ADCE4B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a0ea576803f07aef083d758ba4fa88e0554fb9c8","datavalue":{"value":"1506.05163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799389$07E7EBDF-CCF1-4EDA-BCD0-C7C175F43ADB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fbe005ebe28a9ce8ed53a0fcd46f38cbf4eb9fe","datavalue":{"value":{"entity-type":"item","numeric-id":402374,"id":"Q402374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799389$2617EF05-CF16-4D18-9EED-1E4E311E6827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"721fe96353723f2ec4d8ea4296f926c689218646","datavalue":{"value":{"entity-type":"item","numeric-id":402375,"id":"Q402375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799389$C14073BB-6E5E-47F8-8481-1EE4D2FDC8DD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799389$E9E82D38-D1D1-40CE-9B1B-FCF0362C431A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0172cdede3f306f1b36155a82f67164814fd11e5","datavalue":{"value":{"time":"+2018-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1799389$9A8FCCBB-0FF5-4CE6-AB38-6B10CDC5BEDA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799389$37EAA031-B58F-4506-8E9E-3BFB1C8C7101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799389$EF67F306-5F50-47C4-8EDA-ECA97F7EF901","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b70add0ecf78d21d5c0a53001a75d079693cf3a","datavalue":{"value":"6958406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799389$91D4C57A-904B-45FB-B96C-50C43F1B98C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d05f6036e6fa6ac0e370528ac36af787bba46d8e","datavalue":{"value":"clique partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799389$9E9B29DF-BC74-41B1-BD2B-37710A1CE1EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799389$6417F12A-FC50-4525-8159-562CAF061578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb2169375ebb26ec0067c3fe2ae2119dcb9b464e","datavalue":{"value":"clique number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799389$700040AD-12F6-4DA6-B867-BF3C979763CB","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":"Q1799389$50DDE183-1154-4464-AE00-9666CB61CD00","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a8f78456d8fa1e6a2d61a5cf5a2503256c22afea","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2013.08.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q1799389$F26DDD03-C9CC-4839-9388-F76E9A66F8EB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5e1f1bbafa90c8ab91e0d4775e82b367442c3211","datavalue":{"value":"W2164837129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799389$CDFC6ECF-0BCE-48B2-9ABA-F741A7C7FDA3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda81cf68832964f3796886c491c28056b526a66","datavalue":{"value":{"entity-type":"item","numeric-id":3434272,"id":"Q3434272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799389$9175300C-4783-4D86-BD43-0BC36989C7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a35f1cf1babe61139afcb4e41046d2303617921d","datavalue":{"value":{"entity-type":"item","numeric-id":1926502,"id":"Q1926502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799389$DDDE986C-6093-496B-B549-624C47775DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799389$DADCFD8A-529F-4DE3-A7E0-47B606E5BB0A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e642233800d394ac09124b958613d67008b47b67","datavalue":{"value":"10.1016/J.DISOPT.2013.08.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799389$A403C5CA-2069-4CDF-9A92-3F0790D2DF08","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c12167cb37ba4115a401076b0e02a22b2d1abea","datavalue":{"value":{"entity-type":"item","numeric-id":4734765,"id":"Q4734765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ba03a4ad87d869ee6fd6232ca0f172082fa48dc","datavalue":{"value":{"amount":"+0.8319587707519531","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":"Q1799389$3ABD0F78-913A-43A6-8B92-2DEDBB2330B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0f2d51a282b783dea7625be303f93e8e2d60fed","datavalue":{"value":{"entity-type":"item","numeric-id":2243139,"id":"Q2243139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4017ea364f28750abcb0a352689955b728bd2da5","datavalue":{"value":{"amount":"+0.8213130235671997","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":"Q1799389$76661641-48FD-48ED-9757-60FED56F3B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c14a930fb44e14bd6b2210ce4015c4e038d43ab8","datavalue":{"value":{"entity-type":"item","numeric-id":4016827,"id":"Q4016827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8fb10259b0bff5df0feb4959b99370791be9d16","datavalue":{"value":{"amount":"+0.8106696009635925","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":"Q1799389$452D2D64-E727-45B2-BE45-BDBC825B69C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69ce930bf5a5859c566809264598026e95fb93de","datavalue":{"value":{"entity-type":"item","numeric-id":2368935,"id":"Q2368935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bfae0d40e969306aaa3ea749fb14c778d7f53a2","datavalue":{"value":{"amount":"+0.7927512526512146","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":"Q1799389$26FCFBE0-E314-4C12-988C-B6B16AD65CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d09c1583cc7d75385896de9eb8af11fd3cde464","datavalue":{"value":{"entity-type":"item","numeric-id":3098071,"id":"Q3098071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf7cce2e271d6e401fb283788b88cb36b7c4e644","datavalue":{"value":{"amount":"+0.7847847938537598","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":"Q1799389$01AFBCA4-878B-48FF-9159-9D26ED389FD3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the complexity of the maximum edge clique partitioning problem with respect to the clique number","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_the_complexity_of_the_maximum_edge_clique_partitioning_problem_with_respect_to_the_clique_number"}}}}}