{"entities":{"Q3054337":{"pageid":3065053,"ns":120,"title":"Item:Q3054337","lastrevid":51121199,"modified":"2026-01-16T19:17:49Z","type":"item","id":"Q3054337","labels":{"en":{"language":"en","value":"Any long cycles covering specified independent vertices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5811302"}},"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":"Q3054337$6C2782D9-BB8D-410E-8130-7AE9A20FD842","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"214ceb1eafc6c4d95d9f92afff80d8e4a97063bd","datavalue":{"value":"1212.05189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3054337$AEC3D24A-DD6C-4CDB-8C4B-E94684280E5F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e207171999d8bccd08779f13059dd3836085b46a","datavalue":{"value":{"time":"+2010-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3054337$78593A86-81EE-4393-AB80-F8A061F3205F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3054337$948BEC5B-8504-4F49-A2F7-8B36837FFC32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3054337$A8C028E3-DF0D-4496-A434-7DB5B47202DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"737061d33fc7ab7a81d3fbabee257bbc51276fff","datavalue":{"value":"5811302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3054337$CFAA28C1-E4EC-4325-A9F3-4D50D59A847C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c874aeb488db8b571b3d5c67941451974ac37da","datavalue":{"value":"vertex-disjoint cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3054337$1EBBD114-5650-474C-965C-BFD945656902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e01693b83c8633d3051e997cdfcf407c8d60031b","datavalue":{"value":"degree sum condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3054337$72BC5440-6491-4EB7-9D85-E08EA3CB7BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"511ef16394ff3a4942789aca793cc5a1b0857fad","datavalue":{"value":"independent vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q3054337$FB4C0AE4-159F-443E-B38D-CA37F52DB8AD","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":"Q3054337$BC374BD5-F284-4D82-85C6-55C5D6129358","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":"Q3054337$628B339F-B921-4E7B-B0C4-ED32F657AFAF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e27e01fd5cec215d41d7b2dcebe8d121b7312516","datavalue":{"value":"10.3770/J.ISSN:1000-341X.2009.03.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3054337$4322A15F-5198-4B43-BFAD-FA482374D09B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06daf9f23e4b02799556f679e88bd8e5977e341b","datavalue":{"value":{"entity-type":"item","numeric-id":937249,"id":"Q937249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5540d8298bafd6e5945ec164d86af3f36bfa648f","datavalue":{"value":{"amount":"+0.8924193978309631","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":"Q3054337$FE2890B4-ACD4-415F-9408-9AD2742938D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c7f10745d1e96832b83ad2f3932beb91114450d","datavalue":{"value":{"entity-type":"item","numeric-id":2519840,"id":"Q2519840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6133d72d05a1823b416af07b3b3b4135853953b","datavalue":{"value":{"amount":"+0.8858234882354736","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":"Q3054337$5511DE42-6708-4BC1-8C24-016F2A5915A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b4ad8f2bb9577904af255c03b50b6990ff6fd46","datavalue":{"value":{"entity-type":"item","numeric-id":998401,"id":"Q998401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e270eb08983baf7940ac07b08d5690ecd168119f","datavalue":{"value":{"amount":"+0.8531390428543091","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":"Q3054337$064024B5-47CB-4F53-B0B1-5FA8C4F97EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03d51c176da17b53c04a83f31ca2dc6d6afd7974","datavalue":{"value":{"entity-type":"item","numeric-id":3371005,"id":"Q3371005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40eb0de4d523323caf8b0a3e99605fc88f87bdbc","datavalue":{"value":{"amount":"+0.8395401835441589","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":"Q3054337$51655BDF-43FB-4177-BB9F-95BD155E15AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8fcda5b6de9a7e829f1d1ec8f06b685d43dada7","datavalue":{"value":{"entity-type":"item","numeric-id":2441136,"id":"Q2441136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dda2aa45df6fcceb00cde694ef0fc74f44801d8","datavalue":{"value":{"amount":"+0.8354616165161133","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":"Q3054337$C0499115-6AD6-4242-ADA6-36100F27AE18","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3054337","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3054337"}}}}}