{"entities":{"Q3546300":{"pageid":5576204,"ns":120,"title":"Item:Q3546300","lastrevid":50526134,"modified":"2026-01-14T07:20:15Z","type":"item","id":"Q3546300","labels":{"en":{"language":"en","value":"Approximation algorithms for asymmetric TSP by decomposing directed regular multigraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5426549"}},"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":"Q3546300$1D98048D-9420-40CC-92E2-A3DE0D0F3359","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e5d60a445ca8ffcaa067606ad0fb5a32f3df3a65","datavalue":{"value":{"text":"Approximation algorithms for asymmetric TSP by decomposing directed regular multigraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3546300$4E0EDF1F-96C3-49D6-9261-A2ACA674ADE9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df00b42b55649e155c0191c2f5d0a0c891cb5ed4","datavalue":{"value":"1323.68572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546300$A7E85391-83B8-4296-833D-BB81A7718D56","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eb0ab66f5201178a9a89d6e781091c26f7b766aa","datavalue":{"value":"10.1145/1082036.1082041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546300$38E118E1-7B53-4B13-9AF3-DFC015CA93A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c7fbfd079fb2a9e74d6da5c3a5f8beebbc136bc","datavalue":{"value":{"entity-type":"item","numeric-id":243604,"id":"Q243604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3546300$D35EB467-2A49-48FD-B4DB-3304E4D3A11B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"662b0c6caa6140ae3382255ed9086cbcdb044dd8","datavalue":{"value":{"entity-type":"item","numeric-id":834976,"id":"Q834976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3546300$F2D25F0E-81E2-43C2-AEF3-1F8E81BC2D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46746a56407c29b7d861c4ffe2453b95cf485576","datavalue":{"value":{"entity-type":"item","numeric-id":208494,"id":"Q208494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3546300$799E5A38-FF15-42A2-AD04-B3964E6A9A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41540b69f430be2b29c8a8724f6e0407f350b8af","datavalue":{"value":{"entity-type":"item","numeric-id":287448,"id":"Q287448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3546300$313C348C-7A55-4169-8BBA-7AA5CA242B25","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3546300$D29B4046-A221-4870-A85F-61075E65C42D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e585f09c3e724b05f201668ef36e38cb4b3cf3a","datavalue":{"value":{"time":"+2008-12-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3546300$4AAC4914-5871-4CF1-BE7A-AF019F62CB92","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546300$CB4018FA-EBF6-4168-A186-36105BE45E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546300$77E026A6-1BCD-492D-B763-B094B3B13FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546300$3C8B1541-834F-4CF1-B9CE-4346EF473D56","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3c2c2c812d042cacbc985fb8232e9c1b35c882c","datavalue":{"value":"5426549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546300$CD5B4BFB-3C3A-422B-A36C-3F1C816C9635","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3546300$1D5BE61B-D7FF-448E-B985-E2C9ABEB7200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3546300$ECDD7126-2E1A-40AC-A2B3-C51778D52637","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":"Q3546300$AD74822A-3B01-4816-B1AA-2C40D3E38F78","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"85ba3b683f13b191a2a590f77eaff1ca8e4d25fa","datavalue":{"value":"https://doi.org/10.1145/1082036.1082041","type":"string"},"datatype":"url"},"type":"statement","id":"Q3546300$FBBB9228-2E7A-42A5-A9C5-2A3AEE5F1C66","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eaf859d0607429e40b17dbcd7bc4b30b20dd1acf","datavalue":{"value":"W2167197687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546300$638784A9-C642-4310-9D64-BC36AAD7222A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0db86a08e99fa037b988cd1d91615aa7adac58a","datavalue":{"value":{"entity-type":"item","numeric-id":5394263,"id":"Q5394263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a46fae93a00ce69b2e0db297ba0b3b544b93b1c","datavalue":{"value":{"amount":"+0.817064106464386","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":"Q3546300$DD8872F5-5EE8-4171-BF53-FE226C0BE788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23fe4a295c81a2f7d68b46f99c8be04a743b1342","datavalue":{"value":{"entity-type":"item","numeric-id":4471354,"id":"Q4471354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c78d212ce699ca30c9d083997f9bd3f3749a77b","datavalue":{"value":{"amount":"+0.8124229311943054","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":"Q3546300$BB69F0B7-1812-416B-949A-B928297585AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0469db9c3ff12550a6dd429245df5064da5d41f","datavalue":{"value":{"entity-type":"item","numeric-id":5275362,"id":"Q5275362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"169a33b7f5fca7fb462141be06130a9dc4535500","datavalue":{"value":{"amount":"+0.8055288791656494","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":"Q3546300$CEBB845B-6F67-4F07-8964-1B8661F4AEB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"306c3173f53be2d911e24c3f4c989794454793c2","datavalue":{"value":{"entity-type":"item","numeric-id":3603459,"id":"Q3603459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8c15f7579166d63db836e7ee467c82a650c2587","datavalue":{"value":{"amount":"+0.8050477504730225","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":"Q3546300$3574D75D-A427-4524-9822-3F5A5673AD94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77e922ace3a771ac618970ac9e0191920ed1a49c","datavalue":{"value":{"entity-type":"item","numeric-id":4443134,"id":"Q4443134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7a5493537733ced03c783eabac993e2103388e1","datavalue":{"value":{"amount":"+0.8041039109230042","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":"Q3546300$178A113F-0653-4935-B8BE-A7211445B2FF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3546300","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3546300"}}}}}