{"entities":{"Q1970581":{"pageid":1981323,"ns":120,"title":"Item:Q1970581","lastrevid":82264244,"modified":"2026-05-06T20:29:25Z","type":"item","id":"Q1970581","labels":{"en":{"language":"en","value":"Sufficient conditions for semicomplete multipartite digraphs to be Hamiltonian"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1420216"}},"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":"Q1970581$37FFD994-15F0-4A8E-A7FF-E9420D97F30D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4aa0a5dbf3379d14dac6409f8b00bce8af720037","datavalue":{"value":{"text":"Sufficient conditions for semicomplete multipartite digraphs to be Hamiltonian","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1970581$8E302657-33AF-48EC-BFB3-64DCB5B34B73","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b809cf38e4cc98b61e298ae63a6a14614a729c3f","datavalue":{"value":"0943.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970581$E69C0775-F2F7-4043-B21E-1EAE3FC93DA0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e64c11ea57a9b145049d9070822f9a076d53d81a","datavalue":{"value":"10.1016/S0012-365X(99)00211-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970581$FFF47F7F-F30C-41B9-9E62-6C30D22AEE5E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0f27a4d835db91d02ac26c061b27f8e749bf038","datavalue":{"value":{"entity-type":"item","numeric-id":323066,"id":"Q323066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970581$13DFCC23-BE25-4483-9F19-15FA08E2ED20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"217017280ceb05457760231c73be6ea7ebbf811d","datavalue":{"value":{"entity-type":"item","numeric-id":186127,"id":"Q186127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970581$65CAC7BD-BFC9-45DA-92C6-2426BEB3671B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b4422e37ea985f640d4cbfe3c8456c60e8e83e9","datavalue":{"value":{"entity-type":"item","numeric-id":186197,"id":"Q186197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970581$6F985B51-2C83-43D4-8D13-269B29CFB704","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":"Q1970581$B840E0C1-B282-43B6-B3E7-1AEC74397BB5","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":"Q1970581$D9FD71DB-7EBE-4785-96F1-73C19A1C8B77","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19945cc67174d34ebbeae4b89d0f3c36236e8191","datavalue":{"value":{"time":"+2000-09-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1970581$BB00A67C-52D8-4E2A-89B5-FD3F41046EE6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1cbe4ba8bff7243083c104c3dc93fb8997b294e5","datavalue":{"value":"A semicomplete multipartite digraph is obtained by replacing each edge of a complete multipartite graph by an arc or by a pair of mutually opposite arcs. While in 1984 the reviewer characterized Hamiltonian semicomplete bipartite digraphs, no such characterization is known for semicomplete multipartite digraphs. The authors prove an interesting sufficient condition for Hamiltonicity of semicomplete multipartite digraphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970581$F5AA46B7-939F-4A41-8909-BBA0AFF6B00D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4fefa17be9d4bfc1a51cd1d93e86e23724d8c0a1","datavalue":{"value":{"entity-type":"item","numeric-id":168084,"id":"Q168084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970581$8FB58107-A5E4-4800-A75E-FFB480508792","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970581$14C188ED-9CE9-45C4-909E-48D9D4772B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970581$A80C024F-D59C-4450-84CD-9B7C9CA6FFD9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"becd41e8dd39d9aa3a149cb0cdf6f75dc6602bbf","datavalue":{"value":"1420216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970581$B1BB118D-4377-4910-8D05-04195A6E814A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"696c86e7c8ae25d013e1baf92316ca662151659c","datavalue":{"value":"semicomplete multipartite digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970581$83E3025B-B610-44F6-BDEC-2E8021C76F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd53d393c376b85f274601d67e734a11b5e588d2","datavalue":{"value":"Hamiltonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970581$59ABDEA0-B1DB-453F-9936-041350535DC2","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":"Q1970581$8D099DBA-9B3C-45DD-8B5F-F00D106B2211","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"709372afec8578ea1bb80851233288a28f5d26ee","datavalue":{"value":"Q127349476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970581$4C084CA9-45A9-4A5E-AA12-AA40FACF7949","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff5189c4f37e995709fc228296699eef4b113434","datavalue":{"value":{"entity-type":"item","numeric-id":4262246,"id":"Q4262246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a895c1ff0996899840e2698e10c0cca7be32c22d","datavalue":{"value":{"amount":"+0.9262124300003052","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":"Q1970581$86B2AA61-6C48-488A-B111-D784515AE250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ee7fc8a3e51971ca5564b4d91e3016e9e259586","datavalue":{"value":{"entity-type":"item","numeric-id":1297460,"id":"Q1297460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90e28ac51d339cf082faeb60d3a82ec2050bcf3d","datavalue":{"value":{"amount":"+0.9258262515068054","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":"Q1970581$8B63569A-7F5F-4031-8096-ADEBBC7DD7BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e604cd683867c2c09985ece8534219b7553989d2","datavalue":{"value":{"entity-type":"item","numeric-id":4333459,"id":"Q4333459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5d900021b4902731109a77c98a4f50e82f854fc","datavalue":{"value":{"amount":"+0.8858721256256104","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":"Q1970581$4CFDD6E3-0380-4B7E-B32F-5D718209D9C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d398a0b347cb55238d01233cbdf0aa6c1f5528aa","datavalue":{"value":{"entity-type":"item","numeric-id":4732485,"id":"Q4732485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5d900021b4902731109a77c98a4f50e82f854fc","datavalue":{"value":{"amount":"+0.8858721256256104","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":"Q1970581$E3798CA7-7ACE-48CC-94A7-735FB8D019E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3c181c79cf296d5dbdb88c8290a0dbb97ac7618","datavalue":{"value":{"entity-type":"item","numeric-id":1356402,"id":"Q1356402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f192535fcb2004819db21163e586dce10633cc8a","datavalue":{"value":{"amount":"+0.8705518841743469","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":"Q1970581$34643162-211F-4384-8A4D-85F2FA6DAA3C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sufficient conditions for semicomplete multipartite digraphs to be Hamiltonian","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sufficient_conditions_for_semicomplete_multipartite_digraphs_to_be_Hamiltonian"}}}}}