{"entities":{"Q1892846":{"pageid":1903588,"ns":120,"title":"Item:Q1892846","lastrevid":69207918,"modified":"2026-04-13T05:28:41Z","type":"item","id":"Q1892846","labels":{"en":{"language":"en","value":"Weakly hamiltonian-connected vertices in bipartite tournaments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 767694"}},"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":"Q1892846$64276E56-7E0E-498A-9692-FE4323B1BAB2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"366f5178b8efc3f44e0d021f60ad2f1347657cc2","datavalue":{"value":{"text":"Weakly hamiltonian-connected vertices in bipartite tournaments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1892846$896A4105-7BD3-47DD-8EE4-A375D2B184F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"659736da42d78b264e32f15f2cd9dc1b270afd53","datavalue":{"value":"0820.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892846$D09710C2-B296-4AF2-ABF6-4218595C4E14","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":"Q1892846$103C7884-03C2-4D8C-92E1-B4567C622476","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":"Q1892846$04CF79AE-50CB-4C25-94D3-48752864FF66","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892846$A1D5F3EA-DA47-4E61-BF5A-AD288200A8DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89939404571a8a457f4efe42bf31156c65cd7105","datavalue":{"value":{"time":"+1995-07-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":"Q1892846$1104DC86-7C99-4ED6-B47B-BFCBCAFB8694","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0dcc2444c4092b74e8792432590c35c03f8be1cd","datavalue":{"value":"We characterize those bipartite tournaments which have a hamiltonian path with given unordered endvertices. Our proof gives rise to a polynomial algorithm to decide the existence of such a path and find one, if it exists.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892846$0DBCDB2E-3B4D-4508-903E-06A09447FF72","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892846$808DCA55-762A-477B-8024-EFC8AD454AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892846$72871E9B-9609-4445-8805-2802B49447A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892846$56AA8341-40C7-4B6D-9420-959A8EB2D00A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892846$E22976DC-4164-433F-994D-24B7361BDD89","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf4c63690945c375be71951a992e510c1d572fed","datavalue":{"value":"767694","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892846$059BF781-C1BE-4B95-AC1F-10B39D6C4B6A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6d49cfb1e4c39c6acbfd1e6a37751a0100c25d4","datavalue":{"value":"tournaments","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892846$6294EE0E-B3CA-4311-B293-C527DCDD1F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc0c1332cddac2d1a7b17ff247cd686bbd755c43","datavalue":{"value":"hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892846$0A743DAC-2B93-4BFE-AE2A-3BC55F545613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892846$88A13C4C-B8B2-48AA-8924-68E87BCC9BBF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eee744981d92ac19b8d353f3a45a83ebd916fb73","datavalue":{"value":{"entity-type":"item","numeric-id":558237,"id":"Q558237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892846$385FD3F7-F61B-4CD8-8D78-AB42B40A8F73","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":"Q1892846$443C176B-BE30-4084-AA15-70B4913086CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9b5a1ab24fa1d0b3463cd9c29d8212965e3437ac","datavalue":{"value":"https://doi.org/10.1006/jctb.1995.1019","type":"string"},"datatype":"url"},"type":"statement","id":"Q1892846$884CAA22-BD94-4A2E-B7BE-2BA03600AEE4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eafad975f43fa95ed09d7a8ee7e58fcd255de12c","datavalue":{"value":"W2028252114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892846$A6DF48F9-C8F0-4C8E-92FA-2821D4D68289","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51352329b3b190ca9a00e3848e1246ea270875d2","datavalue":{"value":"10.1006/JCTB.1995.1019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892846$15A037B3-15AA-4A0B-AEFB-EB60E47F5B54","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f5fe45629778e53ea33dc28f86ba433dc1bf9bb","datavalue":{"value":{"entity-type":"item","numeric-id":3201091,"id":"Q3201091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2fe81ac32c0bd84ddc7e5bd11cbaa4c29d8ebbf","datavalue":{"value":{"amount":"+0.8212236762046814","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":"Q1892846$80305320-5B6D-4C05-AFE6-B9E63B55E68B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05b3b78072078f5dc45aa5dc29197ddb52c9921d","datavalue":{"value":{"entity-type":"item","numeric-id":1842145,"id":"Q1842145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"113e0ecbb06783c10a237392ddf722bf2e87504c","datavalue":{"value":{"amount":"+0.8195511102676392","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":"Q1892846$1ED0C7A4-2470-4EC3-B70F-AECD23BF2C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0474069f8fd9365846ecd0c4746500b3702a74c1","datavalue":{"value":{"entity-type":"item","numeric-id":3990618,"id":"Q3990618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4d66b19e2f3e91ee1671984c03cc465dab7e884","datavalue":{"value":{"amount":"+0.8137808442115784","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":"Q1892846$F42B9E71-7076-4449-852F-A5DEF6F3791A","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":"a3dfce1c7e2506a80a8766055abee2326837bedc","datavalue":{"value":{"amount":"+0.8134515881538391","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":"Q1892846$20D407F5-ACFD-4C63-A768-65F1927B330E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Weakly hamiltonian-connected vertices in bipartite tournaments","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Weakly_hamiltonian-connected_vertices_in_bipartite_tournaments"}}}}}