{"entities":{"Q4242916":{"pageid":6272517,"ns":120,"title":"Item:Q4242916","lastrevid":41903573,"modified":"2025-05-14T13:49:16Z","type":"item","id":"Q4242916","labels":{"en":{"language":"en","value":"A polynomial algorithm for the Hamiltonian cycle problem in semicomplete multipartite digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1286470"}},"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":"Q4242916$7FD659F6-2E57-476E-96B2-31B2BED63319","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"002665f35497d551c87f9e3d1f81331830badf93","datavalue":{"value":"0916.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4242916$0AFC5F6A-63CA-40CF-8CDF-FD92D54C4DA0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d62d1b98a8e47330bd8d09b4c364147d7b3d1f6","datavalue":{"value":{"entity-type":"item","numeric-id":168084,"id":"Q168084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4242916$1F311008-FC78-4F3C-9A8C-D18962649556","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":"Q4242916$795C2400-37D2-4047-BC00-52A2687738DA","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":"Q4242916$AD14A867-D6EC-4406-AC9A-90EB4571524F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3f17fe6f73043bfd4b99079c382b6d17c4e7b22f","datavalue":{"value":{"time":"+1999-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4242916$0FAEA4A3-CB16-4016-9FB9-735DAFCD68A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4242916$43006BA3-2593-41E0-AB27-6CDD88DE71AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4242916$27D6BEBE-4679-4E42-A614-7C17A7EDF0BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4242916$BBF7D35E-1637-4497-BD78-45D2476AF35C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6cc9f274143a91087396976ec445b7c4224d5ef1","datavalue":{"value":"1286470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4242916$C273AA84-CBA0-4858-8B21-2A81EFF32E34","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4242916$B835902B-7F33-486D-8FA6-521DB1062736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4242916$3D826EB4-64DD-40D2-93EB-F26D15C14868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa84069f8aae36c5e0e5430e3796f9c4009af063","datavalue":{"value":"semicomplete multipartite digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4242916$8CBEB05B-8694-4758-BDB5-6C0B596C2E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ca4c461ebc0fbfd9c35f488a82612fb2f5fa8a0","datavalue":{"value":"multipartite tournaments","type":"string"},"datatype":"string"},"type":"statement","id":"Q4242916$A995D750-217D-4A4C-8E4F-54B039AF6CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebc70feba5f1f549ae037f8f9fa709cbd141d810","datavalue":{"value":"cycle through specified vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q4242916$F1D28495-82EC-4E1F-8E4E-C699EFB28517","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":"Q4242916$BB8C25FE-2463-45AA-ADEB-AF6E75341733","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c3e879f727d5399fe612e5341eee45daf61df12c","datavalue":{"value":"W2986504093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4242916$EFAB39A0-4C51-4BD3-8153-22FC1E6E68E9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"32ead5c127003effa3c2f8feddc92905d6d8e062","datavalue":{"value":{"text":"A polynomial algorithm for the Hamiltonian cycle problem in semicomplete multipartite digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4242916$1A2BFA20-FBF0-4FC9-B744-D0E13D76C832","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0474069f8fd9365846ecd0c4746500b3702a74c1","datavalue":{"value":{"entity-type":"item","numeric-id":3990618,"id":"Q3990618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"273ac8b3629e8c6b941eb8648069add69f04f7b4","datavalue":{"value":{"amount":"+0.9527201","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":"Q4242916$EE700728-AA5B-4E41-A0E7-A148D0AB3F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c614ce01689a2ce1cdb4ac74cb13f76f0a72a9f4","datavalue":{"value":{"entity-type":"item","numeric-id":4302282,"id":"Q4302282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a52493ec7a29a6622c0280309f2aa4b19cc9909","datavalue":{"value":{"amount":"+0.93482345","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":"Q4242916$D5B9556D-2F80-4762-8673-49317523C9A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56aea71c71178c81b28d312bcc6f5c51058c2388","datavalue":{"value":{"entity-type":"item","numeric-id":4939609,"id":"Q4939609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2e3c7b59d067626ef2bd59e0c54e46251a1486c","datavalue":{"value":{"amount":"+0.91296923","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":"Q4242916$2BA1F079-5B02-4B15-9ED1-11795C93D4D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eda3ee88d5fd2a50793d6224aa5193e85c27ec76","datavalue":{"value":{"entity-type":"item","numeric-id":4018846,"id":"Q4018846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b02120aaec64280d836fa916c9a9eaaf1e80c2da","datavalue":{"value":{"amount":"+0.90586513","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":"Q4242916$E2F49627-4ACA-4B95-A436-E28B3C4B5882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5097f8a28d17d450417a02716aecf767a50d6404","datavalue":{"value":{"entity-type":"item","numeric-id":3807250,"id":"Q3807250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab332c9484e2b886aa3f0c5ba73187a953a78e74","datavalue":{"value":{"amount":"+0.9034664","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":"Q4242916$75C7954B-B388-49FA-922D-2BE6C88C230C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e9dd93a6cc3b9b6d6c1ea5708224814f44c9e0d","datavalue":{"value":{"entity-type":"item","numeric-id":3115591,"id":"Q3115591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9633b50fea6a4f629671125edca11d87f9acd5c","datavalue":{"value":{"amount":"+0.9003737","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":"Q4242916$99BE6200-16C7-4733-903F-C41A8E8B3982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b5e9f649306bfc88d0686d1f397717fcbb033d2","datavalue":{"value":{"entity-type":"item","numeric-id":685527,"id":"Q685527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fd675b8161459a5eae34746c49eff4d892d27ed","datavalue":{"value":{"amount":"+0.89744705","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":"Q4242916$3E2D6985-7EC5-413F-801D-F0DB3715E01E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0410331a092ef11d9d388727b0cc127de48a51ad","datavalue":{"value":{"entity-type":"item","numeric-id":5084096,"id":"Q5084096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"015d1e459e81f8ca28a5724a7b167def40e63e06","datavalue":{"value":{"amount":"+0.8963632","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":"Q4242916$A1B9D81E-2A56-455A-BCB1-5A3FF61B1AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d6b7fc3694eb5200ca3e2b200984a4e4a182dc5","datavalue":{"value":{"entity-type":"item","numeric-id":1201106,"id":"Q1201106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e5f7054c0ab64de16f9b8c3f2c94d91abf659fb","datavalue":{"value":{"amount":"+0.8956145","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":"Q4242916$F9928AA0-F842-435F-943E-ACF7C6CCBDE8","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":"478fce0901ebf269dcc75fb177563f3aa5495a92","datavalue":{"value":{"amount":"+0.89438343","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":"Q4242916$5F4D9BC0-BF2A-4317-878C-F3A3ED5D4A76","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f342d6252c9cd921bbb07985d03b5b5827796251","datavalue":{"value":"10.1002/(SICI)1097-0118(199810)29:2%3C111::AID-JGT7%3E3.0.CO;2-U","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4242916$B752208A-3D23-42E7-B519-BA79A2A56221","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e35af158bdeacfbde53fd2b50958bd93b36f7a7","datavalue":{"value":"https://doi.org/10.1002/(sici)1097-0118(199810)29:2%3C111::aid-jgt7%3E3.0.co;2-u","type":"string"},"datatype":"url"},"type":"statement","id":"Q4242916$C8760904-88C2-4933-B9C4-FB756D29F122","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4242916","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4242916"}}}}}