{"entities":{"Q5368761":{"pageid":7398335,"ns":120,"title":"Item:Q5368761","lastrevid":58554081,"modified":"2026-04-05T17:44:03Z","type":"item","id":"Q5368761","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6789292"}},"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":"Q5368761$D09DC54B-8218-4571-9134-6727E6D90352","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0800f69dc94778964c32e5c7d79991874eb39817","datavalue":{"value":"1380.68237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368761$8B202337-8FA7-4E00-B1EA-5937CBB69519","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"300521a409d146bb930fb1d7c94521b8da18a449","datavalue":{"value":{"entity-type":"item","numeric-id":976721,"id":"Q976721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368761$72699AA1-C8C6-4089-8AB3-4717A39ED3F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39de5e2d1623373591857292dec6ebc315955498","datavalue":{"value":{"entity-type":"item","numeric-id":666669,"id":"Q666669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368761$1B55BD9B-7FF2-43A9-8F87-D78A7F40995A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffb8b9712e9833c9efd07973ed7e21575a4bd2af","datavalue":{"value":{"time":"+2017-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5368761$2764BB28-B3F3-4C3D-97E2-8F00269F2A73","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"95bcb105ef16dbb5190f2f2c881f185b26617863","datavalue":{"value":"https://arxiv.org/abs/1508.07338","type":"string"},"datatype":"url"},"type":"statement","id":"Q5368761$7DE584BE-4212-4574-8152-E10F90FD8AF8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368761$28BF43D5-1917-494D-8C2F-42A93A010C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368761$8B618948-5AAF-4995-808F-4026C3DFF942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368761$9675AC15-ABFA-406E-880F-F8B0F6E36030","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0cb5fdfa90179048298dc20d0cb1119eeae559f2","datavalue":{"value":"6789292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368761$CB71A48E-F329-4188-8DC9-B5CC862ED151","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94d87b2b076b9ed22f44b84889f3187ef6caaf5a","datavalue":{"value":"quantum 2-SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368761$404055FB-5026-43D8-8552-7B63DD2E0D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28183f2a32c2bc5ef234a1c1ff1e015dacec83a1","datavalue":{"value":"transfer matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368761$D9137560-08E6-4375-AE6C-39F9CD94A154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9a20cab7773bcb2bc097c108202ed99c1dd2df8","datavalue":{"value":"strongly connected components","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368761$E502A6F2-5B40-4A6A-925D-99E961C4BDD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cc2094c24f35c41c35578144135d4137385b4fa","datavalue":{"value":"limited backtracking","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368761$54042581-D8BA-40FC-8751-4B35E168AE6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95c8cfa27a8568372e711168a522cc5a700f293c","datavalue":{"value":"local Hamiltonian","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368761$5D986EC2-5D94-4333-84EE-372C019E4ECD","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":"Q5368761$999A03DC-AF72-40EE-AC7E-6DB134764B26","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c306a790339e06d27c94eb0859fe1f53814616c","datavalue":{"value":"10.4230/LIPICS.CCC.2016.27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368761$34847C8F-0563-4269-B3BD-D3ACE17C36BD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e9534105739ca2588298fe8ef05fdd385df6fcb","datavalue":{"value":{"entity-type":"item","numeric-id":4568109,"id":"Q4568109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc96218543cb112737d1727463f8d313d6009ee0","datavalue":{"value":{"amount":"+0.9842866","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5368761$8D499F5B-B124-4CF5-91AB-22465D052C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cad591f37bd4e2ce8937c213d77dd4276b2fca6b","datavalue":{"value":{"entity-type":"item","numeric-id":4598148,"id":"Q4598148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0397c40297756fadbef99bcd695ef788498bf42","datavalue":{"value":{"amount":"+0.9823209","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5368761$2E50AB4E-E8C1-46F5-8777-FB979EE36810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48e5ec2ff5a397b6290394e3400bf71c3412294b","datavalue":{"value":{"entity-type":"item","numeric-id":3001461,"id":"Q3001461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d2d82b9f8271b268c50bc638f4cf108d1392b65","datavalue":{"value":{"amount":"+0.9414351","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5368761$4F90E06C-2E53-4CE8-93D6-799834F55CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49eea63cc2a81715bfd65a5ca77ab737a866cf80","datavalue":{"value":{"entity-type":"item","numeric-id":4577344,"id":"Q4577344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67dd69a481427e3ea4424af6134b99f10b7c3323","datavalue":{"value":{"amount":"+0.8843455","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5368761$64091FF9-07EC-41C8-8189-173F19EE35B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de3ded53d0a225585690b132dbdfe961dc0d098a","datavalue":{"value":{"entity-type":"item","numeric-id":2240988,"id":"Q2240988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c786f638647622756decddf5c7cd5f0efbac5a9","datavalue":{"value":{"amount":"+0.86864424","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5368761$89333087-9139-4878-ABBD-9EDB26233AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce43964fc3c95f048dc827ca1e176722fe606c4e","datavalue":{"value":{"entity-type":"item","numeric-id":2707520,"id":"Q2707520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cad4f36b2eb22c9886536633e2cd6b0b71c8677","datavalue":{"value":{"amount":"+0.86815345","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5368761$E403FE23-DB49-4DC5-A87A-0B3AC959F4B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2938a77bad2dd9608a887376dee348572368495b","datavalue":{"value":{"entity-type":"item","numeric-id":2347659,"id":"Q2347659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"039fd79bf9b53e014186920ab3d16d39b4d86544","datavalue":{"value":{"amount":"+0.8632751","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5368761$93B7622B-45D6-49C1-9B94-145AA1919EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"168fd299a6728f0f14930637969d3da56810f4fe","datavalue":{"value":{"entity-type":"item","numeric-id":5419104,"id":"Q5419104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b56db2aa0c1c391df2e76c93e7a5894559850a4","datavalue":{"value":{"amount":"+0.8608995","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5368761$E0648CFD-6691-4A13-85CE-F784FCE4F89F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc5cb392b39e8c56992700803826070baa8b3ad0","datavalue":{"value":{"entity-type":"item","numeric-id":4599610,"id":"Q4599610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf38d183e62c93c7f9ddccbe6ef7d36e4553433e","datavalue":{"value":{"amount":"+0.86075187","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5368761$5D899E6A-337C-4BBB-9AC9-91F705783854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e235422a884562fdab0288b82e15460e50e62686","datavalue":{"value":{"entity-type":"item","numeric-id":5005139,"id":"Q5005139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d37cdff5bf3362ab973821c8eef495b8c7818bca","datavalue":{"value":{"amount":"+0.8602389","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5368761$AD9F4035-8AA7-41EE-9E6C-2AF7FC05184E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5368761","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5368761"}}}}}