{"entities":{"Q2227120":{"pageid":2237863,"ns":120,"title":"Item:Q2227120","lastrevid":57233325,"modified":"2026-03-27T14:22:44Z","type":"item","id":"Q2227120","labels":{"en":{"language":"en","value":"Hamiltonian cycle problem in strong \\(k\\)-quasi-transitive digraphs with large diameter"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7308505"}},"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":"Q2227120$B2BE4C48-B4DF-454A-BE3F-D1A542BFD9F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"926215558ac3918c395226adf5fdd759e7092295","datavalue":{"value":{"text":"Hamiltonian cycle problem in strong \\(k\\)-quasi-transitive digraphs with large diameter","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2227120$BA849A16-5118-4CDE-97D3-64581D798E6E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df80d3ec59bec489275977a8eb9c7608cbf18274","datavalue":{"value":"1458.05095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227120$AB588B38-6CBF-429A-89DE-4C08B49380F3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"32b577723f6988625e1db4047bd058a96d7fe575","datavalue":{"value":{"entity-type":"item","numeric-id":284738,"id":"Q284738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227120$51B7EE4F-D5F6-4422-9E5F-0BD8F8CC5EA2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ad0191822b5ba99a693f0f8ad6262dee3bc8c3a","datavalue":{"value":{"time":"+2021-02-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2227120$26679906-DEBC-46A3-A93E-0F6578EA24AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227120$83879B87-BECD-45FC-8A44-A31F955A865D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227120$547FA37F-ECA8-44F0-A370-4A2C9917AF2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227120$B2AD09B0-DC09-4A78-BC12-E074960F1DEA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"28b7c35e84355d5314903595e897743067057fd7","datavalue":{"value":"7308505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227120$A4C29C54-23EA-46D2-A30A-952F4AC4A7AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f688cd98dd590a02625b7e81dfc4b75b58aa7e59","datavalue":{"value":"quasi-transitive digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2227120$71E6201C-FEEC-47EF-9065-F83ED0BC02CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02e170514a1045d0da7b86deb24f52a8d1e40a42","datavalue":{"value":"\\(k\\)-quasi-transitive digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2227120$99B458B3-8891-4A29-838A-432B0BDCDB46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2227120$42B94B72-1738-40AD-A2EC-9E85FA7DC621","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":"Q2227120$A330AF56-A423-432A-9CB4-387F422AA395","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce391c2b1682bd8c0bacfdb793e68cf6cc401bcb","datavalue":{"value":"https://doi.org/10.7151/dmgt.2187","type":"string"},"datatype":"url"},"type":"statement","id":"Q2227120$EA191275-7DD5-4503-B7CC-7A6CE8FA2368","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bd7e832780162a0a872c249744c8e522faa17d11","datavalue":{"value":"W2903952279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227120$19492650-80C2-4B02-88A9-9FA4FA90031C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee5a55c8700e16e8236f52b32cf8cafcdaa9c8f2","datavalue":{"value":{"entity-type":"item","numeric-id":4539516,"id":"Q4539516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227120$3B9A5E86-31D0-4D3F-A7C8-F2C93B5E0AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"718a6de2caf391ee9a7867b59e9748c41c85288a","datavalue":{"value":{"entity-type":"item","numeric-id":442356,"id":"Q442356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227120$3AA60EAA-C38E-47E1-B894-97E2B0B4D925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a6a71cf66a39e60d614e236f3061e3ecb18074c","datavalue":{"value":{"entity-type":"item","numeric-id":708416,"id":"Q708416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227120$3EDF3835-A0F2-45CA-9F03-4D5580D426D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c30ec842465657a2c9cdbdb872db2943887d9a7","datavalue":{"value":{"entity-type":"item","numeric-id":393927,"id":"Q393927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227120$900FD830-8121-40EB-81EB-5CD5501EF198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4952c757beafc7e5f68bc54441f7b94a2227c1c8","datavalue":{"value":{"entity-type":"item","numeric-id":5251201,"id":"Q5251201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227120$5E25565E-4300-440D-9518-570D776A3B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e30518adf0ddfa020d1a254b03157fd5a1e7f7fc","datavalue":{"value":{"entity-type":"item","numeric-id":468446,"id":"Q468446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227120$2C2CD437-ED8A-4C21-99E1-3143899A0C00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a97f9066eef85263cbd6053b7740cea1243c88a","datavalue":{"value":{"entity-type":"item","numeric-id":284740,"id":"Q284740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227120$C558DAE7-2E4C-4B76-A9C1-45851C731B4F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7f1c468756549a2794ed8adecef6144a5d3f3c7f","datavalue":{"value":"Q128755830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227120$B4E2EBB5-C64A-4B91-A2E6-E6BF066CC8AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"40af1b09f4d1171ab8b74ab3c12f9e34ce553257","datavalue":{"value":"10.7151/DMGT.2187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227120$1C6B32EE-25EA-4979-A2BF-B04B406C561A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f6d6a939001a257303565f0fc1333b0acc04b06","datavalue":{"value":{"entity-type":"item","numeric-id":284740,"id":"Q284740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fce37a27a8ca8ab365f4d54f269fbae43d3a0a0","datavalue":{"value":{"amount":"+0.90665776","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":"Q2227120$102DDFEE-EFC3-432E-9E8F-B2CAFCA2AB8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a56f153d972fbdfa415e1142a8ebc02285551535","datavalue":{"value":{"entity-type":"item","numeric-id":462925,"id":"Q462925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8911a4e1e29fb51d48bd98176c6a344dda12f46","datavalue":{"value":{"amount":"+0.9038806","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":"Q2227120$9D3BBD8F-347B-41F0-A9F4-6D4BA8DA8C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"425557f8d62437dd95c869e9e2a1a01e2484b8b0","datavalue":{"value":{"entity-type":"item","numeric-id":2243313,"id":"Q2243313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dcb0b2388a16674f289903c41526d159b0db57c","datavalue":{"value":{"amount":"+0.90271395","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":"Q2227120$5E76E2E2-7A04-4525-8640-C86DC7919357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2eb43eaaa72a3c82976d09fadc4a7e9810038bdb","datavalue":{"value":{"entity-type":"item","numeric-id":1348655,"id":"Q1348655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eec7d2c555e0e8edbcf8bcf7fb6fc79a88b51ec","datavalue":{"value":{"amount":"+0.90104085","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":"Q2227120$5655615E-E5FA-4584-B4C3-E1931143032F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb132a3ed1124cc7f4a845d1edaef08133cc8413","datavalue":{"value":{"entity-type":"item","numeric-id":5413900,"id":"Q5413900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58c6af008b44acb90283e61a8d2249f08d11cc8d","datavalue":{"value":{"amount":"+0.89848495","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":"Q2227120$076C4E87-C6AF-43FE-AB4A-C6696F31ECB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f53034202516aec1b54718cdb24aedc66c3fbd05","datavalue":{"value":{"entity-type":"item","numeric-id":1900521,"id":"Q1900521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbd5d80b64cc0bc308ff998bdb81f4bc0d69bef6","datavalue":{"value":{"amount":"+0.8923731","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":"Q2227120$E642B6E7-FFB9-40FB-8413-F51109A3636D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6192a0c00464bb91251b3fff3c36558f08849ada","datavalue":{"value":{"entity-type":"item","numeric-id":343761,"id":"Q343761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39598abb9468760a1aad49b7c18ce402e5850360","datavalue":{"value":{"amount":"+0.89227235","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":"Q2227120$9735A93A-414A-4F66-B768-77410324D099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70bd694c0e3b53c7589f61ce58327877a0878237","datavalue":{"value":{"entity-type":"item","numeric-id":3115332,"id":"Q3115332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1061cc9b058bd2cc77a2199e83687da5330748e9","datavalue":{"value":{"amount":"+0.8906935","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":"Q2227120$57E8C228-B1A9-4897-B048-B40EDA28479E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18bd19eae43435ec46fcb93ae697ffa1fd5e4ef3","datavalue":{"value":{"entity-type":"item","numeric-id":1302144,"id":"Q1302144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b89224b3d4c197b3f6afe5dc5523496ff135a9ad","datavalue":{"value":{"amount":"+0.8898372","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":"Q2227120$366554C5-9CB0-491E-90B3-BB5E8149D43B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03e115c862a6fffd6e4c9580e5e1d726b334c730","datavalue":{"value":{"entity-type":"item","numeric-id":1908953,"id":"Q1908953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"263ae680785b069fa21bddd888b0b00d0a6b3f55","datavalue":{"value":{"amount":"+0.8894312","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":"Q2227120$FF2BE236-AC67-4885-890E-A4D81CF88C5D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"836368b6337657a52f201de441b98aececc2523a","datavalue":{"value":{"entity-type":"item","numeric-id":2725179,"id":"Q2725179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227120$410AA764-BBE7-4112-A4F2-5A130A4F59B5","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"6e2260e47a2889770c9d5516a7c5ae827b188d2b","datavalue":{"value":{"entity-type":"item","numeric-id":6830563,"id":"Q6830563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227120$C17F2DFE-30C4-4EF5-847C-C8F52090DD77","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2227120","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2227120"}}}}}