{"entities":{"Q2519840":{"pageid":2530583,"ns":120,"title":"Item:Q2519840","lastrevid":44250243,"modified":"2025-11-21T09:37:43Z","type":"item","id":"Q2519840","labels":{"en":{"language":"en","value":"\\(k\\) disjoint cycles containing specified independent vertices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5498624"}},"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":"Q2519840$7544337C-3D61-4C0A-A2BD-4B3AFD39B5FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"187b6f49cabed4960c966843a6665d17086a13e8","datavalue":{"value":{"text":"\\(k\\) disjoint cycles containing specified independent vertices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2519840$C0052518-6DE5-49B0-B314-853C1F502706","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ecba57efd89a51885fd234dffe31ab1aa9bb9d4","datavalue":{"value":"1172.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2519840$D3A47D70-3F62-4D27-98D3-FD2473DA7096","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aefc49f2d4a2414808aaa95b4a721b1cd913e7bb","datavalue":{"value":{"entity-type":"item","numeric-id":1749839,"id":"Q1749839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519840$2F234137-0256-4AE1-BB80-643FC065DC9A","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":"Q2519840$FA098C27-8C3A-4321-A423-BE4C18544C8C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51e6c39ac6ec91b8381a06fe1e16cf5aca0f2bdc","datavalue":{"value":{"time":"+2009-01-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2519840$12C54D64-6B43-4BC4-938D-D578E3212A93","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2519840$39239A26-9053-4089-8268-8E4E87590F0F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f5f69a6984e9e9e004aaa19e36979671fce91a5","datavalue":{"value":"5498624","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2519840$281BE68C-7C22-4ECE-85F3-3CA81BAD3C96","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e01693b83c8633d3051e997cdfcf407c8d60031b","datavalue":{"value":"degree sum condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2519840$B5228351-CFEE-4B07-8D28-FA541A787FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"511ef16394ff3a4942789aca793cc5a1b0857fad","datavalue":{"value":"independent vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2519840$B4CC6DFA-8871-46D3-AC42-6FA0218D1ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972904ee8c995e9c08b1898fb52a027588eac8ba","datavalue":{"value":"vertex-disjoint cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2519840$19C42C28-C973-4A77-A6BD-B4D7082F3892","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":"Q2519840$6FB35563-8739-4322-AC46-D348A973A62B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"601161e7bb7d7fc3b454e3035383509afc464f00","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.09.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q2519840$B26011AE-B8F4-4A87-A0D6-6C26DF72546D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa70c8cd58d9f8f49cf3d58807cc475c9e73c6f6","datavalue":{"value":"W2072200478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2519840$BF0333DC-C149-4A5D-9B21-195A88206E9B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519840$9BA2A483-CFDF-49C0-AAFA-2D502D235E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0448adc5353f244c17ab7de4d449ad1f975ef2e","datavalue":{"value":{"entity-type":"item","numeric-id":4333458,"id":"Q4333458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519840$65B4B716-B7E9-4BE9-B18B-F1056736A105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5955caa91359ba578c004a79981e6b39abcfdaa2","datavalue":{"value":{"entity-type":"item","numeric-id":5728985,"id":"Q5728985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519840$1F9529DB-80C3-436D-BBC6-D224F0370715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dcacb4a1894a8185efc39283a24252b29ba5c9b","datavalue":{"value":{"entity-type":"item","numeric-id":1972323,"id":"Q1972323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519840$981AB8E7-3B08-4002-9D29-B1B665FD52A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee33be0692a27a382083183f6a13d180ca883fb4","datavalue":{"value":{"entity-type":"item","numeric-id":1406550,"id":"Q1406550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519840$52503BCE-AD5B-419E-A698-C1CC865C9EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b594f9cc3c9f3f21d94224053794abda3895ed6","datavalue":{"value":{"entity-type":"item","numeric-id":2581410,"id":"Q2581410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519840$92AEE2FC-3D85-4EA5-8C16-7D99207F89C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7677e2474d38790ac4529382913125af7954eb49","datavalue":{"value":{"entity-type":"item","numeric-id":799690,"id":"Q799690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519840$32D0F206-E99A-45F2-88AB-97CBF7494C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfe8ebf9e6fb783a4c09c5a1564361976212456b","datavalue":{"value":{"entity-type":"item","numeric-id":2570117,"id":"Q2570117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519840$2DA2BA88-5C61-4CEF-852F-39F6E5C8DFEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07db59680bbfb001341be3c02746d8aaf10a8bad","datavalue":{"value":{"entity-type":"item","numeric-id":1348118,"id":"Q1348118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519840$5F19B190-DFAD-46FB-B887-908AF26C57AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b703a7e0e90395fff5f324db0695df95a439639f","datavalue":{"value":{"entity-type":"item","numeric-id":3826605,"id":"Q3826605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519840$D7C382A9-8F7E-4504-B444-84A1D85EB7D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fbdf59420fdf379105158b8153040c8505770b3","datavalue":{"value":{"entity-type":"item","numeric-id":4422614,"id":"Q4422614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519840$599AB821-8EAA-4ADE-8D2C-E4E4E9D674B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebe2796c277990b2f81e9f112c5864f941e43868","datavalue":{"value":{"entity-type":"item","numeric-id":2566145,"id":"Q2566145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519840$4F803EF7-D116-45F5-9E02-003800165CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54595949cf8df95b5395bad80a97f36f4bf83d01","datavalue":{"value":{"entity-type":"item","numeric-id":4362093,"id":"Q4362093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519840$C0F5FA7C-9FAF-4FA4-AF12-7BD6CFCA7E3F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"58f55125af293d52cfc85604d5aa8c6882eec56f","datavalue":{"value":"10.1016/J.DISC.2007.09.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2519840$DDA88EED-7600-4B0D-BA8B-E7958DD72C2A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74ec5052596f42a950a5c00d359a67c759ea34a4","datavalue":{"value":{"entity-type":"item","numeric-id":2508413,"id":"Q2508413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"061d4a11634e69844a35c40ad1a2852722986c33","datavalue":{"value":{"amount":"+0.916134","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":"Q2519840$7ADEBB0E-F933-4792-9426-E12B2C4D39B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3681700ecfec3ff6a6cddca60370a5117e276b33","datavalue":{"value":{"entity-type":"item","numeric-id":878646,"id":"Q878646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7c77741d120ef8d76aea5fbcf5f8ca9d7626278","datavalue":{"value":{"amount":"+0.9122906","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":"Q2519840$261C9EDE-49FD-4AD0-948F-00E1008DCCC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f17788d5cc5b80f4beb97c13a684cc27d27f1b5e","datavalue":{"value":{"entity-type":"item","numeric-id":343781,"id":"Q343781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c009b54d18f4e08859eef38dd58511db6b6670b9","datavalue":{"value":{"amount":"+0.9093259","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":"Q2519840$A518F9A9-091F-437C-8E38-011D64D10794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8457f1e42a180e114cb9ce8445bc621258141e9e","datavalue":{"value":{"entity-type":"item","numeric-id":4474280,"id":"Q4474280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c009b54d18f4e08859eef38dd58511db6b6670b9","datavalue":{"value":{"amount":"+0.9093259","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":"Q2519840$1011DC2C-235F-4EE3-AA5E-715B4FF61B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"851c0b723761568a5ecd3f9eb085c9b68403de23","datavalue":{"value":{"entity-type":"item","numeric-id":2166216,"id":"Q2166216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ddc16b74d8ea9b63a782d6ec69e0962d1b035a4","datavalue":{"value":{"amount":"+0.9063865","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":"Q2519840$0512A712-5007-4EEF-9A7C-9A8E98003766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb0e9aaa7f2fc5d4b2ab486f5647102ac2a54178","datavalue":{"value":{"entity-type":"item","numeric-id":3191130,"id":"Q3191130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"544412e6ad4a5e4c8785905a2b4f94182ed8439e","datavalue":{"value":{"amount":"+0.905494","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":"Q2519840$C82E2C13-C7DB-47F6-87EF-B48A464BC07E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d727fc985cc1448c3806853ae6c9b7d18fadb588","datavalue":{"value":{"entity-type":"item","numeric-id":4805222,"id":"Q4805222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6d0eed32942434a1217f9e32ff0e29142256de5","datavalue":{"value":{"amount":"+0.9016944","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":"Q2519840$E6968F20-12F4-4B10-A102-94ABD1D6BE12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7bf9be94c0accc1febb706cc34a6921430dfa6e","datavalue":{"value":{"entity-type":"item","numeric-id":2712508,"id":"Q2712508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f63bcea27b78669b722f09b9eb10bedb57523a79","datavalue":{"value":{"amount":"+0.90054846","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":"Q2519840$9AE8F006-6361-4A92-9F83-0C4507D9944B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f853aa653bc6750df50d9adb02ebd60266dffa8","datavalue":{"value":{"entity-type":"item","numeric-id":1406550,"id":"Q1406550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c309b473b8a4a08530ee9fcb55b9ee982d258f79","datavalue":{"value":{"amount":"+0.89648855","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":"Q2519840$C45F77D6-BB26-4856-8DFD-AE6F21116A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e1fbd62b3d8342f90889d6651afd82733ab75d2","datavalue":{"value":{"entity-type":"item","numeric-id":4330737,"id":"Q4330737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b82088ae0dce96fc245a2fc19586b898b9b529b","datavalue":{"value":{"amount":"+0.8895043","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":"Q2519840$B2317C26-1C41-45AC-8C90-67FE0A01F144","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2519840","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2519840"}}}}}