{"entities":{"Q3885529":{"pageid":5915434,"ns":120,"title":"Item:Q3885529","lastrevid":54609179,"modified":"2026-01-29T10:55:00Z","type":"item","id":"Q3885529","labels":{"en":{"language":"en","value":"On the Monotone Symmetric Travelling Salesman Problem: Hypohamiltonian/Hypotraceable Graphs and Facets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3691074"}},"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":"Q3885529$9D3A3965-288B-447C-9EB6-6EB99DBB6F9F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f4d982fea3f9003c91f7ae2a0f2874cf85952d6","datavalue":{"value":{"text":"On the Monotone Symmetric Travelling Salesman Problem: Hypohamiltonian/Hypotraceable Graphs and Facets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3885529$AD88B4C2-060B-4EF3-9817-9B825FEE020E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"482c47c320eacfce12d9321c18f084500eb42664","datavalue":{"value":"0442.90070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3885529$F317E5B6-2609-4098-9578-D12C06B9BE7E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c79d63a974620aa9dd22e3cdec2e56a2714b61d9","datavalue":{"value":{"entity-type":"item","numeric-id":202055,"id":"Q202055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3885529$D02E2BE5-71FF-4026-8D6A-9B4FFC4AE9AB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3885529$A492E141-F8D7-4DA3-B7FE-6807771111EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3885529$1AD2640B-C203-4CFF-8A3C-A281C0A508DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3885529$250067DB-9D97-4023-BBA9-C67370EEF87D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3885529$A3DC4BCB-0C5D-4536-8C97-60840017E956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3885529$C707AFC6-4699-42B5-9F7E-04DDB0E8D8B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ddd8cb1932c6bc41681458db5f685a2a286fde55","datavalue":{"value":"52Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3885529$622F1176-710B-4AA6-A2B2-3453126C1F76","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c301de39511f810d665ed4288b99070be007429","datavalue":{"value":"3691074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3885529$0B3B6FC4-3C1E-41D3-8FFE-6C14DAEE4A18","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"359f5ddf309daf69fb8fc2c6729971e6aafd3552","datavalue":{"value":"monotone symmetric travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3885529$1C2C1D80-20C0-422B-9108-BBEF41151ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5e8b62845ad2f1592cb466b6336ba7a431dad86","datavalue":{"value":"hypotraceable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3885529$D77B683D-EC9A-4CD9-976A-B6F83AA5D6DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"747d0307b6dafcec6e50ba81d3396bbf3812302c","datavalue":{"value":"facets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3885529$5E7DDE16-582A-426A-91F6-E562951A0803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dd2b8f3df45050a7f1e6d85cdbda695b5e0d010","datavalue":{"value":"travelling salesman polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q3885529$44197858-B380-4D9F-B6A5-7297F594770F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e64ec5fd5b3a7180910cd774f07eb1e88d3e68e","datavalue":{"value":"hypohamiltonian graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3885529$2BC8AD5A-FA6B-4584-A2BC-57AC38B72991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3885529$F0A22F02-5465-46E6-8051-69E5E4281A9F","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":"Q3885529$D9928E09-0380-452D-BAED-614C7254665E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a4f469738fdf5e97681ac07029c9edd98cf240c7","datavalue":{"value":"https://doi.org/10.1287/moor.5.2.285","type":"string"},"datatype":"url"},"type":"statement","id":"Q3885529$486680F1-4B39-48AD-9C89-85B0CB834084","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"61a150c4d382a136a63cd93e2f63a0c8df043bee","datavalue":{"value":"W2081290549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3885529$90AD2ABC-7664-4008-997D-AE4074A367A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c5d6e34856f6f157cf960039fdbc3b5ae153981","datavalue":{"value":"10.1287/MOOR.5.2.285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3885529$FAD22369-3808-49B0-B9ED-F1FF69C2924A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3885529","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3885529"}}}}}