{"entities":{"Q713977":{"pageid":715826,"ns":120,"title":"Item:Q713977","lastrevid":63752430,"modified":"2026-04-11T15:18:23Z","type":"item","id":"Q713977","labels":{"en":{"language":"en","value":"Disjoint cycles intersecting a set of vertices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6095992"}},"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":"Q713977$5D48792F-C962-41EE-83C5-38DB8785D91E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f0c7585dd9f2660ac1a6d12ff305ab23509c4dc","datavalue":{"value":{"text":"Disjoint cycles intersecting a set of vertices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q713977$704C4240-641E-4691-9A1F-70778F3D1338","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b41169565092af311f1d0ae3053225be341c0dba","datavalue":{"value":"1252.05097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q713977$4D4DC83B-1D59-4251-B6F6-1ACD2BA3313E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"547a70f32038f5698afdc474eeef7f9e925fba61","datavalue":{"value":{"entity-type":"item","numeric-id":699184,"id":"Q699184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713977$81D586F6-0AA0-42F6-8B16-92A50213C35B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713977$8C46246D-D865-43D1-9278-9D309FB51368","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ab32e99fedf2a409351a0b6b4a08c5ad35e44985","datavalue":{"value":{"time":"+2012-10-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q713977$351D2AE0-DD87-4A2F-A0B8-1B8B77C6F329","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q713977$A0757956-F345-491D-857B-90699A86999D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q713977$F353A2AC-FFD0-4D85-B377-1EC2ADED79D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q713977$7BD8CA27-215E-4162-B98E-1A89A90BDF2B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"169e4acc7b947d39dff1490bfacb1f45b6db1f18","datavalue":{"value":"6095992","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q713977$B3F69EE0-0920-4E55-9C84-1EDCA17FAE8D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q713977$E46EE1A0-A6C0-4C8A-8F53-49F55BD6CF51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fa730215979a24c4645d8813705adab3763e72c","datavalue":{"value":"disjoint cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q713977$50427A32-F0DC-4CFE-BC63-9EF33F0F53D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6dd65ddfced9681d4c806575b31bb1d9cca2a1","datavalue":{"value":"\\(S\\)-cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q713977$D5B061F5-C5BB-4115-9E33-F44941170C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ef3cbea03ec661dc66ae3009ad13581b7249b","datavalue":{"value":"packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q713977$7BF3C663-5B51-4BDD-850B-249445AAAC31","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":"Q713977$2B839948-6556-4D95-89E7-90CF9ED7A342","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"83571500aa2411964203421fcd75ecec506b00fc","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2012.05.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q713977$F109FA90-0ED2-42F9-B300-F103D2F99B3A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"27e829bf5dbe98cd575412894268c8932cb42396","datavalue":{"value":"W2075199819","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q713977$A72E5D95-138D-48DE-BFB0-B1FAFC3C5296","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6a83fdb1dca06f3d47567dcca1998e18f73d037","datavalue":{"value":{"entity-type":"item","numeric-id":4458879,"id":"Q4458879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713977$6C05DDC0-B762-4B1D-946C-5885E8BEB5F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed5bb3f720a33c12867d022075ed7358a4bf5d35","datavalue":{"value":{"entity-type":"item","numeric-id":1273087,"id":"Q1273087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713977$EB38A0FB-E597-4A2A-9889-51BF6DF62738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713977$06D2441E-E9B0-486B-8414-FDD96D742310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b57a62ae48b5f5bb15351b01e5d3ccf82985c459","datavalue":{"value":{"entity-type":"item","numeric-id":5338790,"id":"Q5338790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713977$ADCE9718-B836-4BAB-8FE7-937159B74594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cf3aeb5807c37744f3c680baad72ce30b1c45db","datavalue":{"value":{"entity-type":"item","numeric-id":4507392,"id":"Q4507392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713977$1604DC43-F58B-4FD5-A588-A7805B04C3A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a95519225f29f990ef0bc75750edda1f58384478","datavalue":{"value":{"entity-type":"item","numeric-id":5387766,"id":"Q5387766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713977$3E8BC104-2953-4D68-BC85-EEFA3526C099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c53ca4401f385eb4fcc6247e5ffed1f259ff8b1","datavalue":{"value":{"entity-type":"item","numeric-id":4899052,"id":"Q4899052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713977$152CCB1F-4328-4F7B-8A24-A469C3C54560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef2b9cd67dc2997ff2ed0cbe7274361a22944503","datavalue":{"value":{"entity-type":"item","numeric-id":2275896,"id":"Q2275896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713977$FE3DFEAB-D838-4F71-95A0-35FAEBDB33CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9b4d7d328a7fb85d4808cc1cfa1be2a05af6ae2","datavalue":{"value":{"entity-type":"item","numeric-id":444386,"id":"Q444386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713977$1FA10A04-49A0-4DDE-9877-EAD7E3E8FFEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad2136990ca7d94c28092cb985957dc3a9e1eaac","datavalue":{"value":{"entity-type":"item","numeric-id":4962688,"id":"Q4962688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713977$519744C7-585E-4F94-895E-34DF7E17370D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73f65ad4551b62b139bee7e247c60bc3331e9ebd","datavalue":{"value":{"entity-type":"item","numeric-id":5538409,"id":"Q5538409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713977$0D6556F8-35C7-4257-80E2-4C6A38AE8BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713977$B4277200-B327-4FC0-8266-6ACFCD8D0BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"991f1530881eddfae56657e752d5d0cf43c74224","datavalue":{"value":{"entity-type":"item","numeric-id":6487955,"id":"Q6487955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713977$A3AEA421-0C80-490D-B659-71E770E80DB8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d0fcc681a0ae6df78241f97e3599795dafd31f1b","datavalue":{"value":"10.1016/J.JCTB.2012.05.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q713977$43A9C987-D9FB-4CE1-8171-E5743B3EE37C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9eb34657c1008d21d850f2f77d10f800c6e6cb1e","datavalue":{"value":{"entity-type":"item","numeric-id":2275896,"id":"Q2275896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbf2c7042ec713f840240173592803babd234321","datavalue":{"value":{"amount":"+0.8711298108100891","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":"Q713977$2AF1CFFA-B433-4EBE-AE2C-8C281C0DF84F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1977361c43efb215833e39e6e093f95132f4e7f6","datavalue":{"value":{"entity-type":"item","numeric-id":4638627,"id":"Q4638627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7702bacd3fb8dcb2c1ca222834f01101ff0f604a","datavalue":{"value":{"amount":"+0.8451406359672546","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":"Q713977$F728F3C1-C184-4101-8D39-5F38800F2433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b7fcaafd2e16137a16e81e7aef8d16604930abb","datavalue":{"value":{"entity-type":"item","numeric-id":5743513,"id":"Q5743513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfd5b07a5e51390929c25cfe2ba0e7d1b4ef2101","datavalue":{"value":{"amount":"+0.8386298418045044","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":"Q713977$97B7F95D-E129-443C-9E36-25A9C2F1823D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffeb30247543300650ada29067755172fdb5714c","datavalue":{"value":{"entity-type":"item","numeric-id":4304619,"id":"Q4304619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bf1c52347c63500e5582e2a0bbc3aaae813ec06","datavalue":{"value":{"amount":"+0.8322584629058838","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":"Q713977$04AFBB2A-76CC-4BDF-B1BC-30BEFC6CC2D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2c8a0598ce41c4c47a3e7e3d2383a583824c284","datavalue":{"value":{"entity-type":"item","numeric-id":444427,"id":"Q444427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c914e29c6427503a8c5c272b956bae8066c95c60","datavalue":{"value":{"amount":"+0.8313494324684143","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":"Q713977$3C353F06-95A9-4004-A373-62BE11F1A308","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Disjoint cycles intersecting a set of vertices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Disjoint_cycles_intersecting_a_set_of_vertices"}}}}}