{"entities":{"Q3428673":{"pageid":3439376,"ns":120,"title":"Item:Q3428673","lastrevid":50063161,"modified":"2026-01-12T20:43:43Z","type":"item","id":"Q3428673","labels":{"en":{"language":"en","value":"Vertex-disjoint short cycles containing specified edges in a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5138379"}},"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":"Q3428673$7D92599F-94BB-4D9E-BD16-5BECB13F74F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c7352787ac773a810019cfbfc827106c41fef20","datavalue":{"value":"1224.05263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3428673$D39A2003-2898-4EBD-8BFC-B04783BF4694","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a68439fec780eef7feaeec23cdd084e36253a86","datavalue":{"value":{"entity-type":"item","numeric-id":605002,"id":"Q605002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3428673$5A227401-3FE8-4C1D-B341-F62EA72BE364","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"30dcf6ef5a2c85035f3b8b19f8f29d533a7e8536","datavalue":{"value":{"time":"+2007-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3428673$AEE32788-82F6-4EB3-991A-2DF0A9A3C036","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3428673$FC8C34FC-EE1C-4C22-B627-4B1FE5D465EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b71186657800ee8363d78275a5634af546c0aa38","datavalue":{"value":"5138379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3428673$874359FB-1633-40D8-83F5-ED9962CF7FD4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85aa42512c49c61342db4a36a39706a5a4eaa5d6","datavalue":{"value":"minimum degree condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3428673$15087C43-C50A-4EDB-AC69-91F90E511FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972904ee8c995e9c08b1898fb52a027588eac8ba","datavalue":{"value":"vertex-disjoint cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q3428673$A41A0352-18F0-4492-AD8B-218D928FEF8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d76f725b695146933142bfeb943a90373f246a37","datavalue":{"value":"short cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q3428673$9B18B5F1-E33D-4928-9FD1-14DE00A26119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ef3cbea03ec661dc66ae3009ad13581b7249b","datavalue":{"value":"packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3428673$AF638016-5B0E-4DF5-897E-B3A980BE6220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e420f8ab394d9d9ac7b67b4e11c1ab9b681a011b","datavalue":{"value":"specified edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q3428673$9C5B6A4A-855A-4C23-AEB1-F261537B9A52","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":"Q3428673$65D3F370-8151-4BEC-B1A7-848D1AF3FF5B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"637af88c8f501ec2dfb301e09d3035623f71a19f","datavalue":{"value":{"entity-type":"item","numeric-id":2725049,"id":"Q2725049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82595c8b5747961a69a0626707efab2dfe6f252b","datavalue":{"value":{"amount":"+0.827502965927124","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":"Q3428673$ECB8FBE6-01C8-4C47-96A2-109C005E2076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af01f4a16e4e938de81b9ad187aa41a7c3efe16d","datavalue":{"value":{"entity-type":"item","numeric-id":1972323,"id":"Q1972323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a98fba8e934090467c7376d772cfa753653e01d","datavalue":{"value":{"amount":"+0.8182461261749268","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":"Q3428673$1DF26A67-B5AC-4AC2-B86A-75881CDD7FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b06b88b9972d3c9e5fff07b103f82ad2526ea545","datavalue":{"value":{"entity-type":"item","numeric-id":4647864,"id":"Q4647864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a98fba8e934090467c7376d772cfa753653e01d","datavalue":{"value":{"amount":"+0.8182461261749268","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":"Q3428673$DD05CD17-43AD-474D-9B03-8D002826FA06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49b42dd7967a23335e3ba452ed6a85902de11c1b","datavalue":{"value":{"entity-type":"item","numeric-id":1917248,"id":"Q1917248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"737681007b3c2fbc8cc34ac5346f9113575abd9a","datavalue":{"value":{"amount":"+0.7930581569671631","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":"Q3428673$6D415F15-1F02-4A7B-803E-164D836B28E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46f98c688805db44a50414d52b2fb4955099e4d4","datavalue":{"value":{"entity-type":"item","numeric-id":3011702,"id":"Q3011702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"986ca3845361c994afd1efca7f1615cc19be27d8","datavalue":{"value":{"amount":"+0.7924802899360657","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":"Q3428673$492BBD21-20AC-4959-8DA0-72C88F59B8F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3428673","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3428673"}}}}}