{"entities":{"Q1823256":{"pageid":1833998,"ns":120,"title":"Item:Q1823256","lastrevid":69039552,"modified":"2026-04-13T03:57:33Z","type":"item","id":"Q1823256","labels":{"en":{"language":"en","value":"Cycles and paths in bipartite tournaments with spanning configurations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4114667"}},"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":"Q1823256$77F5CF31-2076-4748-BFD4-7E76E663646F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e3a1fba9f794d22833e31f42f4e9bcf63ef7c748","datavalue":{"value":{"text":"Cycles and paths in bipartite tournaments with spanning configurations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1823256$3D62D0CF-11FE-41A2-83F6-02C7719B80D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"579ddef593b9f517508450ccc8457d1662bea4a9","datavalue":{"value":"0681.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823256$18187158-FA11-4794-86ED-6AE945C97D50","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"061cae3cb159e067826f43ddeb0595738b3c4b1d","datavalue":{"value":"10.1007/BF02122681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823256$94756274-D684-45B1-A3FF-AEFAF9FD5B77","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":"Q1823256$E619CEF9-6A9E-4FBE-B6C2-5D3C746D0A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db466ec026868779279f0c309eb8a29642f61f4d","datavalue":{"value":{"entity-type":"item","numeric-id":1165868,"id":"Q1165868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823256$32E74618-B5A5-4465-B0DC-CD31F4ABF6EB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823256$D30E0BBC-722E-4E44-A7BA-FCA93DC12E41","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1823256$9F83025C-E30B-42BA-AA90-43E6A1355E8D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6924bc4e4210e0af9173a270c697a0460faeeae1","datavalue":{"value":"Let T be a bipartite tournament. A spanning subgraph F of T is called a factor of T if \\(d^+_ F(x)=1=d^-_ F(x)\\) for all \\(x\\in V(T)\\). In this paper, the authors prove that any bipartite tournament T is Hamiltonian if and only if T is strong and has a factor. They also give necessary and sufficient conditions in terms of connectivity and factors for the existence of Hamiltonian path in T. Moreover, the authors conjecture that in k-strongly connected bipartite tournament any k vertices are on a common cycle and prove this for \\(k=2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823256$6AB95E8D-D237-48AA-99A8-47AEB22AAED3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823256$75F96213-FFC7-40C2-B5F1-4B41EBE52245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823256$DE5991B4-E0A3-47F5-A178-E180F349E922","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"09ec612f317f9d321a2dbfdab093878c21dd22ea","datavalue":{"value":"4114667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823256$C36289BB-1AF8-46CC-9FF0-D9EB3042F8CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9291a1c5bdc0bec0661b8004d056c9cccee987a","datavalue":{"value":"bipartite tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823256$F85CA14F-7D6C-45FA-AC0C-BB631DDB3B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bcb88e4835cfef6b70b1d60481bd40424864103","datavalue":{"value":"spanning subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823256$151BB262-7D7E-4885-BCC2-70021CCC91A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5905a10d668a74111ed97fdc58213f68080b9194","datavalue":{"value":"factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823256$25872FC9-51C7-454C-B236-1BCEEA5EAEA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c822c54638e4070b56aee42666fe01efcdddece8","datavalue":{"value":"Hamiltonian","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823256$301DA3D6-22B4-4AD4-9092-12DA6B6613E5","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":"Q1823256$D7D90285-2184-46B6-8B31-9F4BE00F0106","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fdd4e62be63da68e2f65a18293fbdb63b658525","datavalue":{"value":{"entity-type":"item","numeric-id":923098,"id":"Q923098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823256$1D1C400B-3F90-4C00-8CA2-AAC0DD9197DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c61ab52ec8455b4e1daf7ef8acb2d85d5644bd52","datavalue":{"value":{"entity-type":"item","numeric-id":5545296,"id":"Q5545296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823256$E0FE938E-6E5B-403D-A4C8-2B1D9C0744BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8dd0518aa8252c5d99ed1e7b083285aec9aefac","datavalue":{"value":{"entity-type":"item","numeric-id":1154477,"id":"Q1154477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823256$9FAA203E-CC75-49CF-B2F8-5FD11E2E1678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4840c8d071210b815d8cfb61575b2bdd9a9f23cf","datavalue":{"value":{"entity-type":"item","numeric-id":3267901,"id":"Q3267901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823256$3B63C1A5-D5DD-4001-B033-4B02FFD26429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2045a7ec56e01f15e3eae4db248ef2b73a81db","datavalue":{"value":{"entity-type":"item","numeric-id":1132111,"id":"Q1132111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823256$0B628E63-BE94-4367-B70D-7591E94A238A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fb75273a0e058841ba26d5e5e4c797d2f565bb2","datavalue":{"value":{"entity-type":"item","numeric-id":3907598,"id":"Q3907598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823256$9F67DFD1-3498-44A9-94B7-DC15AAC19AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92b9e6d7224a7bc070f560760caade7234c04ecb","datavalue":{"value":{"entity-type":"item","numeric-id":3201091,"id":"Q3201091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823256$934195F0-ABE5-4088-949D-75629599AC7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30f617b2b042450c4bd61e5497883eb5017b4c4b","datavalue":{"value":{"entity-type":"item","numeric-id":4196458,"id":"Q4196458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823256$8E2C8A02-1CDE-4A2F-9284-70110E14DF2F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"257b1eda80e30a3386f8bc56acff3963fa950532","datavalue":{"value":"https://doi.org/10.1007/bf02122681","type":"string"},"datatype":"url"},"type":"statement","id":"Q1823256$AACDF8F4-C743-4424-BDBC-76C615A15049","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e60347bc6ec2a12eedd50138faea4b44f6897476","datavalue":{"value":"W2061253022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823256$D75005B8-2E43-4B86-9D4D-546222B8FC63","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0101c927a9a9f29b46fe9608fce7d284c88eff96","datavalue":{"value":{"entity-type":"item","numeric-id":3984872,"id":"Q3984872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5d357f516a8a7a9f43d4fefcf44b7ac2c081ff7","datavalue":{"value":{"amount":"+0.956753","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823256$C20D6C36-B7C9-46B0-BE71-EA43765947C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"782765dd8b98db118488346100a8955edada8184","datavalue":{"value":{"entity-type":"item","numeric-id":4989593,"id":"Q4989593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24c2bf60e9b24eea40b141fdfd8d00539d0c2af3","datavalue":{"value":{"amount":"+0.9301542","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823256$702EDEEA-3761-4A0C-A4F8-16981488752C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79310c12f122382b02c641869b944357e5dc6b24","datavalue":{"value":{"entity-type":"item","numeric-id":1330800,"id":"Q1330800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28e4f0b996b58420b6797fb1ff1a1bcd4772a026","datavalue":{"value":{"amount":"+0.9299153","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823256$AD5D73E5-2975-4D32-B842-8B5DBA7FA75D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3f1c5a623201c5e3874791256eba420bf7facf7","datavalue":{"value":{"entity-type":"item","numeric-id":4867635,"id":"Q4867635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a990b20715748b8988272aecf37c16e86644830","datavalue":{"value":{"amount":"+0.9285476","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823256$9A6C823A-699B-4627-8D18-E7D2FC567EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f742b3148ab5357f58d26d2377776fb779a81f24","datavalue":{"value":{"entity-type":"item","numeric-id":1325269,"id":"Q1325269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"445cae3015882ef766bdb29134c02ca0109c20e0","datavalue":{"value":{"amount":"+0.9274143","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823256$CF4B15A6-4578-4601-9B37-4869F49CFB90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea03cbb7b3d92ea3a80be2afb6db633e67674e8d","datavalue":{"value":{"entity-type":"item","numeric-id":1356700,"id":"Q1356700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7a134086ff17b2122fad48036cb7d084871c7e2","datavalue":{"value":{"amount":"+0.92623264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823256$3C0D1529-0C11-40A5-9C1B-73C204304DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5587b5cc640b6a439f269ef60c5d6f1a9047d94","datavalue":{"value":{"entity-type":"item","numeric-id":1348110,"id":"Q1348110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77eea1f688fec8e2a5626111ad59cb5c399fc218","datavalue":{"value":{"amount":"+0.92415583","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823256$C37DA650-575D-4038-9298-EF51673FEBD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29e4cb7778610b39fbf0ce403742800fc80d3635","datavalue":{"value":{"entity-type":"item","numeric-id":4000792,"id":"Q4000792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77df97f6a1dec3b446358fc2586d960cd22bcf0a","datavalue":{"value":{"amount":"+0.9206023","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823256$8C5E7F54-F260-4698-BEF0-2C5DC37E293D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7056951eb2261d731bd9e96108872c0735ced3ed","datavalue":{"value":{"entity-type":"item","numeric-id":4873829,"id":"Q4873829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b21f047a93435585c88c298143c74edf51e75e17","datavalue":{"value":{"amount":"+0.918726","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823256$00D5A915-4309-424F-97F5-2CAC8E4E5937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"138563704795a2576ae07d0e6c2c04edc2e38619","datavalue":{"value":{"entity-type":"item","numeric-id":5919730,"id":"Q5919730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c6eb78823d1ec4ae506d53720a95b0b3edb5a4c","datavalue":{"value":{"amount":"+0.91724473","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823256$0B291763-2A53-4D54-9E5D-4DFF43A8651E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cycles and paths in bipartite tournaments with spanning configurations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cycles_and_paths_in_bipartite_tournaments_with_spanning_configurations"}}}}}