{"entities":{"Q1198484":{"pageid":1209233,"ns":120,"title":"Item:Q1198484","lastrevid":66340041,"modified":"2026-04-12T09:26:49Z","type":"item","id":"Q1198484","labels":{"en":{"language":"en","value":"Finding Hamiltonian paths in cocomparability graphs using the bump number algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 92946"}},"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":"Q1198484$76674305-2718-4330-B074-D06A3DE96B0E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6d4f7c3efcd330fb3cb3e02e79fa8b4ae1bf0d1","datavalue":{"value":{"text":"Finding Hamiltonian paths in cocomparability graphs using the bump number algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1198484$98F191CB-93A5-4A3E-8A39-C8F1843073C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4b908619961faf70a0e468f0101f60d965269697","datavalue":{"value":"0760.05063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198484$51133D4E-4C04-44E4-A7F8-02AC243AC000","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"93891da1e85c95ca2b4901b08899b092863fbf95","datavalue":{"value":"10.1007/BF00571188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198484$8890A7D0-174F-4219-AF1E-B943B1459DAF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"efc35cf3e0639840fea360bd5e9b46c46abc9a77","datavalue":{"value":{"entity-type":"item","numeric-id":169283,"id":"Q169283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198484$8B1B3B75-3CA8-4FFB-B61B-606058DF0AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8916dbbdb7b98bec649b40131c38196ef3152341","datavalue":{"value":{"entity-type":"item","numeric-id":290197,"id":"Q290197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198484$25E4C6F8-2174-452A-8A65-4585B76D0A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5adf86a269713b0e23511a52caceaa2ff6312793","datavalue":{"value":{"entity-type":"item","numeric-id":190506,"id":"Q190506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198484$CEC3D1FB-67CF-4CF0-94FD-2CF77F91B895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1814572f6f5cc98a1bdac6b4fecbd84381c8ff3","datavalue":{"value":{"entity-type":"item","numeric-id":187128,"id":"Q187128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198484$1CD00A64-46B1-401E-9692-EC75C514677A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e2599ed8061d57585b4363072a1afceea2452436","datavalue":{"value":{"entity-type":"item","numeric-id":172073,"id":"Q172073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198484$65A0DDD9-99FC-413B-B4DD-361B113C35AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1198484$F56319AE-1702-499B-A27B-0F497735F26F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a85327d46000e0084d5632817e35df8e82bee377","datavalue":{"value":"The cocomparability graph of a partial order is the graph whose edges are the incomparable pairs in the partial order. It is shown that the Hamiltonian Path problem can be solved in polynomial time for cocomparability graphs, and thus for the subclass of permutation graphs. The proof uses results on the bump numbers of partially ordered sets, and relationships between Hamiltonian paths in the cocomparability graphs and the bump numbers. The existence of polynomial time algorithms for path (cycle) completion problems in cocomparability graphs is proved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198484$A029648C-D1F8-4065-8235-DB95F3A90D07","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"69ba710ec323ba2b1e2239c5bdd6e4165b935d93","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198484$2C16C6DE-2D10-4F59-86EE-0FAAAD7C1B27","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198484$FA7DFC3E-2841-4199-8CA1-7B2FB0D795EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5df62793c9e710f1b13a57d1916729e7c03b3fe0","datavalue":{"value":"92946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198484$327BD9F2-61A6-49D0-AC32-82988DDA932D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e21e353e998d05bdd9e64b66e8e9fa7d02f40c63","datavalue":{"value":"bump number algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198484$C4CBB501-DC23-4671-8F3F-0C430948963D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198484$2C75C672-324A-448F-95CD-691057C44753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81693dbc4c95cc79b419a6d43d2fbc473c04ab32","datavalue":{"value":"cocomparability graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198484$6A849838-5AD2-4929-840A-315C26C3241C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"126bc261b4ce15426bca501a6725c284417e2bf6","datavalue":{"value":"partial order","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198484$E723F90E-9FDA-4BEF-8F1D-B17727CDD943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fec15b791ea694030103a292eec04d7c609b565","datavalue":{"value":"Hamiltonian Path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198484$8F7050C7-94DC-48B8-BC8B-A5AAAA53C273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972b47051b12a25f42ccd0a9702464009e0dcd44","datavalue":{"value":"permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198484$0A50AD92-C6D6-4761-97E4-ED6DFC629BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198484$811DEF21-DEC4-4F4F-AFA3-D21C42C81AF8","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":"Q1198484$EA8E0BEB-794E-4AFD-876F-80258EAE0B4B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5945f050a45bd43d698004e6b0e2b06dd2fb562e","datavalue":{"value":{"entity-type":"item","numeric-id":1092669,"id":"Q1092669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198484$33265F59-6975-43AF-912C-933F3B072100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"854b218c601f0ae7cfd0cc5e37fd735c66fa3670","datavalue":{"value":{"entity-type":"item","numeric-id":3679238,"id":"Q3679238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198484$182C3085-37BA-4E32-BC50-CEA8FB7A6880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198484$4101C8DD-1D39-4AA2-A7C2-D11FB3C1394F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b02b4f48d0037fad08c849795b6a26429a780be","datavalue":{"value":{"entity-type":"item","numeric-id":1823687,"id":"Q1823687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198484$BB158466-8BF7-419C-A66C-A0C0CC84915C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a7147a6ea242cdd731f07aa5d994b6323d39aaa","datavalue":{"value":{"entity-type":"item","numeric-id":1201106,"id":"Q1201106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198484$D089BA52-5FEE-4CC8-82B7-8703B903988C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc83ab978766094852e17270c60fbe497adf479b","datavalue":{"value":{"entity-type":"item","numeric-id":1078213,"id":"Q1078213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198484$905E0993-A767-4C78-BF34-893D3B9EBCE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ee36d5291ac76c8e612a3a4a3e82542d55722d7","datavalue":{"value":{"entity-type":"item","numeric-id":5184948,"id":"Q5184948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198484$6481FA1A-A528-42CC-B2B6-159F8F623BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"209a53d1b241380cdafb79969e0e9def1f032b49","datavalue":{"value":{"entity-type":"item","numeric-id":1106863,"id":"Q1106863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198484$D9A8D160-0664-4AD1-9A3F-394AAF45258E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fa97f0110ceefce3316c5fbe9c21778948ad688","datavalue":{"value":{"entity-type":"item","numeric-id":4742820,"id":"Q4742820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198484$95DE6A80-934B-41B5-87B3-9130F780EA9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db0285625f074a48cd1908122f2f7d851fdd299e","datavalue":{"value":{"entity-type":"item","numeric-id":3747723,"id":"Q3747723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198484$A5BB7475-46D5-4FFE-8C52-D8F4BB9268DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23fddf78676d43f688f22d0ab9603f5b22b0a030","datavalue":{"value":{"entity-type":"item","numeric-id":1066674,"id":"Q1066674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198484$7B910888-38D7-4B82-AD0E-3E170D9B8D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbed46534388845d219f776d9b682225206fcf03","datavalue":{"value":{"entity-type":"item","numeric-id":3136612,"id":"Q3136612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198484$6014A878-E766-4594-B347-5912666B4051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60934b31a67546c38059b4ae3bc784c6d20aa6aa","datavalue":{"value":{"entity-type":"item","numeric-id":1106865,"id":"Q1106865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198484$63DD97D1-2301-4FD8-984E-704FCDCC12A9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"55c8f85e6b26899a21b2923e7ed846df6e34749e","datavalue":{"value":"https://doi.org/10.1007/bf00571188","type":"string"},"datatype":"url"},"type":"statement","id":"Q1198484$79672B6B-828A-4528-9448-42345DD6BCE8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9741aaaaabad40fedacc1a94868ac35ad581a290","datavalue":{"value":"W2089894925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198484$72E91644-5F69-4B3F-A214-B7E5308FFB15","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3309526577a5c72cff2ed5f352343410e3b8c32d","datavalue":{"value":{"entity-type":"item","numeric-id":4820883,"id":"Q4820883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e37075a3f280fbc4f05d00fd9b40fef2a196010","datavalue":{"value":{"amount":"+0.88259274","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":"Q1198484$92CD0F81-4DA4-442F-B066-1EF537C72A4B","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":"f8268075b09a1cf67ad9b9aa6576a7ab043cfd6e","datavalue":{"value":{"amount":"+0.88217056","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":"Q1198484$BC4A6AC4-E7B3-4E15-997D-A8DBF56BD352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bae22fc8a0c34d5c751d355299a25f5cd5195c41","datavalue":{"value":{"entity-type":"item","numeric-id":1197026,"id":"Q1197026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff202bea756ca0aa052392cade1a74701456df7e","datavalue":{"value":{"amount":"+0.8810314","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":"Q1198484$ED0D573A-F57C-416B-81E2-09B6A232CE13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf93a74eb78f79995833e1bd8b4947e4a8e3569c","datavalue":{"value":{"entity-type":"item","numeric-id":4952685,"id":"Q4952685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a604f2ecd307d30157c85b8b717d2fbf054a194","datavalue":{"value":{"amount":"+0.8769469","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":"Q1198484$A47902AD-193F-4A5B-B781-BD8F7FF75D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ceabe4942b2e51efcb390b534644893f9f753a24","datavalue":{"value":{"entity-type":"item","numeric-id":1099190,"id":"Q1099190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb146c7e135b468033d5b6846833664dd9bdec73","datavalue":{"value":{"amount":"+0.87504125","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":"Q1198484$EF005512-D6ED-41A9-9058-DA6F7BC86E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c3f1244ac592fecdd38640096e7fa9b63cb5870","datavalue":{"value":{"entity-type":"item","numeric-id":3070289,"id":"Q3070289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"129e77bae66b0cdf7a8135f0b311c8d3b994fad1","datavalue":{"value":{"amount":"+0.86477655","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":"Q1198484$BD34D9B1-C124-4222-AD22-8F72938C87F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57a208f4492018f3d943fc133ab446a61acd85fc","datavalue":{"value":{"entity-type":"item","numeric-id":4036583,"id":"Q4036583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e98262fd6513754051292a51e5c045cd29bbbcb","datavalue":{"value":{"amount":"+0.8635148","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":"Q1198484$C95E50BA-E449-4FFF-8B5C-6CF4920DD321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5698848d04ad0a96f477f85cf0bec71bdf13317","datavalue":{"value":{"entity-type":"item","numeric-id":5880941,"id":"Q5880941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08cf59e0f351d0b71e40720f4bb70e4d3d1c0188","datavalue":{"value":{"amount":"+0.86345935","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":"Q1198484$8C01E794-8E9B-40F8-A479-1A41DDA6DC4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efbbc105fb0cb11f037fddbec853fa7d69c67ebe","datavalue":{"value":{"entity-type":"item","numeric-id":3192021,"id":"Q3192021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63d117573d8a45a7786596167d5d6cc4f1b37fe4","datavalue":{"value":{"amount":"+0.86336106","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":"Q1198484$636F52CD-4F45-4CD4-AF69-17678B23CD87","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding Hamiltonian paths in cocomparability graphs using the bump number algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_Hamiltonian_paths_in_cocomparability_graphs_using_the_bump_number_algorithm"}}}}}