{"entities":{"Q908860":{"pageid":910708,"ns":120,"title":"Item:Q908860","lastrevid":65271081,"modified":"2026-04-12T01:26:48Z","type":"item","id":"Q908860","labels":{"en":{"language":"en","value":"Lower bounds for the symmetric travelling salesman problem from Lagrangean relaxations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4135736"}},"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":"Q908860$D335D68D-7C8A-490F-A181-B32B57632EE8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6171172b361464760b4db8a203910e1010569e2","datavalue":{"value":{"text":"Lower bounds for the symmetric travelling salesman problem from Lagrangean relaxations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q908860$86307B37-9F3E-49A9-9E8E-231400574006","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79e7862187673f33534d8cac2618023a8a2d9680","datavalue":{"value":"0693.90093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908860$1E7A923F-187F-4B52-80B2-D06B4E2ADBAA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8b20ab02f64a0e8f944a22715757aef7b232a3bb","datavalue":{"value":"10.1016/0166-218X(90)90101-H","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908860$BF2841E9-9F73-4EF8-A8CC-BEF3F493F302","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4478c2b7d88b44182ebf1c946475412c938c848f","datavalue":{"value":{"entity-type":"item","numeric-id":673832,"id":"Q673832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908860$968B2000-DADA-41B3-A9B1-DEDB61614553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1901b2468107bb4bcead67bdf9add435fae102c","datavalue":{"value":{"entity-type":"item","numeric-id":908859,"id":"Q908859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908860$44AD8523-1D90-4539-B092-047D400270D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed9c22a7870a733e2823f96d22dde015e7d09a09","datavalue":{"value":{"entity-type":"item","numeric-id":595501,"id":"Q595501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908860$CFF26BC6-74F8-4D28-BE22-F31C14724946","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":"Q908860$AAE84198-8352-4BC5-914E-A713CE3DD6A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q908860$B1FFDFF1-AF66-4054-B382-C02F748A5280","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908860$51758DBE-07BB-46BA-952A-B0E9EF732972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908860$95E97ED9-CCEA-409F-A808-81E3796A25B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908860$845FA5D5-D6AD-4FBF-A5AC-E68F4C3F0D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908860$D21A1326-5EB7-41A0-A614-C2B2F2757692","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e5515d47542801ee010ab07df342fb15fc33085c","datavalue":{"value":"4135736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908860$384EF891-F8BB-4DD2-A15B-562F4811B1D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfc1c912dbc1f534d35dfe4c7b828346e80b5fd8","datavalue":{"value":"reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q908860$8CADBC98-5D07-42F2-834B-8E9A54997D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa7cd0d6eb57488f805762963d96d7600df3bccf","datavalue":{"value":"symmetric travelling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q908860$E59BEC48-038A-4075-8BE9-6D6CAE0146C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a459471a373091a4dfec49ccefb26591da9ebae","datavalue":{"value":"Lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q908860$EDEABE30-CE89-4429-8B48-5A0769DFBA02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2786e1ba642e3cbcd7e642edf6ab834e2e798a22","datavalue":{"value":"2-matching relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q908860$7C013A87-1008-4125-A9FC-DBF12AFB694E","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":"Q908860$9A6BF75C-20F6-4A7E-9944-46B5826E5145","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1245cbde6e2f8251ca99bc9647854a612f9c91","datavalue":{"value":{"entity-type":"item","numeric-id":4071004,"id":"Q4071004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908860$E7AD4B60-787D-4499-8873-CBB66977A1BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33885aff0f04f7b3a7c8508cb441e6e355294eab","datavalue":{"value":{"entity-type":"item","numeric-id":3911684,"id":"Q3911684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908860$600CDA27-4F9C-44C3-87AD-0848AC2592D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d47fa6214894c3bf2d0d9847f974baa6104efa3c","datavalue":{"value":{"entity-type":"item","numeric-id":3686500,"id":"Q3686500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908860$6868C73B-00A8-4202-AD85-1DCA13BA3D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc97d947389e095356fd181e9398a965b472b30c","datavalue":{"value":{"entity-type":"item","numeric-id":5624982,"id":"Q5624982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908860$17A50B8D-3CA7-4738-BBBF-B3A27BABEC65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9cdc996ad6a2d6bc6c15f31d7c4c57ae7effab5","datavalue":{"value":{"entity-type":"item","numeric-id":3888840,"id":"Q3888840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908860$805538F4-09D4-4459-8564-0C4819D5DCD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b5b903864765fb40a5b80f7f222eabf61ff3f0c","datavalue":{"value":{"entity-type":"item","numeric-id":5641007,"id":"Q5641007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908860$C1FB38FD-E423-475C-A5E0-89914790F80D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2ff200c2711738a4abc27ef63aba660063d9950","datavalue":{"value":{"entity-type":"item","numeric-id":3337972,"id":"Q3337972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908860$F12E2E70-1019-4119-AE24-9903C55DF451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d1492ebdc5b2ceb0ca4c85fc9ed7bee8f4792bd","datavalue":{"value":{"entity-type":"item","numeric-id":3968758,"id":"Q3968758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908860$CCBD35DB-E3CE-4293-9D2E-4647F272BC14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d1e8cd6eb2e0a5b1dbc86fe07f978d07189e52c","datavalue":{"value":{"entity-type":"item","numeric-id":5543949,"id":"Q5543949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908860$2BD51CB8-5981-4BA9-A3B4-4663E0891B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c5769e6e6a35ae57b366b486d7b893a8167041d","datavalue":{"value":{"entity-type":"item","numeric-id":1089267,"id":"Q1089267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908860$198ADE3A-97A7-4153-8925-D9D1A513B698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f516d5b5d8bd06b0996174e5a0ea3a253becb332","datavalue":{"value":{"entity-type":"item","numeric-id":4145160,"id":"Q4145160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908860$2290C34C-816D-4395-918F-FACF6C1DABBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f85f1bb9a2b42e8fd917505f47354b45d357319","datavalue":{"value":{"entity-type":"item","numeric-id":1170119,"id":"Q1170119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908860$7537CCCA-915F-4225-A412-6177B3C192A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d054a2f086b18cbee32e997981f1a1888a867076","datavalue":{"value":"https://doi.org/10.1016/0166-218x(90)90101-h","type":"string"},"datatype":"url"},"type":"statement","id":"Q908860$2E519F39-A974-4AD1-AB3C-FF5979E5AEF4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c4de7283640a83ee274cbe7b908d5a230ca3d9ce","datavalue":{"value":"W2009358064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908860$62E79E3D-F80A-4F4D-9547-30B36671F1CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db11a3fbba7a87f9ec94a74f49f63a31f4305930","datavalue":{"value":{"entity-type":"item","numeric-id":1824572,"id":"Q1824572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e721af8abbd4a0970d913506131771ff4a76d483","datavalue":{"value":{"amount":"+0.94606566","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":"Q908860$F09DD8A7-8211-414B-AE08-7238284CBDB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e296ae43802bdaf52f4bf5822891c84e53a16cc3","datavalue":{"value":{"entity-type":"item","numeric-id":1956919,"id":"Q1956919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb17f7e24501f8c412e03bfa4043d251dbfea751","datavalue":{"value":{"amount":"+0.9298178","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":"Q908860$E1BB180E-BD42-4C13-AB47-2FF4C690DB8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a532eb2ba531444e52fbab00ad285adfb966068","datavalue":{"value":{"entity-type":"item","numeric-id":643021,"id":"Q643021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a0f66c71f47cfbadb12b3fa35cb22b66390a710","datavalue":{"value":{"amount":"+0.9227205","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":"Q908860$9D4F61A6-6A8C-4330-B7D1-E5A4B92677BA","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":"53fe9074bc702a80bf4177c4502a45ba35f62cf2","datavalue":{"value":{"amount":"+0.9092416","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":"Q908860$3E4D3944-D4FD-4D81-8665-6D3366F28482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25a5cad85ca96f05f3975fc362ebdc8803260d7e","datavalue":{"value":{"entity-type":"item","numeric-id":1181903,"id":"Q1181903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53bb376b7caa7946a7153913ddf7afa08121ae27","datavalue":{"value":{"amount":"+0.9060079","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":"Q908860$68279A42-CD88-487D-8EDF-938EBEF1D399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d3308d16a7adaa812efee5027fa4b5702524230","datavalue":{"value":{"entity-type":"item","numeric-id":2654962,"id":"Q2654962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfad06afd11731152ebbab6b81db81c5250b6bfc","datavalue":{"value":{"amount":"+0.9052711","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":"Q908860$62CC3B4B-47C4-48CB-9D96-03621AFF77A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d48e00223ff1ded87728c235a9a37138bede2c3","datavalue":{"value":{"entity-type":"item","numeric-id":5749147,"id":"Q5749147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e5e2c684ce29dcecca71c13a07edaa8eec0e026","datavalue":{"value":{"amount":"+0.90463275","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":"Q908860$FA9906DA-6FF7-4748-A008-FC4A73BACFAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d92d71ca0c353162e58cade36a0def3dded9efb3","datavalue":{"value":{"entity-type":"item","numeric-id":5388027,"id":"Q5388027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec874805e3ddf39def76e611bca058f2b8b3cd68","datavalue":{"value":{"amount":"+0.8986149","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":"Q908860$A7CB11D9-DD8F-4846-A1E9-7809BA97454E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"486f16c0ad5b0f21e505a8ebfd2d5fcb5c92ae37","datavalue":{"value":{"entity-type":"item","numeric-id":4027789,"id":"Q4027789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9095fea6db6caf1e8cfc4732b404bf8050209f3e","datavalue":{"value":{"amount":"+0.8962809","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":"Q908860$903AF220-9E64-4243-B238-C9E3BEC5F4F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e54d2ccc38720270420304aae1c487a7424aa8bf","datavalue":{"value":{"entity-type":"item","numeric-id":1388823,"id":"Q1388823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32df3f474947592c4ffcd4aabf82fc7ede4fab82","datavalue":{"value":{"amount":"+0.89526534","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":"Q908860$DB780231-DA23-4428-BB18-97EAC86FFE88","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bounds for the symmetric travelling salesman problem from Lagrangean relaxations","badges":[]}}}}}