{"entities":{"Q6169538":{"pageid":13304425,"ns":120,"title":"Item:Q6169538","lastrevid":55918531,"modified":"2026-02-21T03:39:06Z","type":"item","id":"Q6169538","labels":{"en":{"language":"en","value":"Quantum complexity for vector domination problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7726613"}},"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":"Q6169538$232F9BE0-AE99-468D-9AC9-1E4E2D83EB22","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d9a034987dfc64ab24893e981c3300b33209684","datavalue":{"value":{"text":"Quantum complexity for vector domination problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6169538$357B5BFF-19F5-4756-910D-22B8526784DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5f461cd4750922db732e19571fee355e59b155ec","datavalue":{"value":"10.1007/978-3-031-23101-8_22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6169538$247BA82D-B681-4F20-89B3-C16377ED442C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9612c4adae3ffe2578a5e7a91ff6304cb5e074b","datavalue":{"value":{"entity-type":"item","numeric-id":230552,"id":"Q230552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169538$FED375F8-583C-4472-AB26-3C86143A437D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c77e083d6456b3d52b7941166122c9ba638690b","datavalue":{"value":{"entity-type":"item","numeric-id":6169537,"id":"Q6169537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169538$5DE19334-488D-4BAF-B063-CFEFF245C1A0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169538$4493E1F9-8F85-4895-AB5A-13391DF681F8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bb3c2cc5cd737caf151e6b27348a374c51a199e2","datavalue":{"value":{"time":"+2023-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6169538$CCB6DA33-6BE9-47E1-AE86-41D1EAFF0D7A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6169538$7AC69810-4BD8-45F2-95B5-6E024B5A9876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6169538$04F0F8FC-3192-4B26-A32B-F24BFF576F73","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35777ae4db13725462718d180d420ce82c62f69e","datavalue":{"value":"7726613","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6169538$2073FB8B-1182-4BC1-B794-A8BB22F36014","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93433b4d547ba1dc17c26e4c30b1199b4459fa1d","datavalue":{"value":"quantum query","type":"string"},"datatype":"string"},"type":"statement","id":"Q6169538$EE996466-2491-416C-B9DF-E67EA6796055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a8cbbdeb5f77c4a960dd4bfd839e8a4c245b528","datavalue":{"value":"quantum query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6169538$B4B90E72-D3F5-47F1-B67E-0DF975FE678E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9095bc0b1463c35d8d4789d32c10aa21bbf70dfb","datavalue":{"value":"LWS","type":"string"},"datatype":"string"},"type":"statement","id":"Q6169538$7420689F-77E5-4B7E-A978-67B3AA5AEF22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1669e93b8ab0689fd7b4733c7e588e51c536a05","datavalue":{"value":"element distinctness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6169538$8CFFBB96-96BE-4E53-8F3C-C43F332EDEE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"538fa3f74a87fb36279f084815b43db15b25469f","datavalue":{"value":"QSETH","type":"string"},"datatype":"string"},"type":"statement","id":"Q6169538$7054738F-30A7-4CF4-A093-00312E1BEE30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"525adac6795eb729b354ea4609624ed3a624d6c0","datavalue":{"value":"Fenwick trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q6169538$F939123B-A2E4-443C-AA1D-FFDB2FA6BDC3","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":"Q6169538$DFADE6D3-292D-412E-94B6-205EA27447E3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0681d882e2b59d634d10cd2186adb4ce2d386ff4","datavalue":{"value":{"entity-type":"item","numeric-id":5092465,"id":"Q5092465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169538$D96D4627-89F2-4993-A83D-CCFA02D386CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae78a5d67016c55c9a1fd593d0af8333381e7acc","datavalue":{"value":{"entity-type":"item","numeric-id":5236291,"id":"Q5236291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169538$591F3583-F94D-4DC8-AB6D-73D43EF6C17C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d021e5ec4633d1cbd181ac4a3c4138ef5d5d6976","datavalue":{"value":{"entity-type":"item","numeric-id":5089167,"id":"Q5089167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169538$99EA63A9-8C6D-446C-9E4F-201651B7D14C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1635690ee49c690afd3e764a5de5699b48954882","datavalue":{"value":{"entity-type":"item","numeric-id":4928586,"id":"Q4928586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169538$A3140E1F-49CE-4277-BD0D-3E31D78D4894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fc5f95b442c26f47aebd1c24759be56088aad0d","datavalue":{"value":{"entity-type":"item","numeric-id":2701384,"id":"Q2701384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169538$9CCD90C3-E65C-4BFB-B131-B9394A7ACCBD","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":"Q6169538$13DAF0AA-428C-43B5-9017-4DD7621DD669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73eb84a543b338a4a079febb7b97c03a91da92f","datavalue":{"value":{"entity-type":"item","numeric-id":5633847,"id":"Q5633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169538$0106E253-E681-49FB-BB49-2710D3325B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a0f64fb56bfb86efc6e7f55bfd97c620aa709f6","datavalue":{"value":{"entity-type":"item","numeric-id":4460858,"id":"Q4460858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169538$9CF1A2A6-2983-482D-81BE-C8A78CCB2137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6349353f0c6c7e7e7d882c3b52d9759ac5e65787","datavalue":{"value":{"entity-type":"item","numeric-id":5111351,"id":"Q5111351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169538$E99E74B0-0D98-4B59-9972-3BEDA0DB0FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78be78fc52b183c8c9dbc9f30b84bf9a1498583c","datavalue":{"value":{"entity-type":"item","numeric-id":5528329,"id":"Q5528329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169538$239DA51C-E98F-4FE7-B02C-53FD7BCBD190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bfc618f211b830931aa80cd68d7e2235ab0c2f9","datavalue":{"value":{"entity-type":"item","numeric-id":3191147,"id":"Q3191147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169538$A1A9D8AD-B4CC-4B35-91B5-2CFAE23D2A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0118173e2866ca45602ae27b42f3418d92164ca1","datavalue":{"value":{"entity-type":"item","numeric-id":5918508,"id":"Q5918508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169538$0E0874AE-3C9C-4E91-93EB-2FA8F1C1C54F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6f12679e730f186e807cbb39398fa0f8075753","datavalue":{"value":{"entity-type":"item","numeric-id":4404425,"id":"Q4404425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169538$36D82873-B810-411A-A5FC-F90A65EA6498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf6a72a62eb7ac00a65cb3378a54949f41ee0676","datavalue":{"value":{"entity-type":"item","numeric-id":2581276,"id":"Q2581276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169538$1B6AF694-EB89-41C5-8AA9-0E18D6F5D0BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8314197f25ff974800ab8089fb077c182cd8ca3","datavalue":{"value":{"entity-type":"item","numeric-id":5716962,"id":"Q5716962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169538$0B46B306-694C-4D64-8E18-E00761CA20F9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e8a4d7b23d4126edab5858e391a043cc18084d0","datavalue":{"value":{"entity-type":"item","numeric-id":5466487,"id":"Q5466487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71fa332bfd7e8a43f2194b1015286e677c6b5767","datavalue":{"value":{"amount":"+0.7415348291397095","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":"Q6169538$B502E2A3-A97E-438F-81D0-9660B5A6FEC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05fec8a77dd3179c4f1539e83ccb993369070860","datavalue":{"value":{"entity-type":"item","numeric-id":5470736,"id":"Q5470736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f375595c808923f3771af441ed3ba62edeec0dd","datavalue":{"value":{"amount":"+0.7391332387924194","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":"Q6169538$E97B794E-4028-4B45-88E6-BAEB7189C98F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"107d10a58bc375ed42e121db87be1d2a42ed606c","datavalue":{"value":{"entity-type":"item","numeric-id":976107,"id":"Q976107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d81f1a4bf53b993a9b607a550fdbc1e97a9bcc00","datavalue":{"value":{"amount":"+0.7377747893333435","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":"Q6169538$E2550721-A43C-4E5E-B129-C457D239E97F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81676a901b1a629206e468875db4ff1e32ebd45c","datavalue":{"value":{"entity-type":"item","numeric-id":3191147,"id":"Q3191147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f07a5becab22779b3f853600f26171ffc7e36d12","datavalue":{"value":{"amount":"+0.7123003602027893","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":"Q6169538$B02AE6F2-B972-4DA6-96E9-28DA067C4ABD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6169538","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6169538"}}}}}