{"entities":{"Q2331339":{"pageid":2342082,"ns":120,"title":"Item:Q2331339","lastrevid":53579108,"modified":"2026-01-25T09:05:41Z","type":"item","id":"Q2331339","labels":{"en":{"language":"en","value":"Quantum branch-and-bound algorithm and its application to the travelling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7123790"}},"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":"Q2331339$0FD280A4-C065-4D88-92C7-C36206D15F3A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0df120f05b9c37e831694d3cad37f9c2f4f6ee35","datavalue":{"value":{"text":"Quantum branch-and-bound algorithm and its application to the travelling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2331339$77C137D9-1F15-478B-A4BF-723715E6E3B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"628043eb44552d968d002c0b1c30196013c57ed5","datavalue":{"value":"1426.81026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331339$86D34889-860D-485D-A9A6-FEB95EDA3C57","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3b358dc7a63c49c95653a4fa7692446a700fa6d","datavalue":{"value":{"entity-type":"item","numeric-id":2331338,"id":"Q2331338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331339$3049BB13-5FFE-4CE3-A221-C6EC27DCE6DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a941cc08455bc21be3775c953d7c696ccdf23cf","datavalue":{"value":{"entity-type":"item","numeric-id":1760209,"id":"Q1760209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331339$6B84C1EF-4B3B-49C8-B45C-764AD04B2B71","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"17c447c8e76a3a0e73a2c70a024d9ee2f8256c04","datavalue":{"value":{"entity-type":"item","numeric-id":195577,"id":"Q195577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331339$5EBACC9D-5CCF-44A7-9AA2-D1FCEFF192BB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"362960159b173a98e6b7060e1eb441bfdc739e81","datavalue":{"value":{"time":"+2019-10-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2331339$2CA77C32-AAED-475F-918E-4153FFF7836D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331339$CE2FC29B-491A-46D0-931C-8F01DC2FB2D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331339$1B31D6CA-0D2F-426F-83DD-82750B695088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331339$F6D33C10-7DE0-465D-B457-7F58F2E85A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6e419163fd9b5f210c8c0c28cdb07c2197a2bcac","datavalue":{"value":"91B26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331339$AA5DACB0-C869-448D-86A2-142DA57CC0B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90eb9eea4851026ee1ab3a80c5e258108a70205e","datavalue":{"value":"7123790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331339$D7631ECE-3E03-4072-AF56-D1169E0AE56E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8691699384ec038dd67d008cb1948aec9bc7a00","datavalue":{"value":"quantum computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2331339$03F73F7E-3CDC-4AF8-AD45-B85FD92AED73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c416b15aae4d7aa8d5e0138c90a63f3871d5b2dd","datavalue":{"value":"quantum computer","type":"string"},"datatype":"string"},"type":"statement","id":"Q2331339$691AADEB-E41B-477A-A71F-346AB3DAE583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcdd62e6c030c986151736d5c306e83ed83a82ca","datavalue":{"value":"quantum search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2331339$485EB3ED-298E-42AF-926D-F12E874CCD74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48d7f0eee348cbf92cf4f712296282bdb0966aa9","datavalue":{"value":"Grover's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2331339$E3D843AD-10F7-4FD5-B786-50A5127A3BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba7522632a62980eac9e04fca8bf3ee268a1d7b9","datavalue":{"value":"branch-and-bound method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2331339$A51E2969-1A12-4B21-B453-41BA25DE56C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a98fdc415b871902bf310caee2992f6f1b91c39","datavalue":{"value":"travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2331339$C3A70605-6E78-4C9F-999F-2D77BC8913F3","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":"Q2331339$5F9B44CF-E3EB-476C-8669-40CBA3B1624E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"596cce9ab448e955ee3052f3c8c6fb5334ba63b3","datavalue":{"value":"https://doi.org/10.1007/s10958-019-04415-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q2331339$6B809E11-FD1F-4D3C-B7F7-4274EDB30EBD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4b9f9e1db1f05494a6a1f84197e759c3c8e45d89","datavalue":{"value":"W2966810096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331339$4F928F96-E296-4183-87D8-EE65CB88239D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0727d9ecd60e4b1a057c66cbd9adb3061e9189ff","datavalue":{"value":{"entity-type":"item","numeric-id":4376184,"id":"Q4376184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331339$93C923F5-0175-4375-9B32-5C52F7273BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c26807c2efabfe4028eec4255a13eb24be3d6d8","datavalue":{"value":{"entity-type":"item","numeric-id":4836494,"id":"Q4836494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331339$8CBC6262-46E7-4215-8975-710EB4EC2E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176b368822d249ecb31cec25034aa2d09baad3ae","datavalue":{"value":{"entity-type":"item","numeric-id":4819589,"id":"Q4819589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331339$37A64062-F69D-447F-B502-ED70CA878E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ee419a991105619f4bc256990e58973678a1bc0","datavalue":{"value":{"entity-type":"item","numeric-id":2912853,"id":"Q2912853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331339$0FC79247-70A0-431B-A728-B7FD1FCBE56E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fac479f2ea0ed121021e1ef19814e51fb1d28f2","datavalue":{"value":{"entity-type":"item","numeric-id":5503293,"id":"Q5503293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331339$9416495B-6F8C-4F0E-B95C-C86F229DC5CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"697ab5de445f8458fdd116026568556ad09e4166","datavalue":{"value":{"entity-type":"item","numeric-id":1974077,"id":"Q1974077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331339$8920991C-1EC8-4CFB-9DA9-F6E83C3D9DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4159c7be3db37a5378fc6137d510dbcea21a0da2","datavalue":{"value":{"entity-type":"item","numeric-id":5470736,"id":"Q5470736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331339$C78CD438-1AB8-4964-85F3-4A0C832C5BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"538648d7b90d65521cf8abbe022d0b3e52b88dde","datavalue":{"value":{"entity-type":"item","numeric-id":3002797,"id":"Q3002797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331339$FAB9E749-C010-4E50-8FFA-92B3D83881C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e267610204f256de2e3463c79f6cebae528c8f3","datavalue":{"value":{"entity-type":"item","numeric-id":1391912,"id":"Q1391912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331339$347F3BCD-6873-4D51-AEB6-0B88B1404501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ec05f12232d0a1528cf5463f4d82c9a218e2d75","datavalue":{"value":{"entity-type":"item","numeric-id":4228473,"id":"Q4228473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331339$870D2006-5780-4145-8776-9C93F6AC55D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e26a1c514eeaf98f7740bc16881197a6aefbae1e","datavalue":{"value":{"entity-type":"item","numeric-id":1871829,"id":"Q1871829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331339$25D41CA8-D81B-478C-9569-28926816AD15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3186bd6d60e92afb7724ffbe8436f5de00e07f69","datavalue":{"value":{"entity-type":"item","numeric-id":1814748,"id":"Q1814748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331339$7ADCB0F3-D3DF-496E-801C-F1E4D70B68E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fe5ff5b1ab789449c50edb3dce85a62783bf310","datavalue":{"value":{"entity-type":"item","numeric-id":3534103,"id":"Q3534103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331339$669294A2-0693-4FA3-A18A-DB9B8CF40E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"357c18855c59b40d6a8254f756cee7b946e66a34","datavalue":{"value":{"entity-type":"item","numeric-id":5855059,"id":"Q5855059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331339$B82B8D2C-2148-48D0-8DC2-942524E65D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f44540786a55cfa40dfaa85c784a8a9aa89d58a6","datavalue":{"value":{"entity-type":"item","numeric-id":5365063,"id":"Q5365063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331339$E6B1B77D-2DE8-4713-A5E3-32CA45ED3D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3e91628dd57e5efd3e1aaa9f3a7a8b68089d408","datavalue":{"value":{"entity-type":"item","numeric-id":1109408,"id":"Q1109408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331339$D5E3F1FB-BB6F-4934-B850-A51DAE391F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d1b4fc1cd8fb80881eeb4aa5cf6e17bff174252","datavalue":{"value":{"entity-type":"item","numeric-id":5588251,"id":"Q5588251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331339$DE46F4F4-C7C0-4E8F-BD87-7CA424DE05D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27bce0da0a4052ed6fc5f5eead52dde74f5dd7b0","datavalue":{"value":{"entity-type":"item","numeric-id":4939497,"id":"Q4939497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331339$ACDC78CB-4FDA-4F49-980E-F932EAFBDCDE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38edb04620280ba74df5e48d8ded43ef67a39559","datavalue":{"value":"10.1007/S10958-019-04415-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331339$9D7DAFD1-AC9A-410A-B0DB-47702D0DE3A4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d628ea370b841030e4851d832330927658cca867","datavalue":{"value":{"entity-type":"item","numeric-id":5946294,"id":"Q5946294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0beb253d087325af9fb890f8afcbcba5564a7a3f","datavalue":{"value":{"amount":"+0.7851353883743286","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":"Q2331339$C7A8E9BB-BD63-4A3F-AAA1-F2107FCFC385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"313c72dc9f8e62d8e8cff9f5c55fd9135a80fd13","datavalue":{"value":{"entity-type":"item","numeric-id":670009,"id":"Q670009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2450e24d75526c9b5bf50b5e8aaeebf400c035cc","datavalue":{"value":{"amount":"+0.7807968258857727","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":"Q2331339$F983DF75-B94D-4529-8FF0-044838CA48BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb7c24323d067bba9cd33953a9224c9af3e6e045","datavalue":{"value":{"entity-type":"item","numeric-id":352991,"id":"Q352991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"756e78617a64db79ead9d1065267e21102dd4a95","datavalue":{"value":{"amount":"+0.7703404426574707","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":"Q2331339$637140FE-A9DD-4099-B169-DD0087E15E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b60ee2db3590c76e15e7549836cb260bfd267221","datavalue":{"value":{"entity-type":"item","numeric-id":3536601,"id":"Q3536601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcafdac2d584fc1ee3904147e800db79fa1cd580","datavalue":{"value":{"amount":"+0.7608632445335388","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":"Q2331339$87158D5F-BE82-4F91-8AD7-CF6C36BEEB10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14c517e99a495e10f8d24ed0260944ceb1849df5","datavalue":{"value":{"entity-type":"item","numeric-id":3602397,"id":"Q3602397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9851f434052717fe03df5e1e9d302d7ed2bbab6","datavalue":{"value":{"amount":"+0.741263747215271","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":"Q2331339$C4ADD19B-BCA8-4C24-B208-CF43218272E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2331339","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2331339"}}}}}