{"entities":{"Q924641":{"pageid":926489,"ns":120,"title":"Item:Q924641","lastrevid":65384703,"modified":"2026-04-12T02:13:28Z","type":"item","id":"Q924641","labels":{"en":{"language":"en","value":"Minimum cycle factors in quasi-transitive digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5276157"}},"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":"Q924641$5B4CFBF7-F826-4E46-AA2B-0092E19D87C2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5fce58f949bbae6295c02949cd633dcd8b5900ce","datavalue":{"value":{"text":"Minimum cycle factors in quasi-transitive digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q924641$70300178-2A0B-46FD-9915-1CEB4DF510C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b393a9a62f30e2d36fe6258178174549fe81614e","datavalue":{"value":"1134.90045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924641$CBF38D4E-E107-499E-914F-E97A0F257B32","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6aa70b46ffe8bbcd8e540ff3a16cf1b6485f6998","datavalue":{"value":{"entity-type":"item","numeric-id":924640,"id":"Q924640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924641$5F9F8201-0078-493C-A93D-D73598419EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f64c4b091272c660c279938fc740575735afef58","datavalue":{"value":{"entity-type":"item","numeric-id":558237,"id":"Q558237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924641$DAF283C9-5A4F-45B0-8B67-F23861E1FFBD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924641$7F28C58B-97EB-4FC9-AFDB-C08A0162F66D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f8f2726531637f9a9e9987f2e4a92d101a358fe","datavalue":{"value":{"time":"+2008-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q924641$064136DA-C06D-4144-9521-596948C0D6A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924641$A8F3F117-AD84-4E7E-AFD7-2BD0662D8FB4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a075151ec43d343841c770a832560bf92e9b41de","datavalue":{"value":"5276157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924641$EC88CB87-C078-4FF0-A4C1-B8E29E8DBD4A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b18590e96321a59d3de1b0d25f2400ce94a7e289","datavalue":{"value":"complementary cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q924641$054502ED-F1C5-4B7E-A1A9-29049E593830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79bef2c6358d24d36abba0cb0ea193da0e924755","datavalue":{"value":"cycle factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q924641$7F5BF25A-FA43-465F-BD73-9D5A33F814FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f688cd98dd590a02625b7e81dfc4b75b58aa7e59","datavalue":{"value":"quasi-transitive digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q924641$BEF03B1F-0007-489E-8275-8B80867D0B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9527ea6265f63439699edc7d3ec8cd45a55d81c3","datavalue":{"value":"network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q924641$A59F06E7-0F14-4C17-9DB2-EEA6DC74E85B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q924641$E6152320-4CF3-402B-8E75-ED25AA5E160B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5569f42b26727a26e2b766dd08e8ed1f444b3b1c","datavalue":{"value":"irreducible cycle factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q924641$9B0D9199-1F10-4000-9BB6-366031157FDF","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":"Q924641$AA73FD98-58C2-4970-AD9A-EF5295062C9E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d6e2a9b0c01ed1c71e934304883d0e53616ad20","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2007.12.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q924641$A42A5F5F-82B1-40E9-BEFC-D9780BACB7AB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d303effda49589ba0f7c68ae5fe7ef1fc546578d","datavalue":{"value":"W2006549279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924641$1DCB45A3-2251-4175-8AA6-2F1AB0E561A5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"211a561ecb8f3c2d9b642276ac6f1596fb4ebc88","datavalue":{"value":{"entity-type":"item","numeric-id":4500916,"id":"Q4500916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924641$A8FC9BA5-5DAB-4BB0-81D2-041FAAC63DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2567dfae28a42494d4ffe9c3baf9207c15c8b832","datavalue":{"value":{"entity-type":"item","numeric-id":4242916,"id":"Q4242916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924641$BC4D3800-F0F6-43E5-9B2C-20D5762572F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"944edf3cf6fc5d5d54f3dc332b2b3817a1015566","datavalue":{"value":{"entity-type":"item","numeric-id":2494815,"id":"Q2494815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924641$6604D408-BA3E-4264-8915-966FF830F98E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4df5a80685751734fb620a9f13a56e690c87d608","datavalue":{"value":{"entity-type":"item","numeric-id":1763478,"id":"Q1763478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924641$1624C1A9-E0D4-4FB6-BADC-9598EA9376DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f0b5e72ffc72d94963700869533cda8bb70f5f5","datavalue":{"value":{"entity-type":"item","numeric-id":4852401,"id":"Q4852401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924641$09C6CDA4-0069-4A70-8934-416438A4C86A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e80bc9f28d930fb0333f181075981854c69db9fc","datavalue":{"value":{"entity-type":"item","numeric-id":4443090,"id":"Q4443090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924641$52873C6F-65CA-4316-8BD7-2CDD6FECFFFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfc2e49616c06031e489f59f8b07c6459b8204f0","datavalue":{"value":{"entity-type":"item","numeric-id":1343256,"id":"Q1343256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924641$0A7348A8-EADD-4EB9-AE45-7DAF86FF0A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20b18b94f8765b6de646b9f2e4bb0ec7c438f4bf","datavalue":{"value":{"entity-type":"item","numeric-id":3828034,"id":"Q3828034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924641$CE3C045B-1D4A-4F91-862D-1BB3AEF84713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa8c8c4b0764508f26e6b0de6b4c9173c8754e73","datavalue":{"value":{"entity-type":"item","numeric-id":3328574,"id":"Q3328574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924641$B9AFECD9-83DF-4C0D-BC93-015E4A808CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"deed2542c1bf682d012de9063174da1c3176f844","datavalue":{"value":{"entity-type":"item","numeric-id":4325297,"id":"Q4325297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924641$A42D8046-20B3-4FC1-8E36-FFA9F30F7188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4c97c6a3ab1a4547ffad2a8f4c745a517d1ac33","datavalue":{"value":{"entity-type":"item","numeric-id":1894766,"id":"Q1894766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924641$2742CEBC-10F4-464C-86B5-5287DA522100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"806ad4798ad4c555e8ea21dc2d21cbf02c452a48","datavalue":{"value":{"entity-type":"item","numeric-id":1772417,"id":"Q1772417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924641$8F7370F9-FAC7-44B4-8AF1-5FACEE244AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0f25646b36729c3e8ab7d070f0250717e8a3d76","datavalue":{"value":{"entity-type":"item","numeric-id":3691764,"id":"Q3691764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924641$493FFFF3-E1ED-47D7-8CE6-7F95CB9F3AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"038a8c64b4397bafa26219acc7047bb421a9bc86","datavalue":{"value":{"entity-type":"item","numeric-id":757404,"id":"Q757404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924641$8418E927-C23A-4EAA-BAB6-241CBB346B60","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7096d245822b9e3693a42aa039feb34bd994b070","datavalue":{"value":"10.1016/J.DISOPT.2007.12.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924641$9DC01F4A-2AF3-41B1-BB62-6CB4606F45C6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb9f9bf57b32153cc90f23da8d034a18d606c352","datavalue":{"value":{"entity-type":"item","numeric-id":4325297,"id":"Q4325297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"481651ba16988d20e10d8fd95e7dc692f4b8f6ae","datavalue":{"value":{"amount":"+0.8954972624778748","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":"Q924641$5F1CE460-3C3A-4A71-AD6A-4D58DD0E154E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebe99c2a73f4c0cb179a4f134954d60295bc7d8a","datavalue":{"value":{"entity-type":"item","numeric-id":2436832,"id":"Q2436832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d791bb7a181f25693f560a677e3b41139f329583","datavalue":{"value":{"amount":"+0.8932043313980103","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":"Q924641$A112FA49-F5A3-40D2-AF4E-1330745AB361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfb49b241e6baec59eedac0e46a1fc48d8089e4d","datavalue":{"value":{"entity-type":"item","numeric-id":4443090,"id":"Q4443090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33e410c9d6dff454d2ea7b4073e506e21c3c9b53","datavalue":{"value":{"amount":"+0.8151460886001587","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":"Q924641$93E97B7A-A0B9-4C88-BC7C-9EB626E610EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01b94121d092915f81b5bdf949e2370bb0eb5ab9","datavalue":{"value":{"entity-type":"item","numeric-id":2494815,"id":"Q2494815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8f8a25c0a7ab3b71395794e63411fae3ceb4ae2","datavalue":{"value":{"amount":"+0.8049424886703491","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":"Q924641$77E01A35-1A5C-4C6F-972B-128D8FB06415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2018b6440e241888aacd4a8b35403ef83b8f129c","datavalue":{"value":{"entity-type":"item","numeric-id":4852401,"id":"Q4852401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9308b6676ae2c7df6d00012e388676c8881abd57","datavalue":{"value":{"amount":"+0.8022754788398743","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":"Q924641$384D47E7-BF5C-47C9-832B-F78A6C26FA77","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum cycle factors in quasi-transitive digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum_cycle_factors_in_quasi-transitive_digraphs"}}}}}