{"entities":{"Q942091":{"pageid":943939,"ns":120,"title":"Item:Q942091","lastrevid":65511558,"modified":"2026-04-12T03:06:54Z","type":"item","id":"Q942091","labels":{"en":{"language":"en","value":"On the existence and on the number of \\((k,l)\\)-kernels in the lexicographic product of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5321335"}},"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":"Q942091$418352EE-4B77-4AC4-A59E-1439B47093C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"52ddd154c04a50574051c097d70438494048863e","datavalue":{"value":{"text":"On the existence and on the number of \\((k,l)\\)-kernels in the lexicographic product of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q942091$D728C3FE-8DD2-48D2-9928-2644F8E5CEF1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ccfa3b3a3638d2192630e078882310aa85f1775b","datavalue":{"value":"1169.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q942091$CFCB866B-E42B-4E8E-BEBB-40C432EA864B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b170cce8b554d246166f91e9b62ed5284294342f","datavalue":{"value":{"entity-type":"item","numeric-id":942090,"id":"Q942090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q942091$F6B2AAE3-17EF-473E-BB96-F693524A9364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"76f2f47a61717c519753044101847c5780064e87","datavalue":{"value":{"entity-type":"item","numeric-id":284562,"id":"Q284562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q942091$32E8E58D-B0DA-4DCB-B949-1847DA691D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bc78882af5e584eda9d19da24c56cbc4b44fc36","datavalue":{"value":{"entity-type":"item","numeric-id":1927687,"id":"Q1927687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q942091$A2F951EF-9945-49E1-AE03-716B0D982806","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q942091$FDEBBCB6-D67A-4C06-9335-B613880E2815","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2bf0f0ee9c49018dff9c641c5da1a78a5da873e5","datavalue":{"value":{"time":"+2008-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q942091$42D4E17A-8172-4292-97C3-B95B08D8FC6B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q942091$B49DBBEC-8A56-4CDA-97C0-606DBE64ECB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q942091$337E19A5-FFD9-4E45-9723-A3C1DD3B011E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q942091$FE5B448C-5964-499D-8566-D35AD3164742","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"05478e44e57d52a3ed2e3528f758c7d9ff10d0a8","datavalue":{"value":"5321335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q942091$BD66AEE7-0B87-4793-92A0-EB24962D7E06","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa64eae916ac50f9d0bdde79696d641a11ea4cba","datavalue":{"value":"counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q942091$D829420E-CCED-4277-9875-03B2AA810517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b1f8ff3244e0d3f433cd8a56b9af5e787ff8534","datavalue":{"value":"\\((k, l)\\)-kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q942091$957928D3-767D-4C9C-A095-B0978663C4B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3fff441372db31661d6a980701922db0d65a7bc","datavalue":{"value":"efficient dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q942091$69C67EA1-88DC-4FA2-8560-D2B6F6854DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"200b0f187ad1b101c5ee111f093a447fdd14368b","datavalue":{"value":"lexicographic product","type":"string"},"datatype":"string"},"type":"statement","id":"Q942091$26D4C2C5-0957-45F2-987B-86D5B984FB27","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":"Q942091$A6D64A45-67A3-4C2C-8760-213BF5C41450","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e42e6a55c95ce5c518d6d709be13688dd2522e01","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.08.078","type":"string"},"datatype":"url"},"type":"statement","id":"Q942091$F51F912E-170D-48F0-9130-D73D733970EC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0736bf2a105af1eabe6321acb6d08c65aa28430c","datavalue":{"value":"W2094814356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q942091$92F6DBFF-D6E5-4783-8D35-E7A8448FE2BD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"769120a89a8aae17e431afe4f4b796ac90230312","datavalue":{"value":{"entity-type":"item","numeric-id":3815323,"id":"Q3815323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q942091$75FF2A7F-1330-41D1-A839-4446F6F3AA29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c356a12651cac369d6e17f0b17c42b6cc1c2e97","datavalue":{"value":{"entity-type":"item","numeric-id":2549322,"id":"Q2549322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q942091$F03AD994-8C8E-421B-8858-D5C6B3F101E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6449d96a8a192d3b98d98ad65cca65d80b6f35b7","datavalue":{"value":{"entity-type":"item","numeric-id":4865131,"id":"Q4865131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q942091$806989B9-6C82-4A0C-9E5D-2C692D79CFEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d1325f7782bea93c6cbe41475540ef6a249cbca","datavalue":{"value":{"entity-type":"item","numeric-id":4552189,"id":"Q4552189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q942091$9E268A7A-A55C-4F65-8751-D655260B4053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8374ca8001d4ff83e25a8d96a32c29699c89509","datavalue":{"value":{"entity-type":"item","numeric-id":2372400,"id":"Q2372400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q942091$8343B162-C718-4FBA-A3F7-40928AA34F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0024b1b312c18e9ff551ab9a54c7ab698137f372","datavalue":{"value":{"entity-type":"item","numeric-id":3931424,"id":"Q3931424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q942091$9E36CAA9-D316-4E54-BC48-75DDA25B6C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c07e79386d05b178c2d77aaa3d02447ec0feea2b","datavalue":{"value":{"entity-type":"item","numeric-id":3789596,"id":"Q3789596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q942091$DF7B5820-F2B7-44D4-9B77-88BD59EE9553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5325820f1da9bdbe993d9d54d34a90dc88d69e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4869540,"id":"Q4869540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q942091$F9A79B3D-91FD-4BCD-BF1B-B16679E7CE5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c3fbd26d1c3555f9b77f38c2b31c7045df0da1a","datavalue":{"value":{"entity-type":"item","numeric-id":5466072,"id":"Q5466072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q942091$B92968ED-CFCA-43A6-90D8-A5D169D1E94A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7958772e2c86683df11f9e599f3ce63b97888ee8","datavalue":{"value":{"entity-type":"item","numeric-id":1356719,"id":"Q1356719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q942091$814C1FD8-539D-4219-A3BF-B490FF156B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"296a0bbc87f4aff441bd2c7021f33c344ca18e46","datavalue":{"value":{"entity-type":"item","numeric-id":5463582,"id":"Q5463582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q942091$1060298C-CED3-405F-922B-75EC5EA8C152","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aad55c75b18134527fff42c342b9563153c6fd04","datavalue":{"value":"10.1016/J.DISC.2007.08.078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q942091$260A1C33-FF21-4814-8AE2-0DEAC1169400","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c79391f9adec495dc928579e61ac3043f19aa0f1","datavalue":{"value":{"entity-type":"item","numeric-id":5463582,"id":"Q5463582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"071d13574c835afcdd22463d40f07ab5dfae8306","datavalue":{"value":{"amount":"+0.8412720561027527","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":"Q942091$E6E74A6D-9A83-4580-BE40-39AD083F4490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b4b365a9fa525444a00eebe3555e7b3d4dbf488","datavalue":{"value":{"entity-type":"item","numeric-id":1356719,"id":"Q1356719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75b9d8017d0060fb34ccc0e96e6c804ba20ff189","datavalue":{"value":{"amount":"+0.8389927744865417","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":"Q942091$FD1A318C-0AB3-405B-8EDA-4C9470328CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fad20085fd72162844c99489a9837ea1c2437ad6","datavalue":{"value":{"entity-type":"item","numeric-id":5324096,"id":"Q5324096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c9dad93cea81dab9e68efd9ac359c8700f0f875","datavalue":{"value":{"amount":"+0.80936598777771","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":"Q942091$B0F4C470-FBDE-4A12-82AC-94A5CC34D8CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e76a21b33a2d92688b2100d3285b8256c61718db","datavalue":{"value":{"entity-type":"item","numeric-id":3535238,"id":"Q3535238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ca73b2a8016faf27989fdc04750b9a9ff2fe27f","datavalue":{"value":{"amount":"+0.7986735701560974","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":"Q942091$28DD5A90-0F97-4245-972B-5FBB0233AE51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f74b8585d33b0d8de4fe5bbe13f1ae862e37ef0","datavalue":{"value":{"entity-type":"item","numeric-id":2227955,"id":"Q2227955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c300385c8a5be359d6182327740940de276e45ba","datavalue":{"value":{"amount":"+0.7978290915489197","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":"Q942091$D5CF5215-CAF3-4490-904E-97AE37A89171","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the existence and on the number of \\((k,l)\\)-kernels in the lexicographic product of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_existence_and_on_the_number_of_%5C((k,l)%5C)-kernels_in_the_lexicographic_product_of_graphs"}}}}}