{"entities":{"Q6927977":{"pageid":21071050,"ns":120,"title":"Item:Q6927977","lastrevid":84127526,"modified":"2026-05-10T18:10:58Z","type":"item","id":"Q6927977","labels":{"en":{"language":"en","value":"Generalized paths and cycles in semicomplete multipartite digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8095572"}},"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":"Q6927977$47FB9849-22BD-4F40-B059-AAB29A79CD53","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1857cd99100e84427a4671bdbc6cfce6cbbfd9b6","datavalue":{"value":{"text":"Generalized paths and cycles in semicomplete multipartite digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6927977$0A3687B6-52DC-42CD-80D9-291B60DF8C27","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b816a78022fef88d10889a2f112df8f3ed01ee24","datavalue":{"value":"1572.05133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6927977$8390AFC1-9F2C-48A1-82E5-FA6362DA03A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bbb0675020350f50bdea6e2f928025a210c0453e","datavalue":{"value":"10.1016/J.DAM.2025.08.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6927977$7C2004BC-7725-4E07-B551-0CD98908C554","rank":"normal"}],"P16":[{"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":"Q6927977$2C35AB9C-DF32-4738-95FA-33AC920E223C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eda75b7dc7419888e24f033353b1f77ec67bcaa9","datavalue":{"value":{"entity-type":"item","numeric-id":6201031,"id":"Q6201031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927977$EB4FC0E6-64CA-4A5E-A13B-E9C8F93A20F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce446809cda0969b939786a794eae79a100b8b76","datavalue":{"value":{"entity-type":"item","numeric-id":168085,"id":"Q168085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927977$A67A46BF-837C-412E-845C-51895AE8D916","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":"Q6927977$5C221141-C9B4-43EE-A4F9-74ED883BB2D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"647ca4e88a384c5bf6e89a2b31c50839848248aa","datavalue":{"value":{"time":"+2025-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6927977$EF9B9C56-5F7E-40E4-80AB-C1174CAF11A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6927977$7EBD6D3D-7BC6-483C-8D7B-2FD3CA624452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6927977$365B9D53-47D8-4760-B6F2-A17D60C36634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6927977$21BA544C-A4C0-4D78-832F-F97B0B5D2449","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"81b411e3b627860c850997011ebdd5da1c196dd4","datavalue":{"value":"8095572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6927977$00EB6233-21E8-4931-81BA-69B6B3E177A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa84069f8aae36c5e0e5430e3796f9c4009af063","datavalue":{"value":"semicomplete multipartite digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6927977$D8DB3847-07B3-4941-97AE-44F01896FE6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5c00f19317c5ba074acb71153f6f347a2980221","datavalue":{"value":"generalized cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q6927977$54E4CE2D-5F44-4D2C-827D-6E07C1832A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb975dee529f50d55817dacbc0090b38c038774e","datavalue":{"value":"\\(\\{0, 1\\}\\)-TSP problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6927977$AFB7CCA2-9B25-4798-A386-67C5331B173E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6362f4b8b334ea5d9e6d7dbf5bc08c685cf25e1","datavalue":{"value":"Hamiltonian cycles avoiding arcs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6927977$D7289989-0640-404E-A54B-7E9321D0F77A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6226750d806ab606101e28ad84954b7a95534b33","datavalue":{"value":"outpaths","type":"string"},"datatype":"string"},"type":"statement","id":"Q6927977$BC74A63E-1CC6-43D8-8677-9892EFB8143C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2aa97fbbb7f25eb346fcacd24a4d30f01dd57ab","datavalue":{"value":"quasi-Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q6927977$27E618D1-58FD-436C-87BA-1248AE684759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6927977$4D0A803E-B22A-4B16-9541-C9453263E026","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":"Q6927977$81675CFF-1EEC-4488-A933-E28A29143D36","rank":"normal"}],"P223":[{"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":"Q6927977$271FC922-F32F-41B7-961B-9605DE594177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"642a8d3728612f1954469e99bb6638d1a70d81f3","datavalue":{"value":{"entity-type":"item","numeric-id":1356402,"id":"Q1356402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927977$528F1F81-1803-4A0F-BF95-4CC3DC3CA765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cede532087ded3d7021e5e8989c98d4a380022cd","datavalue":{"value":{"entity-type":"item","numeric-id":4354587,"id":"Q4354587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927977$07F48B82-8DB4-43E1-9766-6D8962D6A09F","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":"Q6927977$34C7718E-46BE-4F0F-9D0B-C0A43C344E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c882bf39c4bdbf8b8ea6d406fe8e0fce982ab58","datavalue":{"value":{"entity-type":"item","numeric-id":1949094,"id":"Q1949094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927977$3A4E37D5-216C-4DA7-8F9A-AFD1E0257EF1","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":"Q6927977$A860287D-B7B7-4B61-8B8C-0532C46FAA8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06404e029b4218c5e79f2429a943e468b363e320","datavalue":{"value":{"entity-type":"item","numeric-id":441857,"id":"Q441857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927977$C103FBDC-2EF6-418B-BF5D-EBA078432C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4840c8d071210b815d8cfb61575b2bdd9a9f23cf","datavalue":{"value":{"entity-type":"item","numeric-id":3267901,"id":"Q3267901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927977$15E3140C-8B71-4C56-8FFC-CB7491BC2BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da36f4025d6e91ba712ebe2fc2ee2ef875eb30bd","datavalue":{"value":{"entity-type":"item","numeric-id":5257434,"id":"Q5257434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927977$3B78FF51-6A58-4B60-92C0-17750190C774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25561dc193ca0e5cd3518ebd8acf77902cc1a715","datavalue":{"value":{"entity-type":"item","numeric-id":2823374,"id":"Q2823374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927977$B7DD89EA-9F4C-417A-BE8F-D1E467666F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f597ae7857d0097105e1b84fe9c3a77297cf4676","datavalue":{"value":{"entity-type":"item","numeric-id":1090684,"id":"Q1090684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927977$D9D2C6B0-0E83-48CC-ADB4-6DDD3D6047C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927977$5055F959-6C58-43E3-8536-094BFB334201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6baa989472e1efe089c8d6c3b6efc9564c63ad5d","datavalue":{"value":{"entity-type":"item","numeric-id":1302162,"id":"Q1302162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927977$CFE08658-7F9A-4E71-BBA8-1F80D326EBF8","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":"Q6927977$236AF8EA-B86C-4175-B113-AA97F043D87F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b227cb25468360713a1f1c8fa8a6ee2662b990a","datavalue":{"value":{"entity-type":"item","numeric-id":394200,"id":"Q394200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927977$661EEE03-BF4E-4230-8CCA-09786ACA40E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2650f62bc358511b5f65ae7400a1aaed448f7cd8","datavalue":{"value":{"entity-type":"item","numeric-id":2042603,"id":"Q2042603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927977$A1C5DA3C-322E-40A6-90F1-AB1785479E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa8c8c4b0764508f26e6b0de6b4c9173c8754e73","datavalue":{"value":{"entity-type":"item","numeric-id":3328574,"id":"Q3328574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927977$4E4189DF-7967-4BD7-919A-AA33864E35EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9ad1db7da1488b55b1f020f5771d9cf843ddb9c","datavalue":{"value":{"entity-type":"item","numeric-id":3784096,"id":"Q3784096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927977$D022AE93-3C73-4024-A11C-1D1BD32EBDB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20b18b94f8765b6de646b9f2e4bb0ec7c438f4bf","datavalue":{"value":{"entity-type":"item","numeric-id":3828034,"id":"Q3828034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927977$774D38F5-8591-4603-AEB4-2F01A0EA6656","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":"Q6927977$B8E68E63-97EC-4F56-A8DF-B8AFA50D3BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4c97c6a3ab1a4547ffad2a8f4c745a517d1ac33","datavalue":{"value":{"entity-type":"item","numeric-id":1894766,"id":"Q1894766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927977$59C21167-D8E4-421A-9DE6-2FDCF6F7FCD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b8706b8cb33f49f18df10614c9add74f34b5ad7","datavalue":{"value":{"entity-type":"item","numeric-id":1823256,"id":"Q1823256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927977$57808BFE-65DD-43B6-BDF3-40B44DF45E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66e2bed978006991cbb26524515b7faeb3aaee89","datavalue":{"value":{"entity-type":"item","numeric-id":6648286,"id":"Q6648286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927977$0D8AD023-A788-4A77-814D-21FE67D64571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ae20ccb15b35a1e8790ebe7424b97a6ee6903b8","datavalue":{"value":{"entity-type":"item","numeric-id":4756732,"id":"Q4756732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927977$F922E623-4BAB-4FEF-9C66-00A49C71E305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efc7a36835cfebe1e490ababa57f6bfec15287d5","datavalue":{"value":{"entity-type":"item","numeric-id":2342388,"id":"Q2342388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927977$D27B73A7-D89F-421B-89BF-BFDCA28E044C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da8944abcc5e619964fb06f5f273d097d208c8ca","datavalue":{"value":{"entity-type":"item","numeric-id":898116,"id":"Q898116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927977$1A38E18A-B4B8-4C61-9D07-48C57271FAB5","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":"Q6927977$8CBA6024-1784-4F2D-873D-3987733EC438","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":"Q6927977$521A1BF4-4F49-4424-92B8-E53B5E57D057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7501ef1956f3a109b4f72b76e022f45956ad284","datavalue":{"value":{"entity-type":"item","numeric-id":5949528,"id":"Q5949528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6927977$BDE311E2-4792-4BE6-B319-CCED0D894FEA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalized paths and cycles in semicomplete multipartite digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generalized_paths_and_cycles_in_semicomplete_multipartite_digraphs"}}}}}