{"entities":{"Q1290165":{"pageid":1300915,"ns":120,"title":"Item:Q1290165","lastrevid":46791981,"modified":"2025-12-25T14:42:37Z","type":"item","id":"Q1290165","labels":{"en":{"language":"en","value":"New classes of efficiently solvable generalized traveling salesman problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1299363"}},"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":"Q1290165$1511A71F-F959-4056-89D4-094C128931CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e0001498764c7bc5f2d284e180ee372855f9399","datavalue":{"value":{"text":"New classes of efficiently solvable generalized traveling salesman problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1290165$27252404-DCC5-458F-9BDD-00E3B0823D24","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8959cef4fada7a7bef4eaf043842dfe1e914b509","datavalue":{"value":"0922.90138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290165$4B42A2D0-C386-46B6-B43E-28A54E5744AD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0a029e060bd1cc1273823c6683adfbed4f02d20","datavalue":{"value":"10.1023/A:1018939709890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290165$9990CF89-1979-431C-8946-CE1B6E48D765","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290165$DEB56F7C-D0FE-4C1A-9B15-83C844637DFC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa7cec856d09bef24f6a81e879735fe5d691db40","datavalue":{"value":{"time":"+1999-06-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":"Q1290165$B64A9E13-3718-4B68-95A5-633B3FB40EA6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290165$4589FA3F-009B-410D-971B-BCB47702C9E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290165$C6BA671F-63FF-474B-ADA1-4B923E6905C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290165$6BAA9A7A-9A58-4A89-998E-BE3FD4C49B99","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ba42fe4a9fbef7122971daf997b7d13c48adc50","datavalue":{"value":"1299363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290165$6DA93375-262A-42D8-83A2-51B7167981C7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a6c79aacf15226db6d6ca0093a5a7ac1443c358","datavalue":{"value":"\\(n\\)-city traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290165$3A234B72-47B7-406A-86CC-8B12CE6FE151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b50210c81ed5be3814e2f6a9d4a56960aa6fff2","datavalue":{"value":"price collecting TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290165$D58C1B8C-6C22-427D-99F7-AEEB7846BC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cc65de674d89e02e8dd4acbdeaeacb735d97c70","datavalue":{"value":"shortest source-sink path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290165$1B66562C-8464-4792-A1DE-EC632EE597E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dda91016176599239827b77b72927b41dadc507d","datavalue":{"value":"linear time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290165$8F3F032F-FE71-4F3A-AEB4-53D0AD307411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6223e4385acedbecdeb8de9e60fbc34d6c34b5b","datavalue":{"value":"neuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290165$DF560F2F-8FE1-4E36-B3F6-B190E05B65BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4063084962d9226ff816fe16c1ea5b0efdbcb6d7","datavalue":{"value":{"entity-type":"item","numeric-id":344929,"id":"Q344929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290165$920F533D-EAF9-47F2-9F08-FA5F86A5F1DA","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":"Q1290165$D7605869-4D3A-4309-84BF-5610B3403C06","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"241331146f3e9419f5fae846253a7be8c8de47a2","datavalue":{"value":{"entity-type":"item","numeric-id":2884495,"id":"Q2884495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9af8a2a2935b8c5ec2af73d25aacd90f27500a63","datavalue":{"value":{"amount":"+0.8541859984397888","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":"Q1290165$735B4658-31B1-48E7-862D-998BDAB5D41D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a293228ab49c3b428299dd40de067c447b3ebfe","datavalue":{"value":{"entity-type":"item","numeric-id":3989345,"id":"Q3989345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15c454795d6e3b0dd6575dcb10238fb9665fd7c1","datavalue":{"value":{"amount":"+0.829334020614624","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":"Q1290165$7A0840AA-DD4D-4987-9707-B11471D4917A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6908330310c83f34de104d47a67878ac1c375914","datavalue":{"value":{"entity-type":"item","numeric-id":3765575,"id":"Q3765575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"696156cdcfe07514b303a13af815ecbf721ce613","datavalue":{"value":{"amount":"+0.8121427297592163","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":"Q1290165$42442FB5-3FB7-4185-93C5-90BA37DF27BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf65d094e6a35c0427de56ccaceaee694de9ebcf","datavalue":{"value":{"entity-type":"item","numeric-id":4411337,"id":"Q4411337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27f3f078874b5e5996825bedf6e75c2f239bc4eb","datavalue":{"value":{"amount":"+0.811789870262146","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":"Q1290165$1DA1A297-1DBD-4F3A-8FC1-4622DDF7FC20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0723bd9d481f99f3a89b8bc03a7157fc1de133d","datavalue":{"value":{"entity-type":"item","numeric-id":1805008,"id":"Q1805008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0178382c38084f39485c616bd584044f94ea6496","datavalue":{"value":{"amount":"+0.8088430762290955","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":"Q1290165$FB426AA4-70FE-4F3C-ADBA-3872A3AE7F3D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1290165","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1290165"}}}}}