{"entities":{"Q1337013":{"pageid":1347752,"ns":120,"title":"Item:Q1337013","lastrevid":70173531,"modified":"2026-04-13T12:56:34Z","type":"item","id":"Q1337013","labels":{"en":{"language":"en","value":"Orientations of Hamiltonian cycles in bipartite digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 672097"}},"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":"Q1337013$10694796-DEBF-415A-BA05-F414D6FB53C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"405eb81fe184552580af0f5055a13d7beceb856c","datavalue":{"value":{"text":"Orientations of Hamiltonian cycles in bipartite digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1337013$D57E4905-25B4-46B3-ABD9-5E5DC8C5877C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f32a964ca2f594eb2d9bcbf1a0a8585fc46695ed","datavalue":{"value":"0807.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337013$615CECD6-C409-412C-822D-EBA0AB205A7A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bac2310e37a272cb202c4bb3d6145ea93a5b2121","datavalue":{"value":"10.1007/BF01876900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337013$52CB1810-D624-48A2-A931-E469DB373FCE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ec776307a493d4b0a32c7ac07b6c2cb715e66f0","datavalue":{"value":{"entity-type":"item","numeric-id":186129,"id":"Q186129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337013$BBE108FC-3011-4924-904C-817A7BCC2AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63a2ee21d84d2a13f91c4daf0fcc5be529916d75","datavalue":{"value":{"entity-type":"item","numeric-id":592483,"id":"Q592483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337013$38923F08-58F8-4043-966F-BE9FE5E8ACCC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"615950119797f35f49728e278e9727b73c5c7f8e","datavalue":{"value":{"entity-type":"item","numeric-id":168620,"id":"Q168620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337013$CBC2008D-BD9F-4EDF-9D3A-AB12D4FE1DF8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bc79a065c7033b2af997247a4d6f81b493bfae9","datavalue":{"value":{"time":"+1994-10-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1337013$46E91D36-95A6-4D1D-8FAF-74F27DC1AF16","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9e9d3787750694f41987e46108c5bbb4d69ca143","datavalue":{"value":"Let \\(D= (X,Y,A)\\) be a bipartite balanced digraph with node sets \\(X\\), \\(Y\\); \\(| X|= | Y|= n\\) and with arc set \\(A\\) fulfilling \\(| A|\\geq 2n^ 2- 2n+3\\). Then the authors prove that \\(D\\) contains an almost Hamiltonian cycle unless \\(D\\) has a vertex which is not incident to any symmetric arc of \\(D\\). The authors compare their result with the actual literature.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1337013$7D413616-89B1-46E8-A8ED-8C1D7F8BC568","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337013$F2A58A00-D981-4A38-B7FA-946B8FDA541C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337013$FE5633EB-4457-4695-9E9F-86323F13DA9B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f7ba7e3e8b46d54c35b3603ab920a0e263a64f2","datavalue":{"value":"672097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337013$600E580F-F8CB-4C3C-A75D-427787C93EC7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"013fe6bca77544a50e737b6cc1f0d29eba5ad080","datavalue":{"value":"Eulerian","type":"string"},"datatype":"string"},"type":"statement","id":"Q1337013$D4770A20-2533-47DA-BF76-4F9458915F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4b29eca207e72ea970aece64a227fbe94ab989","datavalue":{"value":"Hamiltonian graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1337013$21C6E037-2DFF-4229-B649-6FA762170C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"424d25dd5e7e6ef0f9a7ab74883ed78814c21685","datavalue":{"value":"Hamiltonian digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1337013$60CA6398-C1AF-4BB3-ACCC-4612C78E00EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fffd89f49e43e7b1f0fb19d152e0c22f27d88ce","datavalue":{"value":"bipartite balanced digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1337013$1E01A821-90FD-401C-AD3D-8B441CD80C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1337013$08D21972-05F5-47A9-AE76-147BA7DC3B4E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"537fadaa81863f07c95f9ce70feadc229f68c3c5","datavalue":{"value":{"entity-type":"item","numeric-id":860608,"id":"Q860608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337013$60EAF025-F865-4059-8F07-A0E2CCADBBFD","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":"Q1337013$486E0A51-D847-4327-B787-F4F6A75BFD5B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b3d018f710168a4c0bbc22dd78d95193c542bca","datavalue":{"value":{"entity-type":"item","numeric-id":3907591,"id":"Q3907591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337013$8DDD8CFB-6738-446B-AF61-8BEA40D674D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a48462f1a4098ed2fd235a462c0c589b8a212811","datavalue":{"value":{"entity-type":"item","numeric-id":3680866,"id":"Q3680866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337013$F77FF74A-32F3-4CA8-B316-377D2B7BB822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"437ebe0c1320329dc48bb92b41d79db15821185e","datavalue":{"value":{"entity-type":"item","numeric-id":2626464,"id":"Q2626464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337013$4C5C1A38-FEBA-4E1A-B4CC-2FAA161E7F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cf93ed9aac85fce1552a3dc11d459a8ecc4216b","datavalue":{"value":{"entity-type":"item","numeric-id":3722529,"id":"Q3722529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337013$D7558594-0FC6-4F38-89AA-D65000B5857F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"918315f7291640cfce8bece199e3c825fcdf1cb6","datavalue":{"value":"https://doi.org/10.1007/bf01876900","type":"string"},"datatype":"url"},"type":"statement","id":"Q1337013$C2D980A4-1208-4A54-9EAF-DCC86E4F446B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ba7ebea28e9b396e4b0bf1e1d5a6ba30ea5efb5","datavalue":{"value":"W2027056699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337013$4F2792C6-F367-4384-96C5-624D7CE76085","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79d95250c1e229a26774e0623520ea153cb4ca08","datavalue":{"value":{"entity-type":"item","numeric-id":3137221,"id":"Q3137221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1b0f5131f6edf38fbc720148e9ca9874075db37","datavalue":{"value":{"amount":"+0.99999994","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":"Q1337013$A4BFC6C1-37B5-433D-A214-F75EE33F2C89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17078f0b48adf1a6da3cf2072aec16705062d872","datavalue":{"value":{"entity-type":"item","numeric-id":2944460,"id":"Q2944460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b557180935c2c19f8dbfe139f5917481d33e722","datavalue":{"value":{"amount":"+0.95765156","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":"Q1337013$D72B975D-4423-492D-B410-F00B1A9AB2A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1def3e95cb13abdf3e632d4a10eb47493c19e222","datavalue":{"value":{"entity-type":"item","numeric-id":3722529,"id":"Q3722529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93d05ffa5a03619d25d3e8f683e6643031b4a7fb","datavalue":{"value":{"amount":"+0.956102","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":"Q1337013$AF8C2795-75EF-4DEE-9B41-7B93FD09AA03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d420adedc98afba4b132761ccbb0d74f71e3c7bc","datavalue":{"value":{"entity-type":"item","numeric-id":4842703,"id":"Q4842703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aa8cdfb00a5884bfdac1cf4babd57e7d7aec653","datavalue":{"value":{"amount":"+0.95299864","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":"Q1337013$A0E30566-50A4-43A4-AC77-D7FF57C1F039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"934ab5763355296a93aa099fc6b8b07c2385bdca","datavalue":{"value":{"entity-type":"item","numeric-id":640446,"id":"Q640446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e62ecea8c35ba24f1521085f42850afa93ba9d9","datavalue":{"value":{"amount":"+0.9480475","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":"Q1337013$E9EEC525-6D27-4CB9-811B-B74B4D9B5B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be41cdb3b639b15a137cd9c41fb0d2fc0c89abad","datavalue":{"value":{"entity-type":"item","numeric-id":4347899,"id":"Q4347899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c87cb0665746d3597a2b15bd9bd9aac7bb7546fa","datavalue":{"value":{"amount":"+0.9325712","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":"Q1337013$9F9E9C92-B609-451C-BFAB-0920EF8B7136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1de9ea501f7e8a2257e26204457e13f3efaaf100","datavalue":{"value":{"entity-type":"item","numeric-id":4289304,"id":"Q4289304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c4c249bce06efa34b368b6a4f2810ae27088c5a","datavalue":{"value":{"amount":"+0.92935055","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":"Q1337013$6F7150D2-0BE2-440E-856E-19DCB064AAD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c755c49311c2787e88ed69b73cae67ae8eadcece","datavalue":{"value":{"entity-type":"item","numeric-id":3021510,"id":"Q3021510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27fd4d2aa9a2df5224c2ce96b74cbcd04c88ab6b","datavalue":{"value":{"amount":"+0.9255019","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":"Q1337013$F5DC1DEC-B9B4-4D43-8CC5-33838C1B6612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa14025e86dd515d2d1ce3111e4c3d2a469bccbb","datavalue":{"value":{"entity-type":"item","numeric-id":1894704,"id":"Q1894704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00a716739d54fca8fbac5d15de7d86466feaaa84","datavalue":{"value":{"amount":"+0.921324","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":"Q1337013$F353F683-836A-465E-8C51-135B071B5976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dac9dab78e7684150c6ee654a70a5d0488e14f3","datavalue":{"value":{"entity-type":"item","numeric-id":3974704,"id":"Q3974704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eadd316c33c7836d8293e4b014ede618e12dd563","datavalue":{"value":{"amount":"+0.91565835","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":"Q1337013$691DBAA8-6FDA-4172-BD93-707A6C4241B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Orientations of Hamiltonian cycles in bipartite digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Orientations_of_Hamiltonian_cycles_in_bipartite_digraphs"}}}}}