{"entities":{"Q1383382":{"pageid":1394122,"ns":120,"title":"Item:Q1383382","lastrevid":70296714,"modified":"2026-04-13T13:49:16Z","type":"item","id":"Q1383382","labels":{"en":{"language":"en","value":"Properly coloured Hamiltonian paths in edge-coloured complete graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1139443"}},"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":"Q1383382$F3FC14AB-1126-487D-94D6-E9529F4B3ABC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3bb0a41726b090a9c06120cafddf9af0563f50cf","datavalue":{"value":{"text":"Properly coloured Hamiltonian paths in edge-coloured complete graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1383382$3EB6B999-E7C5-48FA-BFBA-7774404994B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"35362323e65b27b96c088fa626e8410a2030b8cd","datavalue":{"value":"0897.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383382$F5E6DBF7-D2DC-4B12-B292-5620175D0040","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d8b0c6a4d38492004c3789ee66d7163549bc1fb4","datavalue":{"value":"10.1016/S0166-218X(97)00062-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383382$62A7E00F-631F-4F22-8DBE-0DD00294BE34","rank":"normal"}],"P16":[{"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":"Q1383382$E5BDA8EF-A31D-483E-8D0C-CDE465C227E6","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":"Q1383382$0231A422-B96C-44AD-B68F-0952897887D9","rank":"normal"},{"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":"Q1383382$8932AE46-B4D6-4B22-8045-19548C32FE2A","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":"Q1383382$059DA092-09D6-4ED9-982E-F935AF336A20","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a674c4e1e8cb8fe7790fbdbe393a9377aa1d860","datavalue":{"value":{"time":"+1998-10-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1383382$F4BBE0B0-0F35-43BA-A66B-670DCCA0AD4B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q1383382$8BFE2BDA-5E64-4C94-BC0A-0AC75EDB46A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383382$203C0970-A8A0-4C12-969C-B3DD2C8FB917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383382$6B90E0A5-D9A8-4FC0-B86F-06DE1506CBB8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de4d88fa21deeaad5c18493829bcf573f917ccd7","datavalue":{"value":"1139443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383382$9B14D681-A4D7-4D65-993B-F8A32388F21F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c981d98d8067bd2d1df1cfa7359451bc4a85094","datavalue":{"value":"proper edge colourings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1383382$81A00C4D-8076-4BE9-9856-D3C9456865CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67e1297affabfa7f6ac5846e0c631654c042349a","datavalue":{"value":"edge-coloured complete graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1383382$0FCFAA85-83BC-413A-86F9-6115FA62FDAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1383382$BF80FDF4-B218-4446-A397-A80C30233A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1383382$146722E0-27D5-4178-9508-30B44262FE54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1383382$69E7EA5A-2438-4906-8FB5-ED1DA152D82B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1383382$0C44F28A-3762-4C82-9B67-037A1F5176C7","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":"Q1383382$440D1AE7-1D75-4FB7-AE6D-F88143F5CF82","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a3aadc1ea885b584a13a2ead41be07aab478e0","datavalue":{"value":{"entity-type":"item","numeric-id":4358434,"id":"Q4358434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383382$6F422224-7687-4E99-A0C5-CB095D29DCF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1361f6152a68eae1ce1ac7ce0090fde81c4f0d8f","datavalue":{"value":{"entity-type":"item","numeric-id":1356728,"id":"Q1356728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383382$5115D185-AAC9-4DA5-BDB1-DB4C145AC284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d75960e1381891d99e664b1cef7b3e236a651162","datavalue":{"value":{"entity-type":"item","numeric-id":2713664,"id":"Q2713664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383382$910C0859-BB4B-47F1-8AF7-97E21A983441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1106603c0cc29b2d22c91be53851a0120fb22c6","datavalue":{"value":{"entity-type":"item","numeric-id":1225065,"id":"Q1225065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383382$22EC8716-25BE-4D98-88E2-57EB0DFDFB5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29c6860e82de1ce9918bd6feeb811c980cb5d663","datavalue":{"value":{"entity-type":"item","numeric-id":1845739,"id":"Q1845739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383382$D5EDA4F0-240D-4ED8-BA17-5FEF2501962F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c82cc06dc583d7ba9016be50256f31c64e6088b","datavalue":{"value":{"entity-type":"item","numeric-id":4836076,"id":"Q4836076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383382$9EA81DAE-D99A-4BCC-A7A5-58DB748EB189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fab7649eb1b34db98f182975afae616bfbda663","datavalue":{"value":{"entity-type":"item","numeric-id":3786318,"id":"Q3786318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383382$9DB5759F-64A0-4559-A700-1F53CFB5ACD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19b9d6cd26782fa4bc1a4617992200cfe3a323ee","datavalue":{"value":{"entity-type":"item","numeric-id":1326754,"id":"Q1326754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383382$ADCC8DB3-CA64-4818-9BC6-C9297533DEB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a535a49b6d7ff70dc0aff688accfa35200135cc","datavalue":{"value":{"entity-type":"item","numeric-id":1253666,"id":"Q1253666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383382$3A2135BE-0749-4D09-9BFC-03B76271CD4F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"505c737c3298416e083b5915e1a426c67efa77bc","datavalue":{"value":{"entity-type":"item","numeric-id":1677578,"id":"Q1677578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"681c2b3a2427f785db9d8efe94a47cf4de7e69e9","datavalue":{"value":{"amount":"+0.9693825","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":"Q1383382$2E44A076-325B-41A3-B756-931CDFA87251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66da9eb94e3166b388b90509e1cbe6c2950f7c77","datavalue":{"value":{"entity-type":"item","numeric-id":3418198,"id":"Q3418198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8b3cc39ee2fe7f4079f29ed4b4e4682b96dcf4d","datavalue":{"value":{"amount":"+0.9682091","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":"Q1383382$F0C6D059-4490-4DC6-8195-FD850FFBB691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04caaa5548eb9528df80b30d318c965e3960cafd","datavalue":{"value":{"entity-type":"item","numeric-id":2713664,"id":"Q2713664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1aaa55ffe26a49e5cf7b798cefa5b4e3afb7153","datavalue":{"value":{"amount":"+0.96623397","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":"Q1383382$808E6F4A-3930-466A-A5F2-4B6F4361ED65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f67ef93d27a64574d9f82f3585b12b70ea739052","datavalue":{"value":{"entity-type":"item","numeric-id":4358434,"id":"Q4358434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47b74615b3fd8a856fc9069fa04998ba66f256ee","datavalue":{"value":{"amount":"+0.9636937","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":"Q1383382$B1B8D63F-3233-4296-BE9A-381D764A7B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f60da8f50fe48a4c1197d73700a05eff4da593f","datavalue":{"value":{"entity-type":"item","numeric-id":3816096,"id":"Q3816096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7464e6b7ecbedef02d05693765d605cd0cde5ef","datavalue":{"value":{"amount":"+0.9427219","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":"Q1383382$34DCCFD0-1112-4B8D-B03C-7F0D147170D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1addac28641632c9044ad2f9dc649de1e1595fa","datavalue":{"value":{"entity-type":"item","numeric-id":2397532,"id":"Q2397532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a2aa4c5834474eec86f520f445e4d711c1d344b","datavalue":{"value":{"amount":"+0.9393148","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":"Q1383382$76EBC0F6-3A30-44AC-97E4-F0CCF2CDC551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed182967c11a13f8d5b04cf10c2b84226b16c78c","datavalue":{"value":{"entity-type":"item","numeric-id":2715316,"id":"Q2715316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a307075636a8ef0b096e3e2316ab82d3d05a6625","datavalue":{"value":{"amount":"+0.9241191","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":"Q1383382$D59C7A39-6785-4386-A6FF-D85BE03F6137","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Properly coloured Hamiltonian paths in edge-coloured complete graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Properly_coloured_Hamiltonian_paths_in_edge-coloured_complete_graphs"}}}}}