{"entities":{"Q1817571":{"pageid":1828313,"ns":120,"title":"Item:Q1817571","lastrevid":71351286,"modified":"2026-04-13T21:39:45Z","type":"item","id":"Q1817571","labels":{"en":{"language":"en","value":"A sufficient condition for maximum cycles in bipartite digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1382639"}},"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":"Q1817571$38A507FC-3E5F-401B-B880-B986085AC9BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2e331892551868802bf060fdd374439932904069","datavalue":{"value":{"text":"A sufficient condition for maximum cycles in bipartite digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1817571$4F4CADB5-F401-414F-84D8-A8B3C729701E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1bc2c06d04f2d0dce108501dd387955e76cf3c71","datavalue":{"value":"0939.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1817571$25558708-8DD5-4E29-B95D-ABED81ADF762","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1abc4840d9556db7675ab86a1d400735ebc41e1c","datavalue":{"value":"10.1016/S0012-365X(98)00352-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1817571$4D96DCE6-18C8-478F-94F3-69FDEA07BC48","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"09cdf532be71805c5a55207577a015b56c8e9f13","datavalue":{"value":{"entity-type":"item","numeric-id":442365,"id":"Q442365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817571$A7B3C42C-800F-4D74-9B57-DDE44901DFB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56f492a7671fa28a3c903aaefc67ba69938b6040","datavalue":{"value":{"entity-type":"item","numeric-id":255269,"id":"Q255269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817571$ED41A69A-4214-4059-8366-5F973BFC2A1A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817571$5507BE90-EF3A-4A5B-A642-E859991EB9D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da5650becb276df086ab9fdf4a7b36b855540498","datavalue":{"value":{"time":"+2000-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1817571$1734B46C-5C75-4A9C-B240-D3F05DDE7CBF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c6c8431eba5b98aacb0819795184d5db491dc32d","datavalue":{"value":"Let \\(a\\) denote the size of the smaller colour class of a directed bipartite graph \\(D\\). The authors show that \\(D\\) has a cycle of length \\(2a\\) if for any two nodes \\(u\\) and \\(v\\) of \\(D\\) either \\(v\\) dominates \\(u\\) or the sum of the in-degree of \\(u\\) and the out-degree of \\(v\\) is at least \\(a+2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1817571$0F12B343-8A53-43AC-B20D-6D77C298E571","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1817571$611B6320-F293-4C9E-89B5-520C7BC3D782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1817571$DE55455E-6C1E-42B6-AE25-92AC6B3AF8DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eaaca5e62fbc6024b6a638306bec36cc0e396c56","datavalue":{"value":"1382639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1817571$C37210F5-7886-43D2-A322-6076559A6187","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1817571$1562ACC5-D031-4007-B66A-D3E2E35C319C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"531406f21bc08632ebe01e32152f47d30440f3b0","datavalue":{"value":"directed bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1817571$16295BFE-7CD4-4489-812E-44CA5C2A6AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1817571$AADD3A8B-8CFE-482D-9663-B2F8CFC1088A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"478bb984958f47159570b1788ede69358a5f4226","datavalue":{"value":{"entity-type":"item","numeric-id":656146,"id":"Q656146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817571$249AC64E-6453-4EAF-BFD9-37E60DF105A2","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":"Q1817571$CFA17FCB-F7A1-4CEE-87F3-B0549C1A1A65","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ba93970d9863a432970be9b16b1a761732d76bd","datavalue":{"value":{"entity-type":"item","numeric-id":3487412,"id":"Q3487412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92af88e18d54f9763a97f74bac5f7c9f2fa0f29a","datavalue":{"value":{"amount":"+0.8876237273216248","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":"Q1817571$77CF8E78-F1D6-448B-93FE-DDAD2561FA5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb98ee297a5ff50fc4815bcda1c0336b4432c33d","datavalue":{"value":{"entity-type":"item","numeric-id":923098,"id":"Q923098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cef9e4a1ed1342c24f57315aa4ccaa2e859ca33e","datavalue":{"value":{"amount":"+0.8686695694923401","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":"Q1817571$F89AA732-CB9C-437E-A2FD-F881B11FCE12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52f4e0028443986904a1abe5af1f8c3ecfd89f40","datavalue":{"value":{"entity-type":"item","numeric-id":4595167,"id":"Q4595167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5132edfd13136826f4cf3b43a01770e11e6d6e3","datavalue":{"value":{"amount":"+0.8643374443054199","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":"Q1817571$B48A3877-F420-47A8-968C-25F9F7CEF238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77cb89afd6fa992d80ac4707497e94a9616c64cf","datavalue":{"value":{"entity-type":"item","numeric-id":409445,"id":"Q409445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c244dc8be38c1714725734f9e64fd2f5391c3a6","datavalue":{"value":{"amount":"+0.8613107800483704","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":"Q1817571$9CC824AC-55D7-4507-92D7-7A3FB643ED0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a1c560332f4e7aa6ad61cdcdfe496bc35177c03","datavalue":{"value":{"entity-type":"item","numeric-id":1910552,"id":"Q1910552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de238faf8d1d67e830930b26913f4110399e8493","datavalue":{"value":{"amount":"+0.8550304174423218","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":"Q1817571$B1B8A8D0-DC71-46A3-8899-30B23B0C5815","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A sufficient condition for maximum cycles in bipartite digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_sufficient_condition_for_maximum_cycles_in_bipartite_digraphs"}}}}}