{"entities":{"Q2105986":{"pageid":2116729,"ns":120,"title":"Item:Q2105986","lastrevid":47784106,"modified":"2026-01-02T16:41:16Z","type":"item","id":"Q2105986","labels":{"en":{"language":"en","value":"Hard combinatorial problems and minor embeddings on lattice graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7629883"}},"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":"Q2105986$A1CFDA05-6FD6-4F62-8527-82DE17D4C107","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"622b335f54b3ecc4f351cd95f65ca43163f02bb5","datavalue":{"value":{"text":"Hard combinatorial problems and minor embeddings on lattice graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2105986$7E766B15-BE8E-4824-81C0-61218CE7CF98","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"738c217d61f678d939690c74f4f03206d824fce9","datavalue":{"value":{"entity-type":"item","numeric-id":683144,"id":"Q683144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105986$19C43A81-DC04-4061-A17B-4AC107AE97E8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7a35f561d0936669a320f067afb4f0e42f9e2f53","datavalue":{"value":{"entity-type":"item","numeric-id":264592,"id":"Q264592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105986$0888250A-D4E0-418B-8CE6-6F389A0EF211","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ffbf7a5071d227412d80225c3d73ff104ccb41d","datavalue":{"value":{"time":"+2022-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2105986$3DA38401-3CFB-47B5-B813-D91891813AC6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b0134bc998ca9c38e48ca3653246cd4ca34252c3","datavalue":{"value":"https://arxiv.org/abs/1812.01789","type":"string"},"datatype":"url"},"type":"statement","id":"Q2105986$B1BDEEA8-520D-4E46-A764-38313267E8F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2105986$AA488F8B-B9F1-42D9-A74F-146AB9925425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2105986$F060007F-F2A9-475F-954B-2A1162201EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2105986$E06D2B62-4AAA-4273-94CD-D1EFF45293B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ddf0413882aebcd65971cde6144b1eedc6d9e99","datavalue":{"value":"7629883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2105986$0B03C5DD-716E-48FD-84E5-D07A1D130499","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6566f71d2b7aad5990da454468730c06e72c71e","datavalue":{"value":"quantum adiabatic optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2105986$38207ABC-3CBD-4223-A14D-34AA658D73FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9007ece41a5bca10a81beb82a4469887c5e4273","datavalue":{"value":"minor embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2105986$BEC108FD-D701-4E71-9ABA-E620F4398ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81c243a17366a1214e072f7dbc53888211d03413","datavalue":{"value":"NP-hard optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2105986$E8BC83E0-513E-4021-9378-F0A8EA582D22","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":"Q2105986$D6E7C8D2-F6D1-441F-AFFF-360C1311E528","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"743d6c30df76732161f55aca0389631a1d86d1ea","datavalue":{"value":"W2901983189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2105986$67346C1E-2638-4D58-996F-F956743526BB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"52eca1530cddb463f88d18acc823cbcfac9037cc","datavalue":{"value":{"entity-type":"item","numeric-id":3101369,"id":"Q3101369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105986$F944E800-50E3-48ED-846B-D36F0D3FF23F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6da34f56a0b0864909a9b28d2a68be521991d4e7","datavalue":{"value":{"entity-type":"item","numeric-id":2961779,"id":"Q2961779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105986$7C975FDB-10B2-41C2-9512-375EB8953AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b09c2c5448ddbba9055c4b56a7f433ddf865c933","datavalue":{"value":{"entity-type":"item","numeric-id":3073990,"id":"Q3073990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105986$55E1B49C-1B73-4B3C-A6BF-B450EF2EAD9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94ff8f1c19496727f99d8fe271f1509db3d0697c","datavalue":{"value":{"entity-type":"item","numeric-id":697569,"id":"Q697569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105986$0EC7514B-C10A-4B0B-B531-14B7380FA6E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f37d637e3834e041b8fd5be588e085f9a58809f","datavalue":{"value":{"entity-type":"item","numeric-id":2018131,"id":"Q2018131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105986$4CAC785F-4502-4618-B3B0-ABBAC2CE66AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc562affd0cbeb2aa7d3d7e8bbf4fb54d45c8bcd","datavalue":{"value":{"entity-type":"item","numeric-id":1007120,"id":"Q1007120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105986$4B407CF4-F95B-401C-A4CA-5B2CBA22C3FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7ac08c07c5691cf5c18a3f0dd769b35605a5924","datavalue":{"value":{"entity-type":"item","numeric-id":544830,"id":"Q544830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105986$CA64D581-5F3E-49F1-B8E1-AD0A8292AD72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bccb8e594f2fba026cd6eb9585389c9487918de","datavalue":{"value":{"entity-type":"item","numeric-id":650942,"id":"Q650942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105986$1263E70E-7691-458C-B507-75A7BBF7278B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d374b35a22397855f0af6ddf7dc149988a030f3c","datavalue":{"value":{"entity-type":"item","numeric-id":1679291,"id":"Q1679291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105986$A6691592-06EC-4A29-9F9B-FFB9416644AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5087c7f5e0bf9ef3a49b936cf046204e440b67c","datavalue":{"value":{"entity-type":"item","numeric-id":265415,"id":"Q265415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105986$042E971C-39A6-4137-A3F7-767ECC4AFF1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f07a4e6f04be27c0ec50ca3439e546ceddba7f40","datavalue":{"value":{"entity-type":"item","numeric-id":4254273,"id":"Q4254273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105986$9D9498BF-F347-4DEF-B88A-18001C47FBEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db0a7f8f3f6afc956c0f373f0c214ba40715ce59","datavalue":{"value":{"entity-type":"item","numeric-id":4492521,"id":"Q4492521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105986$679384F7-F75A-429D-A087-9106D00BB8D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e8bbece95c375f84e31e9215c8180330e8ed005","datavalue":{"value":{"entity-type":"item","numeric-id":1772862,"id":"Q1772862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105986$F5EA7F02-715D-4F98-9EBD-C168B7E4FCB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6fb9bd0811dd0bb29ef0b6ba35bc5301394ba3b","datavalue":{"value":{"entity-type":"item","numeric-id":3193175,"id":"Q3193175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105986$C5E6BC15-39F5-4B0B-BBD5-73F439C26733","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"33506b8bd8e4122f634761c7bfcaf2d9628bc837","datavalue":{"value":"10.1007/S11128-019-2323-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2105986$918AE7EC-6E3E-4819-92DE-9B63264F34FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95c9feed3ce44fc6b7d6bde0b1f2b91c25215524","datavalue":{"value":{"entity-type":"item","numeric-id":1007120,"id":"Q1007120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b031523e47c4a8d9df70db4e5a67f9df6034f2b4","datavalue":{"value":{"amount":"+0.8624403476715088","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":"Q2105986$3E1D6646-FF77-4607-BFCA-C5952B798BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d488379c8ce1a217ddb2e7a3dc42ac15695c6700","datavalue":{"value":{"entity-type":"item","numeric-id":544830,"id":"Q544830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa4e186d5c59e2d950393b93a4335209f01fe4f6","datavalue":{"value":{"amount":"+0.8420495986938477","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":"Q2105986$9DA4FBF4-5916-48B3-94DB-34686FC1D206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a91b080d680e5718f56d58f670e582180563b85d","datavalue":{"value":{"entity-type":"item","numeric-id":670075,"id":"Q670075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"238062b93fee523e2c86bb3848171df076914e06","datavalue":{"value":{"amount":"+0.8291240930557251","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":"Q2105986$71AB7CF3-EB51-48E9-AAB2-44CA3BF712D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04a9c374f0d8eb64c1e93657b9d6554ae1e7e821","datavalue":{"value":{"entity-type":"item","numeric-id":2690529,"id":"Q2690529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9b0d9e30fb1f6e47fe36dae8dc003b83d821eba","datavalue":{"value":{"amount":"+0.8146873116493225","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":"Q2105986$F1437A21-ED62-40F5-8541-AB538EF837B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"994454735c0dd357c58bd32657f27d325269a44e","datavalue":{"value":{"entity-type":"item","numeric-id":6073022,"id":"Q6073022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b7c492de7ff3babcd9593e1ef9eadfe3c327027","datavalue":{"value":{"amount":"+0.8099032640457153","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":"Q2105986$653FCB79-07D7-45C6-8B84-DA591B6B0BAE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2105986","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2105986"}}}}}