{"entities":{"Q4337653":{"pageid":6367253,"ns":120,"title":"Item:Q4337653","lastrevid":46736316,"modified":"2025-12-25T12:06:47Z","type":"item","id":"Q4337653","labels":{"en":{"language":"en","value":"On the Complexity of Finding a Minimum Cycle Cover of a Graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1012890"}},"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":"Q4337653$3D004375-510D-47DD-90F1-0FD03032BAF0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c0c7ea6926d1f29216a0d03e242b77ca0a8cf69","datavalue":{"value":{"text":"On the Complexity of Finding a Minimum Cycle Cover of a Graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4337653$4CBC498E-1613-47B9-B770-C62F58038357","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4be7ce835d455473021029bb49dcb3b73a4405eb","datavalue":{"value":"0870.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337653$F37CC6DE-099A-4CD3-A33D-7639F6A1925E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d20ed5ee5e45d8582e2551c92720e361e7bbdc3","datavalue":{"value":"10.1137/S0097539794267255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337653$1A69A334-1D0F-4D49-ADA0-4227295EB7E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aec857263cee52fe850f36c12f5157e5c8f0a013","datavalue":{"value":{"entity-type":"item","numeric-id":228790,"id":"Q228790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4337653$5FCEB010-3E31-4CB4-A507-CEEDD6484447","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4337653$77C11987-F52E-4E3A-90A5-DC019880CF20","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"adb15fff212634ed49f2d35e429dbbe9bdd3c551","datavalue":{"value":{"time":"+1997-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4337653$7D8D665E-92F1-491F-B22D-04B8AF5CC7FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337653$145B7A38-15DA-4D98-885A-E09955A234A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337653$42305067-E513-4927-A9F4-A63DAB3EFD8F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da43f7dceeba851e94b457a727eca53209a419f6","datavalue":{"value":"1012890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337653$216B7A28-16D5-4CD6-868D-83E0080547B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4337653$DB8B09FC-8DA7-4359-9647-B18C07725E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89d8b448e115f261da01d57548742ab724b1ee4b","datavalue":{"value":"minimum cycle cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4337653$42BDB560-AD0C-4DBB-94F1-AFFF185CEB08","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":"Q4337653$28B15CE1-1E8C-4A95-A4A0-25C85FB187BC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"53a6bdd13f7596a9f076803a63992cd6da155af8","datavalue":{"value":"https://doi.org/10.1137/s0097539794267255","type":"string"},"datatype":"url"},"type":"statement","id":"Q4337653$1FE83C5A-A704-4A81-B691-8E5A90322652","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"da3f6a6a58a6cd7503c4d00322bbfa77f9ed198d","datavalue":{"value":"W2054564038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337653$9E937E31-2A45-47C8-BF5F-01EDE1A56E4F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d35f0d021faaccb00edfebc8194f4041414d9a90","datavalue":{"value":{"entity-type":"item","numeric-id":3614154,"id":"Q3614154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7dc2ba9524e9e601f749ecc84adec6655c72454","datavalue":{"value":{"amount":"+0.8006834387779236","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":"Q4337653$C35E7F63-6DE1-45C8-8755-998FC2B66CE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd7e127c400f5aec90509f2300c1ccaaac900149","datavalue":{"value":{"entity-type":"item","numeric-id":5898480,"id":"Q5898480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10401c692ad81a0cb1c4b9fe232c08df6b26d158","datavalue":{"value":{"amount":"+0.7970972657203674","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":"Q4337653$FB4564E2-CC25-46B5-AD6A-DB5A4173D5F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45d6d5e44bacad32647cddfaa05b8ea8088e7d92","datavalue":{"value":{"entity-type":"item","numeric-id":4387712,"id":"Q4387712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06811b71bd1bf10d7f44469b18209cb2a82a8e8d","datavalue":{"value":{"amount":"+0.7895747423171997","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":"Q4337653$D7289831-4D61-4EE3-8B63-690CF6629A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"197479524154520a2a473884815021cbec821122","datavalue":{"value":{"entity-type":"item","numeric-id":5937921,"id":"Q5937921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71f805291a5d6394cad01182407b48acbee22549","datavalue":{"value":{"amount":"+0.7853971123695374","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":"Q4337653$A6020389-1758-45FA-8C16-6A4E8FAE9E0F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4337653","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4337653"}}}}}