{"entities":{"Q2307980":{"pageid":2318723,"ns":120,"title":"Item:Q2307980","lastrevid":55368013,"modified":"2026-02-17T14:42:34Z","type":"item","id":"Q2307980","labels":{"en":{"language":"en","value":"A polynomial matrix processing heuristic algorithm for finding high quality feasible solutions for the TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7182110"}},"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":"Q2307980$6CBED003-246E-4ED8-A9B2-267F54CE2DAF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e589f4de74349c7318554dcafe5b0b650a0f76a","datavalue":{"value":{"text":"A polynomial matrix processing heuristic algorithm for finding high quality feasible solutions for the TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2307980$B0780414-9657-4AF7-87BB-BFA8D5031676","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1df439cf46d167acd843f06d28314ba4b0b23216","datavalue":{"value":{"entity-type":"item","numeric-id":911301,"id":"Q911301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2307980$457082FC-4C78-4704-839E-2A5D34325E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"82617356c0dde8e14a4094f4c2fbe06db410a8bd","datavalue":{"value":{"entity-type":"item","numeric-id":2307979,"id":"Q2307979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2307980$C4177F83-0DE4-4FD1-9321-AE60499DF7A6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"07c876e6223b6f7e45c6ea730b8b78c5772aad81","datavalue":{"value":{"entity-type":"item","numeric-id":260460,"id":"Q260460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2307980$AC8CBD29-AB77-455C-B428-9697ABBE7CF1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e1dc58417fff361a629180d2ec9efcfddd12ca3","datavalue":{"value":{"time":"+2020-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2307980$B40E3379-25F5-4048-94FF-DAD77D71006B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a85201ebca62a854a65ce75a75de972f8676151","datavalue":{"value":"90Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2307980$C4697094-0981-481E-81FF-37BA311B5A21","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6dc1eb96e0ebf0a35c12a269102857ad31518fe0","datavalue":{"value":"7182110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2307980$EC95D03A-376B-4FB2-A982-64A62D997F3E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2307980$D3DBEF37-1EE4-4A4F-B962-70571281EA22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22dacbaef8a4f8d80a666aea3501722dc1ab720","datavalue":{"value":"TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2307980$3BA9BFB9-8A7D-48BD-970F-CBE399770EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de970a95b7377e36e8365951dbaddce1f310c4d0","datavalue":{"value":"TSP algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2307980$E9A96CC6-491C-432A-9FA1-3F2D33A729A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d367eeb095abc5631a9dbf6bfd249a068cad44a","datavalue":{"value":"TSP heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2307980$B99A905E-AA63-4A3C-BB65-421B8040177E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"47e4fed8534c7da3857b9a942e120c00af73a3c1","datavalue":{"value":{"entity-type":"item","numeric-id":16903,"id":"Q16903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2307980$BE73DBB1-4A21-448B-92D2-3FCFAEC25B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2307980$4A56082D-6212-41B9-94CA-511F4B8F97C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e7e6827c5fd59632d48d17e5c0f38766287897fd","datavalue":{"value":{"entity-type":"item","numeric-id":20565,"id":"Q20565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2307980$22C3A772-5759-4149-9670-A6F1A7E447E1","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":"Q2307980$3B7CF1C8-CA88-40CF-81CD-338144AFCFDE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f6a94c30e854213575370bcb32634c5dc4e97f1a","datavalue":{"value":"https://doi.org/10.1007/s12597-019-00396-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2307980$864D5087-B605-4C0A-B7C7-2CA31E0D57AD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6fa8752a208d332660da73b5364a1890eebdaad3","datavalue":{"value":"W2970693157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2307980$11B70E96-D00E-421B-AA67-2FAE6D40D1BA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c01fb27c0ea170d0811d0b763c7d0325ea4f7cb","datavalue":{"value":{"entity-type":"item","numeric-id":2884550,"id":"Q2884550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2307980$A0259586-5CB3-4620-93AC-1ED841840507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"152ab8edec77569ad145a656c3642bec7fe37ceb","datavalue":{"value":{"entity-type":"item","numeric-id":505141,"id":"Q505141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2307980$266B1DA7-412B-4A3F-A5B9-6D1EFF8FF670","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":"Q2307980$993646C1-A3C7-4D38-B521-E4B857944C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7691b2000e21742eaf4be086f9aaabd8e38bc91","datavalue":{"value":{"entity-type":"item","numeric-id":2573008,"id":"Q2573008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2307980$66053B5C-5D18-4A97-9D4C-0BB4A07AC328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"430e127b5c1683d191c34dd8310600e73f0970dc","datavalue":{"value":{"entity-type":"item","numeric-id":1887873,"id":"Q1887873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2307980$30FAD491-6856-4A8F-AFDF-F855288DE1F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"958daf3a974b2f8b61e98a2cb79ab659243387fa","datavalue":{"value":{"entity-type":"item","numeric-id":2571201,"id":"Q2571201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2307980$0D84BC62-3B29-4B6F-BE17-A90CD4CE3A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e6d0bb4f1fd63958fd34a9deef27c7ff726a893","datavalue":{"value":{"entity-type":"item","numeric-id":1609914,"id":"Q1609914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2307980$3602FF6E-531F-4226-A378-D4B21A4B505B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72d240fe9610b207fa118424a3249d1d7c9c0236","datavalue":{"value":{"entity-type":"item","numeric-id":1917273,"id":"Q1917273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2307980$3F060A94-7FC9-418F-8713-0C6015F02357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2307980$8551EA69-3691-47DF-928F-C7E6EEB81A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b68a7770c22a08c819d0c75c3b070742efa76ba4","datavalue":{"value":{"entity-type":"item","numeric-id":1584821,"id":"Q1584821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2307980$25D80781-8605-4607-959C-75EA33A8D9F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6157fca8a23f58e4f0096d2492e11e08a66fc6","datavalue":{"value":{"entity-type":"item","numeric-id":621685,"id":"Q621685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2307980$C403929F-8881-476A-A2A1-0FE54C33020A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"177c72a3651196e0b41ddbd63f6baa5fa9a7fbb1","datavalue":{"value":{"entity-type":"item","numeric-id":3893693,"id":"Q3893693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2307980$83B49BAE-8014-446D-9F24-A14EA54E3701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0930d57b126d4670b8351b41154baa4cb1f96e2","datavalue":{"value":{"entity-type":"item","numeric-id":5671788,"id":"Q5671788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2307980$B37F2195-A9AE-454C-8C7D-9EB38AFD6A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f3c139ea95fce97de854fed581e58a2dca46115","datavalue":{"value":{"entity-type":"item","numeric-id":1363749,"id":"Q1363749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2307980$CF224C86-48AE-4E7B-8FEB-DFB6DEDF9D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62c5b550c7c54550676dceac1f58debc8cb6434c","datavalue":{"value":{"entity-type":"item","numeric-id":1609913,"id":"Q1609913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2307980$F0432F23-9655-493C-ACCB-223727DE2144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef1976bfca8f7f5aacce1514ca87fe03936433e","datavalue":{"value":{"entity-type":"item","numeric-id":418054,"id":"Q418054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2307980$9AA167DD-8755-44F8-B05B-CD2F0671ED33","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":"Q2307980$44F81E61-05A6-4F48-A36B-97CBBB1D1A37","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6aa2d42bc6658a5e28924f8317478387d6bacddc","datavalue":{"value":"Q127304550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2307980$CFE9382B-5903-4E19-A497-EAFB0481B0E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e805b118973e99afe768f6ef5ca6a1e6ea1fa20a","datavalue":{"value":"10.1007/S12597-019-00396-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2307980$72829BD4-934A-45D7-AB99-E33DF3C231E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2dfdb7bedf1f0b2ef6be251c942af5eac8c5498","datavalue":{"value":{"entity-type":"item","numeric-id":3832350,"id":"Q3832350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c9c29bdbe66fa6d6b5729b314808e5e05d65ad1","datavalue":{"value":{"amount":"+0.7647300958633423","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":"Q2307980$8A7BE414-6ABE-4AC3-81F9-CB8914B15479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72216592d3d5278affe603f2661211efae49ac23","datavalue":{"value":{"entity-type":"item","numeric-id":3157386,"id":"Q3157386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8f9f63c33c394a98833ef46f1053fef2c1a24a8","datavalue":{"value":{"amount":"+0.7557341456413269","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":"Q2307980$3D3B03F9-F9CA-4A7E-841C-A324E90FB8B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76cfd0483e6a41af0e1f5e5393879c240a16f478","datavalue":{"value":{"entity-type":"item","numeric-id":2120141,"id":"Q2120141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6891ccfaab1a2fe17be908734f54887dd8b11e6","datavalue":{"value":{"amount":"+0.7555385231971741","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":"Q2307980$3231CF7C-90A0-4862-9099-F08E9B2C33D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc01132bf380972ad4bd9c340c5bed8324cf85e6","datavalue":{"value":{"entity-type":"item","numeric-id":1119485,"id":"Q1119485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ddd3e47f7e35b8553b999c73cf9d26b20ad2276","datavalue":{"value":{"amount":"+0.751124382019043","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":"Q2307980$BF0E3686-A216-401A-AAD1-07DDD37282EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"113ad5b189f855d324c00915b4bee37c1f453b58","datavalue":{"value":{"entity-type":"item","numeric-id":3720323,"id":"Q3720323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6d781451c64ad163df8fcbc3fe0771a3b520944","datavalue":{"value":{"amount":"+0.7479894757270813","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":"Q2307980$FF255434-E83B-4F5A-A2AA-170D343638AB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2307980","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2307980"}}}}}