{"entities":{"Q5746245":{"pageid":7775796,"ns":120,"title":"Item:Q5746245","lastrevid":51927971,"modified":"2026-01-20T13:40:58Z","type":"item","id":"Q5746245","labels":{"en":{"language":"en","value":"Approximating the bipartite TSP and its biased generalization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6258734"}},"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":"Q5746245$39276603-62D1-41F8-BE8D-BFA996BDB35E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e3cea8ccfb59b716d245400279c9001613011c28","datavalue":{"value":{"text":"Approximating the Bipartite TSP and Its Biased Generalization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5746245$87A4497F-7F9F-488C-BAFA-BD51615A92FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bdb6c9759ff0f774f391cd4593e3366e49315ab0","datavalue":{"value":"1408.90262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5746245$0F46535C-DFC2-4EEA-BA72-43566F224EAE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ffacd0fbb2ddf49747a14c8e43522f23ae31012","datavalue":{"value":"10.1007/978-3-319-04657-0_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5746245$FE50CCC3-E791-42E2-8C39-F53FB5F93A4A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd5e712505002a894d884a04021612be5ac9784f","datavalue":{"value":{"entity-type":"item","numeric-id":1983130,"id":"Q1983130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5746245$DF631D28-3DFB-4ED1-B906-59B81A010FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60eb2392c3cbb67419a7505eb4d7770437782b61","datavalue":{"value":{"entity-type":"item","numeric-id":187130,"id":"Q187130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5746245$566256B2-950B-448F-8ADA-7BF4AA0C649B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"40831ff0c141b4314ad61b328fb07d3253e2dcb9","datavalue":{"value":{"entity-type":"item","numeric-id":898724,"id":"Q898724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5746245$D3A222AF-E4C1-4FD9-867E-E7B9AA390000","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5746245$7B5D7556-DC94-4DA1-BEE0-682D47F8377E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b87db4e49c7d9953673df9b99634af9e21e51ceb","datavalue":{"value":{"time":"+2014-02-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5746245$4F57A525-DA20-4346-8878-BC589F1C5EEC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5746245$89F2720C-3CD8-42B6-8DE7-71ED1C8D883A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5746245$5F681235-98DE-4052-B07D-733F6786F1D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5746245$C80766D0-659C-4F9E-98FB-C26E6E8A6B8A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b79378637f0687ce94d968bfaed956747ae6131b","datavalue":{"value":"6258734","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5746245$1328322F-8E37-47ED-9F8C-B538132D6A57","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5746245$56CBF25B-B667-4AD8-82EC-FF4C243AA7C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5746245$C97A58C0-B94B-40E7-859C-65AD8AF7ABFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4922190709d932b94748e5084fef7f6c1dad4950","datavalue":{"value":"matroid intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q5746245$C64CF968-1FDB-403F-B599-5177395C9887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ea18d545bc93f2c7e655a6a52c545cffa027b33","datavalue":{"value":"material handling robot","type":"string"},"datatype":"string"},"type":"statement","id":"Q5746245$FCF0A0C8-C098-401F-807B-F0FCFBA7A4D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85a84628dad215a78eef0ae036753e0c11311dd0","datavalue":{"value":"bipartite TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q5746245$88C4BE2A-990F-487D-B980-45152DF02EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b769c233202809e9d6615835e6eacdf5d1e0e2be","datavalue":{"value":"biased cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q5746245$B5A960F2-0B8D-4F7D-81D0-44DA5A5859CD","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":"Q5746245$699C6071-E6F4-4BFE-8680-4717533672B4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b5e4f34e42aee55518804289316b54169ea2f440","datavalue":{"value":"https://doi.org/10.1007/978-3-319-04657-0_8","type":"string"},"datatype":"url"},"type":"statement","id":"Q5746245$870C8B43-8F60-4362-82BF-C00863877215","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7c8df454f60a153acbfc6023f241fa7157101650","datavalue":{"value":"W2164066496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5746245$644072E0-50AE-4085-97DC-8C1AD1018818","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d728b61790883d5ff67a925ba0668b3c6b4faf45","datavalue":{"value":{"entity-type":"item","numeric-id":346242,"id":"Q346242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"925686297c64b24ac2cab31f0fb40b62dc48f3d2","datavalue":{"value":{"amount":"+0.8313326239585876","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":"Q5746245$023A0001-8EA9-412C-AC23-0F3A5002728D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bbe2cd0491a056c7f9f73c1614b8a6276ea7f40","datavalue":{"value":{"entity-type":"item","numeric-id":2009011,"id":"Q2009011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba5bc2e969eba2a8763eb475d651411af0a24ecd","datavalue":{"value":{"amount":"+0.7972490191459656","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":"Q5746245$362AF8F6-F08E-4370-94FD-6DE12B43656A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7a0bffb154f0860202c00a31eada719315990d8","datavalue":{"value":{"entity-type":"item","numeric-id":2488237,"id":"Q2488237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adbbe3142063b42ef88f7a25abfd41250412ce41","datavalue":{"value":{"amount":"+0.7776614427566528","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":"Q5746245$37EF72B5-89DF-486E-B550-8DE4A86FC4E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f18c2b1131e2ebaa05ba26fb71d59b5ad0cecd9","datavalue":{"value":{"entity-type":"item","numeric-id":2741462,"id":"Q2741462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e491e9f5b1d1b1d6275ebe049a94a99b65fa95e","datavalue":{"value":{"amount":"+0.768022894859314","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":"Q5746245$DDB0216E-010B-4F91-9F07-31FB6D6FD503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30803eb4c9448f520f9946684aad0739ca56739a","datavalue":{"value":{"entity-type":"item","numeric-id":2969624,"id":"Q2969624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47c048f941563bddc4c146d2e554f03561d2084a","datavalue":{"value":{"amount":"+0.7582578659057617","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":"Q5746245$30080712-0962-4A96-AC0C-58BEEEC07725","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5746245","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5746245"}}}}}