{"entities":{"Q1330800":{"pageid":1341550,"ns":120,"title":"Item:Q1330800","lastrevid":70730946,"modified":"2026-04-13T16:23:12Z","type":"item","id":"Q1330800","labels":{"en":{"language":"en","value":"Cycles through \\(k\\) vertices in bipartite tournaments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 617052"}},"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":"Q1330800$055DFD20-62C7-4102-A465-9F11009A8041","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf8e2720822d0e51ceb577bd77c0398602d6fac3","datavalue":{"value":{"text":"Cycles through \\(k\\) vertices in bipartite tournaments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1330800$9944E46C-6C96-49B0-950D-ACEC71C34140","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d9bd195c617d09d0c8096d7ae760bf454f9f82ac","datavalue":{"value":"0812.05023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330800$F85DC7AF-92ED-4D87-9BB7-4568790F11BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e092af477ec1966ce7aef69ea939ccfb58cb22d7","datavalue":{"value":"10.1007/BF01215353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330800$B75C82B0-B826-4D21-94BB-4E1BEF6772E4","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":"Q1330800$867F566E-9F3C-45D4-99B4-034DDCF1EDE8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3d5cce0ad1297b996bec682f7eca15ce5a99f8fc","datavalue":{"value":{"time":"+1994-08-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1330800$A67167AC-3435-41D0-924A-8C8EBD7403C8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"621925736474486a876afb231fd81c12e94a50f8","datavalue":{"value":"The authors give a simple proof that every \\(k\\)-connected bipartite tournament has a cycle through every set of \\(k\\) vertices. This was conjectured by \\textit{R. H\u00e4ggkvist} and \\textit{Y. Manoussakis} [Cycles and paths in bipartite tournaments with spanning configurations, Combinatorica 9, No. 1, 33-38 (1989; Zbl 0681.05036)]. The authors conjecture the existence of a polynomial algorithm to decide the existence of a cycle through \\(k\\) given vertices (arcs) in a bipartite tournament and to find one if it exists.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1330800$55977143-38B2-4531-B19C-DBB069FAC465","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330800$1C240156-EB77-4DF8-80F0-209B36193F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330800$82B97F85-91BB-4763-B187-0F7CABBF41AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330800$F4F613A7-7BF8-48B5-8261-966BC5C3C3C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330800$6A763F8B-AB77-43CF-80D7-E45527F8F722","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd7c746d1401a98dd0b6702e4a2bcc909a4d9f18","datavalue":{"value":"617052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330800$D0297B57-331E-40E2-B635-DF3E62C0902F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9291a1c5bdc0bec0661b8004d056c9cccee987a","datavalue":{"value":"bipartite tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q1330800$5FAAF288-4DE7-4F39-987A-5B0112AE9BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1330800$74D6143A-AF4C-49D4-8E6C-C068640561AD","rank":"normal"}],"P16":[{"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":"Q1330800$F06965FD-1A99-4518-B5B6-21C5255E61BD","rank":"normal"},{"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":"Q1330800$62BF3604-4850-4CEC-AE1B-4C72125F9999","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2ccb77d4a4b65c7bc66758d5903bb19c3f574a92","datavalue":{"value":{"entity-type":"item","numeric-id":1104335,"id":"Q1104335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330800$3E1EAE63-DFD6-47EA-BCFD-C68B691C668E","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":"Q1330800$C8C98E13-9B95-4DB3-9572-FE8B882B02EB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8063dca86b553600fa824feabc0130845aed2268","datavalue":{"value":{"entity-type":"item","numeric-id":4018846,"id":"Q4018846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330800$ACC5EC63-AFC6-4AE6-A8C0-935F59738A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330800$4F80F786-DCA6-4D45-BF76-0243FC93F3B6","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":"Q1330800$CF1E6287-A34A-49C4-B93C-4474E8D486F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b8706b8cb33f49f18df10614c9add74f34b5ad7","datavalue":{"value":{"entity-type":"item","numeric-id":1823256,"id":"Q1823256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330800$C659A308-9AE8-4C07-ACA3-31D914C2A57D","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":"Q1330800$1F726BCF-C994-41DD-A1FD-CC716ABAF3FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb9138e13507ca8540b5e8abf57433212d48c66c","datavalue":{"value":{"entity-type":"item","numeric-id":1181017,"id":"Q1181017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1330800$B5BF5CC3-A8FF-4B07-8CA3-7D17C88A2A25","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d431f7acb22f3382fbb11445bf11bb10af6b4a4","datavalue":{"value":"https://doi.org/10.1007/bf01215353","type":"string"},"datatype":"url"},"type":"statement","id":"Q1330800$45CB3796-BB97-4C7D-9B60-37F7D3F7E222","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc4ac2fa47fc6b37b3828b8ad8f9981bd38c510a","datavalue":{"value":"W2028461736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1330800$6A2FA482-85F6-4AD4-A408-94BF737A2B24","rank":"normal"}],"P1643":[{"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":"a9dc1d9b813619079e28decf5972138d05e8109e","datavalue":{"value":{"amount":"+0.960225","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1330800$9DDA3525-C3C3-482A-B8F7-5E30A5630A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c65cbb539d3e741f5b3b395ef64a4b0445fd5075","datavalue":{"value":{"entity-type":"item","numeric-id":5421168,"id":"Q5421168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9101281d3c4f5a680f141abca18b9cc8305fae72","datavalue":{"value":{"amount":"+0.9437634","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1330800$0570E0BF-8149-48CA-8292-CDA2C46B04AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5bc406307bcf740522f311bef19baca0c7b55e0","datavalue":{"value":{"entity-type":"item","numeric-id":5892296,"id":"Q5892296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09ddb6bf3223377497134489238c13c8f7e548ef","datavalue":{"value":{"amount":"+0.9415078","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1330800$44005890-FDA6-490A-BD3A-C4A2FCDFC981","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":"09ddb6bf3223377497134489238c13c8f7e548ef","datavalue":{"value":{"amount":"+0.9415078","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1330800$4D26923D-C3BD-465A-B0F5-8FBE3B885CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"017b8f56a7a5f7e693f5df075c82ec7de04b5a43","datavalue":{"value":{"entity-type":"item","numeric-id":1823256,"id":"Q1823256"},"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":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1330800$B3157C37-CF26-429B-940E-A3A700E86EB8","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":"2e829fb9221e868ec6773c9d23b5e740e295f69f","datavalue":{"value":{"amount":"+0.9232399","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1330800$1C745E05-46DB-401C-A083-7BBB93105210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04dd41b5bd8fba25247915cc26cbfbbef68513e4","datavalue":{"value":{"entity-type":"item","numeric-id":3599911,"id":"Q3599911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00b990f59e2e9039ea4acdf603e0c68dc6f9c00c","datavalue":{"value":{"amount":"+0.9229935","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1330800$10911EB8-0D47-4630-A1CF-1358F5F2313B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1354bb0bc444f53b55697862a75bf4e4ed4b5ac2","datavalue":{"value":{"entity-type":"item","numeric-id":5702650,"id":"Q5702650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f768d668ef64047ec3d202a1d3591f2c01790411","datavalue":{"value":{"amount":"+0.9227849","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1330800$9DB8FE1A-23D4-4435-81D9-4CF92293A1C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0327a8df183b28cff9a7f8e767e8eb5d87f403b","datavalue":{"value":{"entity-type":"item","numeric-id":4025172,"id":"Q4025172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc2418f09faae60f70cba67f170cc6e498b8047c","datavalue":{"value":{"amount":"+0.92265415","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1330800$5BE3B773-212A-42BD-9151-0C2E18E304D5","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":"3fdedc7c8e0e27aa74e0b4cce25ceefdb333099c","datavalue":{"value":{"amount":"+0.9222039","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1330800$F7629ED8-4E2D-4102-8924-181A99EBA6EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cycles through \\(k\\) vertices in bipartite tournaments","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cycles_through_%5C(k%5C)_vertices_in_bipartite_tournaments"}}}}}