{"entities":{"Q1363656":{"pageid":1374395,"ns":120,"title":"Item:Q1363656","lastrevid":68730597,"modified":"2026-04-13T01:42:25Z","type":"item","id":"Q1363656","labels":{"en":{"language":"en","value":"1-tough cocomparability graphs are hamiltonian"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1047049"}},"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":"Q1363656$359FC954-7B94-4E85-A3CA-C247A336A2E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a15290380de114b76dc5500ee125e27f22b867d","datavalue":{"value":{"text":"1-tough cocomparability graphs are hamiltonian","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1363656$CD43AFDF-4C73-48B7-8F11-2B10B657797D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0e1c747668d1d40d460d6fc8dc9256ebe63035f0","datavalue":{"value":"0876.05066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363656$002417E0-52CF-4AB5-BF4A-97715A88C8B9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"35cc68b9d39dcf013008a291f1300094e3053d4b","datavalue":{"value":"10.1016/0012-365X(95)00359-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363656$FF190AEF-185A-4D82-A0C8-41C6F02883A8","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":"Q1363656$B9334AFD-7147-468A-AB14-A0444FEE2344","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":"Q1363656$72D1FEF0-84C5-4B7C-ABBA-285EEDCDBAF9","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":"Q1363656$77B2B537-5670-4EF7-A90B-FC196956BA4A","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":"Q1363656$9CD59066-F2BE-4A5A-9112-A97506F1CA93","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c5683000ccfabf36b010c5d7fce7213bfceca52b","datavalue":{"value":{"time":"+1997-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1363656$0BB2276C-B584-4090-9D2E-0E940C23A84D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363656$A388B6F8-1B3F-46F5-912B-1267C541438A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363656$9C861CCC-76A2-4EE2-A78C-B629F7B96DF5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c20756902a81577fd866d48690d6f3b22a3ec7b8","datavalue":{"value":"1047049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363656$F56598C0-4C09-465E-BD1A-C7FD32B1B556","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f36b5693ea57e0bf091e45f4029d0dfd0a30a9cd","datavalue":{"value":"1-tough cocomparability graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363656$4B3C9469-EABF-41E9-822E-849FF9FE42C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"579172068de96f7207eab70f6ed34d3150cd4308","datavalue":{"value":"Hamilton cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363656$F8FA3CFA-303E-48C9-9156-FE05CB7B99FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbfeffd12b664e76aec2f0d8ca9ba37ca2617ebb","datavalue":{"value":"cocomparability graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363656$E35FFC12-C8C5-4BA2-A4E7-FBFDA63B6309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9a04a453e91c79c7e831d838f6c5e3a9e0859a2","datavalue":{"value":"scattering number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363656$7C9BD989-EE1D-4DCC-9F8D-B34E5162AFC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3527a2890f4b576332648b71244648e3a9fe5cb7","datavalue":{"value":"path cover number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363656$4386DF66-27DF-4798-B825-D5646C29FD41","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":"Q1363656$B8708DD9-3DBE-4300-986B-83E74B09E336","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"129ccca7f6282a0a345378c4a2fbf8dec86ffa80","datavalue":{"value":{"entity-type":"item","numeric-id":1313820,"id":"Q1313820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363656$0DE31EFD-084F-4923-8478-5BC4FC55F9F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"261b30465b2f9b97ed6391eb2fa761c1d658a808","datavalue":{"value":{"entity-type":"item","numeric-id":918697,"id":"Q918697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363656$7844DEAD-628C-4078-8EAB-30023EC3111B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90cf65a0be1d98fc50fa109c5c3d56393698ce77","datavalue":{"value":{"entity-type":"item","numeric-id":4873795,"id":"Q4873795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363656$91D3869E-1D0E-4AE6-B8A4-AC42DC79CEC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7b6f9b4f824c6e8cbb9f7dc37ead7fa403bd8c9","datavalue":{"value":{"entity-type":"item","numeric-id":749553,"id":"Q749553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363656$38E5B3D1-D40E-41FE-A5FF-46FBD3171C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363656$C8927BC4-234E-4D91-A309-9F226E7A3CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2ca07d50aa240b4ccbe9fedf2b4516f9bba12f","datavalue":{"value":{"entity-type":"item","numeric-id":2558871,"id":"Q2558871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363656$6B234A34-63F7-4827-9C09-3986D44EDAFD","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":"Q1363656$57569F97-E7B9-463D-B1F9-B6577253869B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405868d47a38f337608969d970fc6ab058e96a24","datavalue":{"value":{"entity-type":"item","numeric-id":4302282,"id":"Q4302282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363656$AD261753-3A7D-441E-B9DF-7259E988A4BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8788f05ae82cfbd0ae01fb3681f4ca02a719c218","datavalue":{"value":{"entity-type":"item","numeric-id":3731636,"id":"Q3731636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363656$476E9362-75D3-4275-8CAA-35F56CA5AA34","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":"Q1363656$3FDECB2D-46E3-4487-85D5-40CB1130CF2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c535c14affb6ad8fe71ee33aa9177403f5055a6f","datavalue":{"value":{"entity-type":"item","numeric-id":1896350,"id":"Q1896350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363656$E35F4FCA-3647-424A-977D-8FF5715D8BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7c0d57241355a8babe49d67b7d52bd9a3683461","datavalue":{"value":{"entity-type":"item","numeric-id":1805009,"id":"Q1805009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363656$75934284-9F7B-4080-8C80-11256BC8240E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd1e88ea96020b3b4e0875e21b4861205a511d18","datavalue":{"value":{"entity-type":"item","numeric-id":4182545,"id":"Q4182545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363656$435595D0-28AA-4EEF-B633-B39FF929CEA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31403449edcb685befef57967c6d318e33df55c0","datavalue":{"value":{"entity-type":"item","numeric-id":1247984,"id":"Q1247984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363656$D030C336-A70D-4260-B858-F782458335A5","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":"Q1363656$E46E5C79-D656-4254-A680-71F6EE593C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cbe2996c9fd3e2783cfbc722b7db6c7b6931a35","datavalue":{"value":{"entity-type":"item","numeric-id":1916113,"id":"Q1916113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363656$5CE6119B-381F-427B-894C-8EA5EEB897F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13c295423ec3d91cc1979ebb1d42d8adc698a8bf","datavalue":{"value":{"entity-type":"item","numeric-id":1903198,"id":"Q1903198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363656$3271C2B5-6BB0-4194-BF47-F38B4F08037C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5819b916a40dd6679d6596ec0dc1aa2484ff3d","datavalue":{"value":{"entity-type":"item","numeric-id":915465,"id":"Q915465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363656$95FEED6F-B32E-4C55-9838-BF72C8CE2D3A","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":"Q1363656$294B10F2-EB64-44CE-865B-CF183D9B3CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6966529cac746c39814c4ab98e8fa0cdd728bb20","datavalue":{"value":{"entity-type":"item","numeric-id":4027864,"id":"Q4027864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363656$CE247F98-1A3E-4127-BD86-7926BD513A2C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35540373912bb9b665e87b4302c5fe069f1ecaeb","datavalue":{"value":{"entity-type":"item","numeric-id":1423539,"id":"Q1423539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5aafa0566d7609516ad1f2793ed2e98a209c6410","datavalue":{"value":{"amount":"+0.8082718849182129","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":"Q1363656$3C6F0C2C-E632-4C7B-AD3C-304B96BE507E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f767ceaea68bcfac6b78f4d92d551891a699b769","datavalue":{"value":{"entity-type":"item","numeric-id":339484,"id":"Q339484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69decfbe591f16b5dcf72d28afb85f650723edb3","datavalue":{"value":{"amount":"+0.8064955472946167","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":"Q1363656$53489960-2BBE-467F-A092-8180393FDF97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e208245896b770cc5b964326745270b964e0f7f","datavalue":{"value":{"entity-type":"item","numeric-id":322253,"id":"Q322253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f6d6a3efc85aabf2960fdd902e1c539f07251a1","datavalue":{"value":{"amount":"+0.8052037358283997","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":"Q1363656$D082A2D4-6430-480A-8EB2-CA55A955E989","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":"f8011f60d3bfc4dc7cbcb6dcb9913c6626df36a1","datavalue":{"value":{"amount":"+0.8037525415420532","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":"Q1363656$62577E22-ED3C-45A8-A5A8-7C5405028588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf167c86e91e96d1d80814ce6a2eabb0242fe24f","datavalue":{"value":{"entity-type":"item","numeric-id":345090,"id":"Q345090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bf1b48b650767e26e660a2a698d676b26e20cd1","datavalue":{"value":{"amount":"+0.8010095953941345","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":"Q1363656$BE637A1B-FE2D-487D-A763-88EF68AAE67C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"1-tough cocomparability graphs are hamiltonian","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/1-tough_cocomparability_graphs_are_hamiltonian"}}}}}