{"entities":{"Q1201106":{"pageid":1211855,"ns":120,"title":"Item:Q1201106","lastrevid":66340791,"modified":"2026-04-12T09:28:04Z","type":"item","id":"Q1201106","labels":{"en":{"language":"en","value":"Hamiltonian cycle is polynomial on cocomparability graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 97211"}},"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":"Q1201106$4B5E0727-32B7-490E-B1C8-C8CAA7E330D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"febca4cf638d1421ba2381621cf89fb0dd1d634a","datavalue":{"value":{"text":"Hamiltonian cycle is polynomial on cocomparability graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1201106$7F53CF23-663C-4B64-B2B0-63399F466A5F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"82b623302fed89c6d460ba144b5d64b23ecab898","datavalue":{"value":"0772.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201106$18F920F7-37C2-43E1-B6CA-80C55B2D0697","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"253ff2bfdff071dad0d65b62eadce27445ea14c9","datavalue":{"value":"10.1016/0166-218X(92)90168-A","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201106$BB0CAEB9-83A7-4A30-8A06-F5896AB3D39A","rank":"normal"}],"P16":[{"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":"Q1201106$BFFD11B3-96E6-45A1-89E4-0AD82BC31467","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":"Q1201106$2140FF28-9D1B-421C-A37A-98683F49CD9C","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":"Q1201106$84850422-C220-41E9-8A72-BADA911D3D74","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b0879f591850b4f9f14b2c481d3e08995aa22089","datavalue":{"value":{"time":"+1993-01-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":"Q1201106$1E5DBFAF-508D-4328-B2A8-7B1E7EE43008","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ad92663cdf390285780ac1941d2c7a0b369b196a","datavalue":{"value":"This paper describes a polynomial time algorithm for finding a Hamiltonian cycle in a graph which is the complement of a comparability graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201106$FFE5D5AE-A04D-40FE-A528-0E10CEC8A065","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d393e912a87e0b6d20651d2850b1ecb3876ac6d6","datavalue":{"value":{"entity-type":"item","numeric-id":228790,"id":"Q228790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201106$361B3928-8BB1-499D-B9D5-44242AC93839","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201106$7680D7A1-2025-4EE5-B6A2-39C54F648D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201106$A042D703-CBC5-4F42-A8D4-58A2ECD4854F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201106$4BB7F1F2-B7EC-40F2-A36B-4A5E53485ECC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"acbfbe3077d4611a87ac07e22323fa8072585bab","datavalue":{"value":"97211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201106$222F83B1-8785-4C3E-8CB4-7D2AC866A635","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"103dcccb1f4f4c672334af018c88096d1b765e96","datavalue":{"value":"Hamilton path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201106$F4F7B26B-A797-4A61-9D8C-F0CEE5519DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbfeffd12b664e76aec2f0d8ca9ba37ca2617ebb","datavalue":{"value":"cocomparability graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201106$02202DE9-521B-418B-B08B-0E9D087996F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"126bc261b4ce15426bca501a6725c284417e2bf6","datavalue":{"value":"partial order","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201106$40AF1F05-D536-41CA-A6DF-5ED3DE4F7BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45ce782da195090588818a066a1f104d5fd148cf","datavalue":{"value":"bump number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201106$549B6740-59C7-4270-91B0-C67966E8F7E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201106$2DCE7EAA-5ABB-483E-84AF-CF73CC763044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201106$B4C544C1-1566-4992-9480-7C8EA4B09A1D","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":"Q1201106$3A42B81D-0DD6-4AD6-8FCB-E4C5591D95DF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b06ada4a02303c79d7ffc00581d47956a243d6","datavalue":{"value":{"entity-type":"item","numeric-id":4099676,"id":"Q4099676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201106$F7384998-1B18-4AAC-889A-87020EA8CB36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92c907f08421493682920998b233ac32ae250a2a","datavalue":{"value":{"entity-type":"item","numeric-id":1198484,"id":"Q1198484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201106$92DB65E6-32D1-498C-BDC5-3359C7EC13FF","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":"Q1201106$F4111EBE-B735-471C-88AA-4AF1207AFFA8","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":"Q1201106$2FCA48C0-DAD3-47F8-A431-0683C5043FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e7d3dffde4b639a5080d558096cb7a34be71d72","datavalue":{"value":{"entity-type":"item","numeric-id":4146529,"id":"Q4146529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201106$8217077E-A097-4D7D-A26D-F5582BC53348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201106$D4C00AF0-3E6A-4AE4-A2AD-C3FE1679566E","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":"Q1201106$D819C541-A03F-4CB3-9B75-A3CE4909A237","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":"Q1201106$B0851C79-7688-4539-8A99-85A99216F4AB","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":"Q1201106$5C9B19EC-77B2-42E6-9AED-9D5719001F12","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":"Q1201106$73F82638-9AE9-4553-8462-CB966FDF00F0","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":"Q1201106$B440543E-7DCA-4439-926E-CF24B12A7EB2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"65533f62cee80c1df37732be60be394071246b55","datavalue":{"value":"https://doi.org/10.1016/0166-218x(92)90168-a","type":"string"},"datatype":"url"},"type":"statement","id":"Q1201106$5A4369FA-5F6D-4F70-B273-AE5D57FE8904","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"78201ffd5a4671b8d250c93b8539584d9afe5345","datavalue":{"value":"W2001405099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201106$9A00B40F-C128-413D-9B5A-376443364D72","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hamiltonian cycle is polynomial on cocomparability graphs","badges":[]}}}}}