{"entities":{"Q6589752":{"pageid":14200909,"ns":120,"title":"Item:Q6589752","lastrevid":55962346,"modified":"2026-02-21T13:32:37Z","type":"item","id":"Q6589752","labels":{"en":{"language":"en","value":"The simultaneous semi-random model for TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7898869"}},"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":"Q6589752$E7AD45E7-E7CF-4324-8CAB-9BDD00075A0B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c2375d8916f3fd5e6593f4ccc9c6bbcdb1f2fcad","datavalue":{"value":{"text":"The simultaneous semi-random model for TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6589752$CA66F417-E2B9-4300-BAB5-9D12AA012D6B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b331bfad84ac61c6efe4e5a3a2bcc74e1bfc793","datavalue":{"value":{"entity-type":"item","numeric-id":2164673,"id":"Q2164673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589752$1DF3F9D2-FFEA-4324-9DC6-3CCD7FB0DF5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c948ffa4bcdcf7dfa81a13e5ef0f182870351908","datavalue":{"value":{"entity-type":"item","numeric-id":427863,"id":"Q427863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589752$F08DC696-363C-4005-99F7-BB5810322E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1bff6266bfac393eef95652f0d43dcb15dd6470","datavalue":{"value":{"entity-type":"item","numeric-id":2164674,"id":"Q2164674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589752$6D6B27C0-7D49-403B-96D2-F767E16B6CD9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589752$12B7EEAA-6133-4D84-9E42-1FDADC98543C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ac5a36ab43e3a34b30d87cbbbc4e56173ed434d","datavalue":{"value":{"time":"+2024-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6589752$6A0511B3-1AEC-41FB-8286-C85C8D593488","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6589752$7E5F0575-39E4-4D57-B88A-D22A380C9E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6589752$E192D167-F703-4844-AD33-1B67F486D197","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f47c51fc30f7ea6cafde42253c70185f7aaabbfd","datavalue":{"value":"7898869","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6589752$9DDDC29F-CD7A-4E10-97D1-E1833358F769","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6589752$3414C4F3-C274-4312-8D99-AEEDD4C7B7A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"689d71dba44170ccd1f35e09661e51a3bcb31735","datavalue":{"value":"semi-random models","type":"string"},"datatype":"string"},"type":"statement","id":"Q6589752$494268A6-A6B2-4A03-B6C6-1521FED1FD9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q6589752$2766EB10-A656-4B39-9764-8F9857D0A2BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcaebe7ee5a3e20aba95424963081d2f8da49769","datavalue":{"value":"beyond worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q6589752$E0869514-4448-4890-88D2-B660052D2C4E","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":"Q6589752$74BDFBCD-D59C-4F10-A096-4770540E445A","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":"Q6589752$570CE932-945C-454F-B8E5-096F54F2D517","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":"Q6589752$F08629C7-5610-4997-829D-F0F191A7A2A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04f8c33974147cf5c790e885fa9722d7e6e745de","datavalue":{"value":{"entity-type":"item","numeric-id":5360842,"id":"Q5360842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589752$63C40890-B2D8-408C-8C95-524D6E67F7B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"715ff7d35ee08de7a3810826e5cbdbc4fb6bbbc2","datavalue":{"value":{"entity-type":"item","numeric-id":4845849,"id":"Q4845849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589752$2E595212-3197-4B24-B75A-1B444A7D77E7","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":"Q6589752$A9A3AB6F-17D0-4FBC-BF1B-9B2D4B283993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde83dc2358b044be23eaeb3226ac019d5e33e09","datavalue":{"value":{"entity-type":"item","numeric-id":5378639,"id":"Q5378639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589752$CC183422-82C3-41B4-B862-E8EB20A47605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a71674acdfc36f6bb620600df874c3ea5325e16","datavalue":{"value":{"entity-type":"item","numeric-id":5361820,"id":"Q5361820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589752$64336001-1F5C-498B-AFD6-BA71D71972E7","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":"Q6589752$C3FB6C98-1D87-4847-A946-370E853EB00C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5250967221426599dc37146a56fe31dc6e5d457","datavalue":{"value":{"entity-type":"item","numeric-id":4962645,"id":"Q4962645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589752$0F21AD02-AD12-4A02-A261-348D4523C345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5a07bbe12f8d0413febfe03352bb2b37ef84b73","datavalue":{"value":{"entity-type":"item","numeric-id":1604213,"id":"Q1604213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589752$A67FC0EA-7D0B-45B6-B57F-7BE421C2B92D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7431b8bc1af7a6351e7c2d86660f496894ee616d","datavalue":{"value":{"entity-type":"item","numeric-id":4155835,"id":"Q4155835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589752$35BA86A9-703C-408A-A49C-8F1E372617AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbad4944f17afff471966f84ddba81383864ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3292045,"id":"Q3292045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589752$04E0D74F-E0DA-49DE-B157-99545A1D86D5","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":"Q6589752$19963DD9-B7AA-483C-B679-DC4F52FE8458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83bcb5417f64fa0bfc7c9241e4c38c5edbe82259","datavalue":{"value":{"entity-type":"item","numeric-id":6065169,"id":"Q6065169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589752$11907BC4-FAA1-4B07-9334-11F7B53660C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2105ff279dc4d548bf5fd676a1cf44ea440124ae","datavalue":{"value":{"entity-type":"item","numeric-id":4173216,"id":"Q4173216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589752$FFC34304-E55F-48CF-B267-34FFEE0F58DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21f9daa174bfa61af9bb69a4a84c7e18ba52fd4c","datavalue":{"value":{"entity-type":"item","numeric-id":3549328,"id":"Q3549328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589752$831ECF00-DB16-43DA-919C-7AB161A72130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b62d61183d82544eb488d93882f8de3344c9b5e9","datavalue":{"value":{"entity-type":"item","numeric-id":5494983,"id":"Q5494983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589752$64C240D9-EDE0-477A-B3C3-C5E449C4FD31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"453bc3c4ac2172f7ef03755668143ddfb71124ba","datavalue":{"value":{"entity-type":"item","numeric-id":3448843,"id":"Q3448843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589752$893C87AF-AF67-4995-A8BC-7ADFB4ADE0A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5374f025de73a03a38c2b7815e9c3fc3b8370be","datavalue":{"value":{"entity-type":"item","numeric-id":5415488,"id":"Q5415488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589752$DA5A3DE1-02A6-4EC5-9A9B-08BCE31238B8","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":"Q6589752$28881285-5CDB-412F-BCF0-E7347B76A767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f1a4f6029d292d58410ade5a24357d03e393fec","datavalue":{"value":{"entity-type":"item","numeric-id":3177759,"id":"Q3177759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589752$0ACACC61-0A7F-4BB8-ABD0-FD173B6F1281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d266dad2a39bed6e7b4e28d8433e2789dd24a0d","datavalue":{"value":{"entity-type":"item","numeric-id":3362088,"id":"Q3362088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589752$5CCE062D-F0F4-40F5-A51A-566F7C323075","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":"Q6589752$A95C2D50-FB10-4AEF-AA53-3DE1F15C84A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d848b0164f348d2c91ca9fce279a81455334a1","datavalue":{"value":{"entity-type":"item","numeric-id":4015422,"id":"Q4015422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589752$AECC313B-1C28-4C3A-81C8-601ECA910ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73b50dfeaa078e6eb1706f3415c2391d45f12b4b","datavalue":{"value":{"entity-type":"item","numeric-id":5118515,"id":"Q5118515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589752$9D6BACCE-9EC0-4EA2-A972-30591CE1870E","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":"Q6589752$6A6F13FC-BB16-43A6-908E-85901274BDCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42e2e19442f704d99dbc2813172a04f9c9d276d0","datavalue":{"value":{"entity-type":"item","numeric-id":5691080,"id":"Q5691080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589752$A4DF0C45-5BC0-4E46-93E0-126C837B237A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a229f0e69e42643019d5a23de32e722eb6246ee4","datavalue":{"value":{"entity-type":"item","numeric-id":5056450,"id":"Q5056450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589752$CDA906B5-685B-42E9-9548-76C5ECA8C808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a55f4f429c60d305505cb502a6e6315a125a9d70","datavalue":{"value":{"entity-type":"item","numeric-id":5244387,"id":"Q5244387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589752$4D599817-38AC-454F-99B6-224BA13DABC1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1aa582d5eb3c2cbf128314fae9ac8188dca32223","datavalue":{"value":"10.1007/S10107-023-02011-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6589752$BEC7C1F5-846C-46B4-8CC9-C817045A3C48","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c76ee40f31e92bfdf83ab1f431a94d472695cac","datavalue":{"value":{"entity-type":"item","numeric-id":2164675,"id":"Q2164675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a0dd04bfe5e4238ffffb4d442322c35fdc0e2b1","datavalue":{"value":{"amount":"+0.999793827533722","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":"Q6589752$372B42B3-98D8-4276-B12B-383982ADB08A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4d71d0322fb5d12b18cbd35264759e66c67b1a0","datavalue":{"value":{"entity-type":"item","numeric-id":2934725,"id":"Q2934725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36a519a61c9d3f2854220f747e0f8286d6e85336","datavalue":{"value":{"amount":"+0.7766745686531067","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":"Q6589752$DE42303C-4431-4D2A-A9F9-9946A8B4173F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ecd12298d439a35a0f4038b894cac497bf8e4e0","datavalue":{"value":{"entity-type":"item","numeric-id":2441587,"id":"Q2441587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d57c02c820611edb023b13ada3e1f125fea641f","datavalue":{"value":{"amount":"+0.7638237476348877","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":"Q6589752$22273FE2-D4BD-4832-8435-1BFEFD8B00A6","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":"dc6644a71c5faeec59e54e5f5d4377d8e139ba31","datavalue":{"value":{"amount":"+0.7470700144767761","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":"Q6589752$6418F259-097A-4B12-94B2-D9BBB19BD9E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32136014bb1f293006bfdbf5efe4a389e6192b7e","datavalue":{"value":{"entity-type":"item","numeric-id":5027279,"id":"Q5027279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bc5d4a63a2bc1bacc282ff49aa6e1af4a204eac","datavalue":{"value":{"amount":"+0.7399967908859253","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":"Q6589752$228F5BFD-0193-4C6B-8869-DDDF7784FE72","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6589752","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6589752"}}}}}