{"entities":{"Q790834":{"pageid":792682,"ns":120,"title":"Item:Q790834","lastrevid":42697860,"modified":"2025-07-08T14:24:58Z","type":"item","id":"Q790834","labels":{"en":{"language":"en","value":"Critical graphs, matchings and tours or a hierarchy of relaxations for the travelling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3849266"}},"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":"Q790834$A5DAC0D4-084A-4816-845C-5A51B8BCC6DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"26d706eeeb2544783c51fa08cd4b570835fbdcb3","datavalue":{"value":{"text":"Critical graphs, matchings and tours or a hierarchy of relaxations for the travelling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q790834$283D8FF8-7C2F-45B8-BFFF-2AC849DC9EEA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9324e6ca50fb16dacf8cbf29c1c56edb66a250d1","datavalue":{"value":"0535.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790834$9F2E2B89-FA15-430D-90FD-1B474F649875","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f1e5d82b48f5efbc98fa1259cdb38a321cb276b","datavalue":{"value":"10.1007/BF02579340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790834$8C590004-5A17-4A64-A97F-64FE178730EE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790834$883E9DCB-E34C-468C-8C50-7573612EAB65","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q790834$39C32B18-3D17-4AE5-9375-8DFEC8B4042F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790834$A863809D-F353-4B55-897B-9B45D853A4DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790834$B176213E-BEB5-4BBF-847B-00CDF764D64B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790834$0CFD91A7-C234-4663-8769-7BBA25E953F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b59bfdd8ae89c6a973ae87a8002adb592a8266e","datavalue":{"value":"3849266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790834$899E773B-B323-40BC-84D7-ED36A5572536","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q790834$4AC21FF8-C3F2-4643-84D4-14370D48788D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f3b71ed137e0c0c1095309422e75b9c1589bcbb","datavalue":{"value":"2-matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q790834$671370B8-0FEB-497A-985A-1E1FD6ED04A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q790834$DA06C8A6-35E9-4C58-8F06-D055657EEF6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83df4f7bc17fcc5f6f0ffd8f86a297786a9b009c","datavalue":{"value":"hypomatchable","type":"string"},"datatype":"string"},"type":"statement","id":"Q790834$C50F949E-D039-4F2B-8F78-4D152A3CBB07","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"feb07495fa8de76912d587852b3aa20404b344f1","datavalue":{"value":{"entity-type":"item","numeric-id":163019,"id":"Q163019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790834$9DDF686C-0485-45DA-B483-23AD2BEE9644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff87f54c8625b230f23e0ff9df421fd57253f22c","datavalue":{"value":{"entity-type":"item","numeric-id":582214,"id":"Q582214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790834$4AF2D398-0630-4F76-B4E2-723A85CB558E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c3a3398d306d231c5be731af1771e6cbed794cd9","datavalue":{"value":"Q29302516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790834$FF86E99F-D30E-4996-BC26-20CDA35E67A3","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":"Q790834$E722ECB6-D3BB-4B9D-BB7B-E79C579A8C2E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"93f248381381e2e61770c496a6d4fdcff85a4af9","datavalue":{"value":{"entity-type":"item","numeric-id":2531805,"id":"Q2531805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790834$04ED9ED5-08BC-46CC-90F3-98D0365808A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e97d78f2ad211155ffa5d6f2138c431781f03354","datavalue":{"value":{"entity-type":"item","numeric-id":1145707,"id":"Q1145707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790834$CBEAE636-32C1-4FA0-A68D-867DF7797D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eaad8cb814fca5f62e5714c899a7fcd111a86ef","datavalue":{"value":{"entity-type":"item","numeric-id":3698661,"id":"Q3698661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790834$C0D81A30-3B77-407D-9255-6F6A58BAD04A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790834$0A376379-6B55-4AFE-8EBF-73538F4078C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790834$99F37AFB-9AEB-45A6-B585-C157C4074E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94c937c3224f62c0da1a38bf076e15dca0a49ce9","datavalue":{"value":{"entity-type":"item","numeric-id":4405192,"id":"Q4405192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790834$92C5CD99-BB6C-4F2E-8E38-442781B0E5C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0050e04cd523c25072c5f0f9c9964b473a93b40d","datavalue":{"value":{"entity-type":"item","numeric-id":4080661,"id":"Q4080661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790834$8BFEBB98-968F-40A3-A307-5FBCEEABA7C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fc9e1ef40099bd91f215d0bf6b6055f47a1cc7f","datavalue":{"value":{"entity-type":"item","numeric-id":3050138,"id":"Q3050138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790834$BFEA3F38-0AEA-421D-88C3-A38C4AF6F888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a692699ae4db0c9b3ee166b6d2ee23a1710b4164","datavalue":{"value":{"entity-type":"item","numeric-id":4078069,"id":"Q4078069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790834$8CB6F711-B7A9-4E66-8B3B-43339DECD1BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfba955c32dc153431f5c99ab1d6a49daa930c11","datavalue":{"value":{"entity-type":"item","numeric-id":5785127,"id":"Q5785127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790834$62238331-CA78-4A17-9F68-7519D3BE688A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3fb5f043baeb68cce6e45f22256fe3a039c78a8","datavalue":{"value":{"entity-type":"item","numeric-id":5816402,"id":"Q5816402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790834$12CA8BAB-B7F5-4612-9D2D-6766F1A5B268","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e29e9ddc7b57e1a9e716a885e9f5894b36096553","datavalue":{"value":"https://doi.org/10.1007/bf02579340","type":"string"},"datatype":"url"},"type":"statement","id":"Q790834$40BC62C3-3841-41F4-8B88-C461FB0E83B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cd214a9e391dc9c754b4813bd8a0eda7d1d48bf9","datavalue":{"value":"W2053711501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790834$5307F250-A7E8-4025-BEA9-95A4AF34C4F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a71b6dac5ee8a861dec72a1e24a5b1db30b4b18","datavalue":{"value":{"entity-type":"item","numeric-id":3521919,"id":"Q3521919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"085f20a274a50291eea3dd59bf5740939687c704","datavalue":{"value":{"amount":"+0.8860352","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":"Q790834$4DCF3958-9931-430D-BC18-4F8BCD2DE07D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a18e570b1a837e70bee2f96d0f82421770d08175","datavalue":{"value":{"entity-type":"item","numeric-id":3189059,"id":"Q3189059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4495fa4911e70f0f9d38fb532d069b867184ae50","datavalue":{"value":{"amount":"+0.88559246","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":"Q790834$A77135B4-63BB-4AEE-A6D3-9EA2C01BF75B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"989c04bf82204d9c4f258df667b337206aaff748","datavalue":{"value":{"entity-type":"item","numeric-id":3675933,"id":"Q3675933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c75686960955691c2b29091f2fdf17be130a4a83","datavalue":{"value":{"amount":"+0.88362265","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":"Q790834$991BFAD7-D75C-47AB-85E2-2F65F622CB17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6d8ba92db83cc7d6f66fcec3729ec701db52682","datavalue":{"value":{"entity-type":"item","numeric-id":1609913,"id":"Q1609913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bd586d0a317d6c18d99d695dbe4a9d586bf5100","datavalue":{"value":{"amount":"+0.881576","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":"Q790834$C6E12082-DB3C-4678-89DA-18BD469B79FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1511f608d396c0d13c3edbf16a0fbc406628c01","datavalue":{"value":{"entity-type":"item","numeric-id":877195,"id":"Q877195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e960ae3128d5640ebe052936e8e28f20a2bc7d9","datavalue":{"value":{"amount":"+0.8810392","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":"Q790834$B8E6F643-3FD3-4BF4-B7CF-78FC921A15AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e65f34f6fa74b8adf987b32e4a0d28621ccac115","datavalue":{"value":{"entity-type":"item","numeric-id":2452378,"id":"Q2452378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4adf6ada409c44436d5f807ce211f38b58ec014","datavalue":{"value":{"amount":"+0.8790026","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":"Q790834$E8FB853C-1BDE-4F7F-B4F7-8A36BE1459BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d9dbd32a9e81298b7b32abc6bf02ec799bdadee","datavalue":{"value":{"entity-type":"item","numeric-id":1803616,"id":"Q1803616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8a9dd44b2b2bca48ac141c15bfec60555e45415","datavalue":{"value":{"amount":"+0.8753067","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":"Q790834$9BC24559-04CE-49C8-82B6-371F37AF58C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"842be5abab521db9d499375286d4c3df8feeb922","datavalue":{"value":{"entity-type":"item","numeric-id":3340898,"id":"Q3340898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65e4f2eccfff057568831ec17a366a7985557281","datavalue":{"value":{"amount":"+0.8730487","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":"Q790834$4DE7C69C-265C-4C15-85BA-1078ACF313C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62ac26242f1b51cf3b9cec0685d67e6b4f60178c","datavalue":{"value":{"entity-type":"item","numeric-id":1184343,"id":"Q1184343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2be360dd3fc914d992b955a525157c9639d87ac2","datavalue":{"value":{"amount":"+0.8705278","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":"Q790834$3E69B1A6-96D7-47CB-9196-A780BD8D1A1F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:790834","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:790834"}}}}}