{"entities":{"Q284740":{"pageid":286507,"ns":120,"title":"Item:Q284740","lastrevid":60645441,"modified":"2026-04-10T18:15:42Z","type":"item","id":"Q284740","labels":{"en":{"language":"en","value":"Hamiltonian paths in \\(k\\)-quasi-transitive digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6581793"}},"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":"Q284740$8FED95D3-005C-4B7F-8199-D3A5401771AD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e0af81c3ee7f99c4717b70265e56aa67f95ecf6c","datavalue":{"value":{"text":"Hamiltonian paths in \\(k\\)-quasi-transitive digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q284740$2B6A578E-6F7C-401B-B266-C9D1A602746A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f9d3c7c49cfa42fa37b999216be41c1130318e22","datavalue":{"value":"1336.05083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284740$053F7CDA-D5B5-4522-B4D8-183661AF4382","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":"Q284740$30F03E00-C521-4AF3-8F6D-9F5D843E734A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bdfc9828547e26ea6931be565ffe786165f2e9bc","datavalue":{"value":{"entity-type":"item","numeric-id":6279257,"id":"Q6279257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284740$73FC1648-6B2A-4D74-BF58-D93C7A3B2E7F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284740$F99E1547-C693-48DD-B447-1A5226FCC119","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"520e6f0241f1a69086f50367d5722006ec0b624b","datavalue":{"value":{"time":"+2016-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q284740$F6C1E9E0-1F05-4EE3-A5FC-6B741D46AB56","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284740$EC281D1A-B00F-404B-BAC1-05D4D21E3BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284740$68A7F389-78FB-46F9-AB17-B7A68D60A3A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284740$E5F4538B-5341-424E-8A42-7E33AFDF1B57","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9334ba6da16da64e2a0e100913893cc4155a0c7b","datavalue":{"value":"6581793","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284740$60C70133-171D-4342-9500-0756D8E9F6AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f688cd98dd590a02625b7e81dfc4b75b58aa7e59","datavalue":{"value":"quasi-transitive digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q284740$7E0F0403-59E9-4F25-9D15-2863E2B2A3CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02e170514a1045d0da7b86deb24f52a8d1e40a42","datavalue":{"value":"\\(k\\)-quasi-transitive digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q284740$DA052C60-B790-44EB-858B-BA978E1834A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q284740$5CA60CDB-656E-49A5-9F54-ED6A33D31319","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":"Q284740$290CCBB2-C98C-45DA-BE93-735C3A4A1380","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5cbde9bebcf338b065b7dd20eea6b70c60075232","datavalue":{"value":"https://doi.org/10.1016/j.disc.2016.02.020","type":"string"},"datatype":"url"},"type":"statement","id":"Q284740$0BCD3A3B-9B96-4B31-8CD6-CA42F7B31EDB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5e698469a0299a5afe507eb770841251e8713410","datavalue":{"value":"W2344244064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284740$2ACD09F0-14E2-42CF-90C1-CA80DCEDAE8E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f0b5e72ffc72d94963700869533cda8bb70f5f5","datavalue":{"value":{"entity-type":"item","numeric-id":4852401,"id":"Q4852401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284740$D010991C-0387-4F63-8123-C55175F21958","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":"Q284740$535EAAC4-92C0-4201-BBFF-57A6D0234E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71d7f5b38f643afc5e6d05c85eea9f9ee0a063e8","datavalue":{"value":{"entity-type":"item","numeric-id":2860856,"id":"Q2860856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284740$5B477E9D-B799-469B-A354-68A978B8FDDB","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":"Q284740$1F043C2C-67C2-4F2F-A44A-4187F989A9F6","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":"Q284740$6FD846A9-EE79-4009-996E-046F3A4E3875","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":"Q284740$709AA41D-23F2-497F-AE1D-34CDC7B83EC4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd9aca06108c89bdb8ba407251ff6b356aae1358","datavalue":{"value":"10.1016/J.DISC.2016.02.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284740$45DBDF7D-DFA1-42D1-BF48-3FA9778B7756","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31c71ba2fc051215ef63169249bc6c4c0893354e","datavalue":{"value":{"entity-type":"item","numeric-id":6055395,"id":"Q6055395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53de462b31d08fc3c666d7f47c0c8b392bff8445","datavalue":{"value":{"amount":"+0.909855842590332","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":"Q284740$A5E73A27-F183-46DA-88FF-3818A1CFC310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"025417cf8bc2e72679026802913c057d371588dd","datavalue":{"value":{"entity-type":"item","numeric-id":2227120,"id":"Q2227120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4eba9aafcb18941043d575072d32e1b312e54e06","datavalue":{"value":{"amount":"+0.90497487783432","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":"Q284740$1C2AEE5E-9979-4138-B48F-4DFF13A09E5E","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":"04e2cafcfbdc95eb0e437d69084841fb13b9c9a8","datavalue":{"value":{"amount":"+0.8752747178077698","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":"Q284740$C6477715-DF69-4CCB-907F-C99B18F241CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"412f18346d89bd1676c8bf2e3947c34596fd3769","datavalue":{"value":{"entity-type":"item","numeric-id":2413174,"id":"Q2413174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b13d7dda42e457d393ee5cb97e5100f19196feae","datavalue":{"value":{"amount":"+0.8498000502586365","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":"Q284740$20A0F84C-78BB-4244-9813-33CA8B84D9D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb9f9bf57b32153cc90f23da8d034a18d606c352","datavalue":{"value":{"entity-type":"item","numeric-id":4325297,"id":"Q4325297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d5ef4500d0a007c5957d317d698051e1f4ab2d8","datavalue":{"value":{"amount":"+0.8350525498390198","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":"Q284740$EDD86E6A-2277-41A9-95D4-B9C913E3D83C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hamiltonian paths in \\(k\\)-quasi-transitive digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hamiltonian_paths_in_%5C(k%5C)-quasi-transitive_digraphs"}}}}}