{"entities":{"Q1949094":{"pageid":1959836,"ns":120,"title":"Item:Q1949094","lastrevid":51703007,"modified":"2026-01-19T14:01:09Z","type":"item","id":"Q1949094","labels":{"en":{"language":"en","value":"Quasi-hamiltonian paths in semicomplete multipartite digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6157652"}},"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":"Q1949094$177FF853-D294-417F-B0F2-3F83EAA97871","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c8c34348f2a1d9876cdab3ff0c22db133704d16","datavalue":{"value":{"text":"Quasi-hamiltonian paths in semicomplete multipartite digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1949094$303420FB-D053-4837-8FA8-61BDBAD19509","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bfd3d80e8673d99f613f8625e456864ede42eae3","datavalue":{"value":"1262.05095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949094$8C6D02E7-ECEE-4800-A039-C2E89E9E44B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b650f26d32c234500e78c80501efe68a4a4521b","datavalue":{"value":{"entity-type":"item","numeric-id":329278,"id":"Q329278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949094$EB972224-5D64-4A0C-9654-592729F15D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2234e05990f3a9187596c7ecca08deabd023e8a2","datavalue":{"value":{"entity-type":"item","numeric-id":334948,"id":"Q334948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949094$C4397DBD-7AF5-4415-9D7B-3348934DFE70","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":"Q1949094$C1DFBB94-2952-4256-A316-F27EBCBBC1CF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949094$C3EEA3C6-6A3C-4CC0-900F-F95C452C5996","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e22cd10f75079bae462a3019fa2a53db99ba9117","datavalue":{"value":{"time":"+2013-04-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1949094$CCB94D51-EC75-4493-90DB-C91D187B9B29","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949094$F5927901-EF87-442F-B9FC-28812872FFAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949094$26CE6210-A953-4580-AFD6-5EE9A4807D4D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b927f5b917a4826d5acfff48b81a963927f01b4","datavalue":{"value":"6157652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949094$4F8654EF-2586-477B-9BCB-D3906508EB45","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949094$EC0F2AE3-6903-4BD2-9551-A0941D7A6AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949094$416FDC51-5DD4-4A8E-9353-E33BFA9FF062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"696c86e7c8ae25d013e1baf92316ca662151659c","datavalue":{"value":"semicomplete multipartite digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949094$E7320B42-2133-4C1D-8DF1-3AFE5D7A6875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22aaeff996fa8f07a2ffaad2d2808ec5de7d6c83","datavalue":{"value":"extended semicomplete digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949094$B3388D12-5F3F-419A-8760-BC96C5C2F0C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83bb830b11da54c3ec8648f9cff2e00503ed91fd","datavalue":{"value":"multipartite tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949094$7D71A082-FF49-4BD4-9985-81805E841F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1913ba75d0031c07437f0061c26e35ce4b59505c","datavalue":{"value":"quasi-hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949094$E7036FAF-8184-49C8-AA9A-C0F939A51E1C","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":"Q1949094$B0EDC31D-CC25-4441-8286-E1C36999B647","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8a5736e370c6d31adaa04c8dce593ba5ca371277","datavalue":{"value":"https://doi.org/10.1016/j.dam.2012.12.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1949094$17FDE48E-C25E-4CE0-9467-6E71CB6850C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2596fe7d2c2fc4270e4d7fdcbb4f536ff4275e69","datavalue":{"value":"W1998496053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949094$80D2F617-96C4-46F2-9DFF-B143231340E9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33b103f78fd660a8633ec434a8c364312a1796b","datavalue":{"value":{"entity-type":"item","numeric-id":5901110,"id":"Q5901110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949094$8409F5D0-EA6F-4B34-A5FE-891C36FC0424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949094$534E1069-0BAB-476A-B92D-DDBF089A064D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86474aa2d3bf8a50d6b30759db8a5f34882b2f2f","datavalue":{"value":{"entity-type":"item","numeric-id":4242937,"id":"Q4242937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949094$D8532028-F864-458C-B010-1DBADFD9E5D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2481155a42676d821e036db9e722c8d7abd317aa","datavalue":{"value":{"entity-type":"item","numeric-id":5502988,"id":"Q5502988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949094$87D925EC-20DE-4FF8-A8D9-9231625EC763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b39402c8d7be58bb8153486abd6ee606d44af754","datavalue":{"value":{"entity-type":"item","numeric-id":1842145,"id":"Q1842145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949094$AF17FF46-E5BA-4C71-8ACB-1D05343E74A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2567dfae28a42494d4ffe9c3baf9207c15c8b832","datavalue":{"value":{"entity-type":"item","numeric-id":4242916,"id":"Q4242916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949094$2BAB09FA-A594-4835-B5F7-C1C0DC45D347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9c8eac7354cc2ebc87e6a5f1e3f72a3be208a6a","datavalue":{"value":{"entity-type":"item","numeric-id":3990618,"id":"Q3990618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949094$68AF210A-678A-4757-AE7D-25CE2679893F","rank":"normal"},{"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":"Q1949094$DBC00511-F434-4BFB-B8CD-061F6F9586A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e131b4dc9250cc65b8e202e9a7e9276d2cdb74c","datavalue":{"value":{"entity-type":"item","numeric-id":3429737,"id":"Q3429737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949094$91BD421E-15CB-4DF4-9F5E-E40C16C68EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1d0cad9ef582c7c67208ed1556b06c2a2754b59","datavalue":{"value":{"entity-type":"item","numeric-id":427900,"id":"Q427900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949094$A7B6D202-DF79-4708-9AA6-FA0E48AF6CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8f6b6d4228b347cc2739f081e8325ac08602763","datavalue":{"value":{"entity-type":"item","numeric-id":4695387,"id":"Q4695387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949094$5AF576C8-F537-413E-81A5-915345C8FCCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab16e6b61b6fcfb8cb2e308db520b608739bf406","datavalue":{"value":{"entity-type":"item","numeric-id":4694754,"id":"Q4694754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949094$F1DE0DA5-5A09-47C7-8463-06AC690C492B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"288d69e21ee4fe5913db4d9a4f57da0cdcac9af5","datavalue":{"value":{"entity-type":"item","numeric-id":1292878,"id":"Q1292878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949094$AEAFE822-7F1A-4399-A7E9-0CF018944752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"373f3d540a8d76811fe2f367b45bef02dc1c629b","datavalue":{"value":{"entity-type":"item","numeric-id":1140091,"id":"Q1140091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949094$60B792E2-187A-49C9-B48B-B6018AA3E67F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3247ad1c34ce78c4a01796b37d68c950fc03857d","datavalue":{"value":{"entity-type":"item","numeric-id":2716022,"id":"Q2716022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949094$5D129B52-B4A8-460F-B24E-EE7A5FDCAD1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2a98390614e7e76acbf945a447bc15e7748310","datavalue":{"value":{"entity-type":"item","numeric-id":4333459,"id":"Q4333459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949094$68EB4B7B-C081-490A-B688-CB3A6B10C237","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"76d0924f3ec72247f6443e169e2b20c49a2ad9cd","datavalue":{"value":"10.1016/J.DAM.2012.12.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949094$C86DD3B3-71FD-45E4-84CD-537F4B54458F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3942c8be4e0f11d18cd6b574f3c58a53f4229040","datavalue":{"value":{"entity-type":"item","numeric-id":394200,"id":"Q394200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e920b7c4cfa8fc2d3ef3515c98ae92200912ee3e","datavalue":{"value":{"amount":"+0.8519410490989685","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":"Q1949094$87FD4762-E32E-4017-96E6-EB4E00D39213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6674363e64bf97c0b679aa3a5d216cc42e800f4c","datavalue":{"value":{"entity-type":"item","numeric-id":898116,"id":"Q898116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d35e5cbc648cb0950c146ec10c7f7b41a085652","datavalue":{"value":{"amount":"+0.8251459002494812","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":"Q1949094$19C95DE1-C901-48D2-AE41-7C3FE841D441","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":"437d9267b5156d1044e049ccdff7966d70bdf360","datavalue":{"value":{"amount":"+0.8138045072555542","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":"Q1949094$A696FC9A-DC71-48DB-925E-8E9D3DE119B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87ee8852d60ac6d608ef56a5ef24eeed926c7ece","datavalue":{"value":{"entity-type":"item","numeric-id":4842704,"id":"Q4842704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57e9aa4e439df06da9f0c2ae4d0bc72f791186f3","datavalue":{"value":{"amount":"+0.8104293346405029","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":"Q1949094$D637F3A6-601B-41CF-A734-4F783964E521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66a5a4090c355771e2f0d31afbb2887048e52b63","datavalue":{"value":{"entity-type":"item","numeric-id":4695387,"id":"Q4695387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68f1c9be2222652281af7d8905238bc91f88f2a6","datavalue":{"value":{"amount":"+0.8019001483917236","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":"Q1949094$4D5B08D5-B0A4-4C4C-9F15-0448A4EE0185","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1949094","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1949094"}}}}}