{"entities":{"Q3448843":{"pageid":5194004,"ns":120,"title":"Item:Q3448843","lastrevid":46430757,"modified":"2025-12-24T18:52:50Z","type":"item","id":"Q3448843","labels":{"en":{"language":"en","value":"Towards Understanding the Smoothed Approximation Ratio of the 2-Opt Heuristic"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6498697"}},"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":"Q3448843$C749FCC3-B8CB-43E7-88A9-84ED6A36125A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e7bf57406ccdc816dac19316a8244c8900ec9a9c","datavalue":{"value":{"text":"Towards Understanding the Smoothed Approximation Ratio of the 2-Opt Heuristic","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3448843$4CAF8268-DAC7-4AB4-9BFC-07C92CF33525","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5901121059e483186af88069540bb51e0102f533","datavalue":{"value":"1440.68334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448843$E4EDB839-D29C-4EE6-9663-464AA4FF8769","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"953c7c12d3a778bb42ff374f9c777047db0a6876","datavalue":{"value":"10.1007/978-3-662-47672-7_70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448843$FBFE4F17-371B-4952-8133-38AD415FF12B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5565e53dfc5d1522e1aa4394967d2f60813edc1","datavalue":{"value":{"entity-type":"item","numeric-id":477077,"id":"Q477077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448843$15F226D5-026A-44DA-9B5B-5F723F653BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e1ecc98d20b5458e3f956136811b77bb5e3f39e","datavalue":{"value":{"entity-type":"item","numeric-id":323057,"id":"Q323057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448843$4EE589E1-6299-495E-9E49-44DD7DC8AB85","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"803e72eb03c20f6e7d37022dda043ce5d2a7ff36","datavalue":{"value":{"entity-type":"item","numeric-id":2843225,"id":"Q2843225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448843$7AC268B4-60A4-4498-84FC-DB4185A83C48","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0c7e608d0bb85e41554d5122b6bd0bdc88b90e0c","datavalue":{"value":{"time":"+2015-10-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3448843$E5527F5C-02B4-4AD0-9934-20EF7973A0B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448843$1F4CC777-2ACE-4F21-B332-6AD7094C96D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448843$3331E29B-3F30-41A8-BC70-69AD5A8BEA96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448843$324858AA-4566-4A35-A22E-BDFB16E0137F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448843$461B1B1D-9965-47F9-ACED-6AFE9956D4D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f2d27835a0e05fee11094e49279590be288e7ed","datavalue":{"value":"6498697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448843$31EC01B9-99CA-48E5-A3D7-760D06228EE2","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":"Q3448843$294982F2-4FE2-49AB-93B9-DD1F798F93A8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"65497a0eb2b1c40e7aa6ee609efeb753b534256f","datavalue":{"value":"https://doi.org/10.1007/978-3-662-47672-7_70","type":"string"},"datatype":"url"},"type":"statement","id":"Q3448843$F74187EC-89DC-47EB-AE70-638DE11EC413","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c72cd9c05864b4dfd8428c7038189f7a4df92737","datavalue":{"value":"W1923819040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448843$E002F507-97CB-407B-BE6D-E8DE36EDC855","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3521bcb8d659481e51183e64ccc0a7ef49d267","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448843$784DC2C5-9290-499C-85D8-4E9E0452B0FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8727c6045a23b4acc9599737f0e5797128b9d16a","datavalue":{"value":{"entity-type":"item","numeric-id":5395664,"id":"Q5395664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448843$94D53552-CFA4-40E6-8FE3-524D740DADED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbd1dbeb6a375d1aab8652053df32dc599fef3b9","datavalue":{"value":{"entity-type":"item","numeric-id":3558022,"id":"Q3558022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448843$397C50A7-044A-4A63-BB64-3B2A2A7B7FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63399a3dc94f6b3d246606b40f4eac78fb0bb160","datavalue":{"value":{"entity-type":"item","numeric-id":1950395,"id":"Q1950395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448843$127989A0-4D2C-40FE-A586-EE8675D1E6E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d354426427c57cf0ea9c03cebb566c5bd21b3ab3","datavalue":{"value":{"entity-type":"item","numeric-id":403643,"id":"Q403643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448843$62D278E0-83C6-4BB7-97DF-584DAD7E550A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"757562158d73509af3220db5e5ba76d707908e02","datavalue":{"value":{"entity-type":"item","numeric-id":4268854,"id":"Q4268854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448843$D8B52FC7-C46B-4122-A575-6BE9743354E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de5fbebb27f93bb3642bcde18803596b9abe525b","datavalue":{"value":{"entity-type":"item","numeric-id":2849327,"id":"Q2849327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448843$2EC654E9-CD49-4C52-8F47-6B6732254780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"081547e16f1958278fd39b1e3a5eb8d776523ec0","datavalue":{"value":{"entity-type":"item","numeric-id":2441587,"id":"Q2441587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448843$36E89FB4-E568-409C-8906-4DAF84751003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d35957f2295f8c8bc2af3365c2b1d8dc30283caf","datavalue":{"value":{"entity-type":"item","numeric-id":496438,"id":"Q496438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448843$45D48891-7B4B-441F-AFFF-3F96F40C2505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c2e79c1e2d7d88de5ad5bdc70e2ca7168179d8","datavalue":{"value":{"entity-type":"item","numeric-id":4365133,"id":"Q4365133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448843$3019FDED-D0B2-4C19-8535-009289FD0CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63b516db8872ea7399a6672efe1c72815ed1eb4b","datavalue":{"value":{"entity-type":"item","numeric-id":4461911,"id":"Q4461911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448843$E0F9A09C-80A4-4BFB-B45D-19AA63795D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50d44595185c2534e2987d0be3fc2315db79ab0f","datavalue":{"value":{"entity-type":"item","numeric-id":2934716,"id":"Q2934716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448843$0CDADF54-4C64-4D5D-9B20-FA8F63D83C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"309d5aea6d1a9d35f139a9f59749543460d053e0","datavalue":{"value":{"entity-type":"item","numeric-id":2968098,"id":"Q2968098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448843$81CB1281-EE1A-4AB3-818A-927509CD1D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1943ee37dbd60e5d4c36e3b7cc0cdb10be31aad5","datavalue":{"value":{"entity-type":"item","numeric-id":2872122,"id":"Q2872122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448843$D179DB32-0F48-49BD-81A3-F5F354519692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27cb1e839cc2ec3f96759c01e6ee5d53eebb2552","datavalue":{"value":{"entity-type":"item","numeric-id":4268710,"id":"Q4268710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448843$50CF5301-27C1-463D-9D3D-C79460AB372C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b5333eb1b8ed8e5a5b9dc077a98e596db9c9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1250163,"id":"Q1250163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448843$9EDFE590-CB26-4DAF-9B7F-F9A82300FBEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474e2e6a82efc90d6ce5c5148de4104ea9695f49","datavalue":{"value":{"entity-type":"item","numeric-id":4140001,"id":"Q4140001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448843$E62B14AC-67F2-4119-B34F-92312A34B20E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d10bec1389020353d0d555f9995ec233a91d501","datavalue":{"value":{"entity-type":"item","numeric-id":3583576,"id":"Q3583576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448843$E0761A86-BC56-4524-9975-C012765B9C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"013b8ebb1a4f40553a486ac958cce7783ccdb831","datavalue":{"value":{"entity-type":"item","numeric-id":1385435,"id":"Q1385435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448843$BD2DECCB-4DFF-47B9-B06E-AF72D7704AD6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69f6baecb4e8a496ae00785321aed75ccf2462fb","datavalue":{"value":{"entity-type":"item","numeric-id":2872122,"id":"Q2872122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66408b4b898837f8052ef4caccd6f8b4f6c5f8cd","datavalue":{"value":{"amount":"+0.8812454","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":"Q3448843$CC133249-ECFA-4DBF-9EA5-953762D36722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"931390ac4dbaa569340979501bcf47ed77574219","datavalue":{"value":{"entity-type":"item","numeric-id":4962645,"id":"Q4962645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a79672da230a1aa3cd26a1ffd4ebcc87093f7ffa","datavalue":{"value":{"amount":"+0.8801304","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":"Q3448843$38492FC5-996F-4AF4-9565-1D5375E3FE5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b00e885622c997c566acb34fa42815466328a6c1","datavalue":{"value":{"entity-type":"item","numeric-id":3421283,"id":"Q3421283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c3d581706fd3eeb4a308964ab6fb38cb4acb73b","datavalue":{"value":{"amount":"+0.87079966","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":"Q3448843$B4DA33EC-0FAE-4699-9CB5-01A21E0B8015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4edf429f085304faca697116e243ac734208c6c","datavalue":{"value":{"entity-type":"item","numeric-id":2661489,"id":"Q2661489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34d0f18360404821c0ed1f0c6868e9153e81d549","datavalue":{"value":{"amount":"+0.87037224","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":"Q3448843$826F6200-8345-49D7-B285-5AE281AE6A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"796c2f776dd6c7c6578c91d50bdc47f1a790d064","datavalue":{"value":{"entity-type":"item","numeric-id":1015301,"id":"Q1015301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4af865c0b5310d34d8914d0e42032e4de63029b7","datavalue":{"value":{"amount":"+0.8388582","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":"Q3448843$61ECB5E5-F8CA-4F40-B2EE-17F9217839BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a68a08cd00264bb1c1f42ed382edf26173bfe89","datavalue":{"value":{"entity-type":"item","numeric-id":5246819,"id":"Q5246819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59afd8f3c042948185b1d91da3fe3f5c4fd563eb","datavalue":{"value":{"amount":"+0.83741987","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":"Q3448843$68277A46-81D1-4310-BA1A-6C320F29EA36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b9dff92e4453dd2e26c7c3040af251f0ae88bed","datavalue":{"value":{"entity-type":"item","numeric-id":1576330,"id":"Q1576330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a82a706b6ccf090da189b163a44fd0d7f7f0eae","datavalue":{"value":{"amount":"+0.83345264","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":"Q3448843$52C9C592-1C31-43D0-BD8D-B810BC628F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"381d94f79908f1fb0581d563d504ec1e33ba1fb4","datavalue":{"value":{"entity-type":"item","numeric-id":5385968,"id":"Q5385968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c8d65f0cd743fb45172948ac2d1732dc898be3b","datavalue":{"value":{"amount":"+0.8315557","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":"Q3448843$B2E354F0-1B14-4B76-8929-8367F32695E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce97139d5240c3d239c62aa6b547d4f178609f89","datavalue":{"value":{"entity-type":"item","numeric-id":4844542,"id":"Q4844542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee14c49b1863af2428dbff21443544f0a3023985","datavalue":{"value":{"amount":"+0.82950085","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":"Q3448843$FEB919F2-B2A0-4CCA-A3AF-FF3267F1D791","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3448843","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3448843"}}}}}