{"entities":{"Q4636653":{"pageid":6666234,"ns":120,"title":"Item:Q4636653","lastrevid":58315644,"modified":"2026-04-04T16:49:53Z","type":"item","id":"Q4636653","labels":{"en":{"language":"en","value":"The Complexity of Knapsack in Graph Groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6862144"}},"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":"Q4636653$7690AF52-D8D1-4271-B8BF-BC025F7A9855","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e025f59600dc7f9c4b7d629fe98271b2a27321c7","datavalue":{"value":"1402.68103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636653$068FBF35-D1A9-4523-8CAE-35BE817EBEFC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db8f30a521e20eb0f40199bc337d407bb71223c1","datavalue":{"value":{"entity-type":"item","numeric-id":269346,"id":"Q269346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636653$885A46D9-A5FF-4B56-B57E-0F656FEEFF65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a981040b7cfe2c1a3a7b860b2700c236f2b8a237","datavalue":{"value":{"entity-type":"item","numeric-id":1675162,"id":"Q1675162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636653$C337AD9D-4E56-45E1-BA2F-9C1891ABFA56","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3ac251e44e84bc30b6cb9875893b13ee454afd0","datavalue":{"value":{"time":"+2018-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4636653$F6934202-BEC0-46DF-B7EB-38A3B94685A7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"26f11ddedb51ce89e16e3aa2f8c19aa78e5b5d88","datavalue":{"value":"https://arxiv.org/abs/1610.00373","type":"string"},"datatype":"url"},"type":"statement","id":"Q4636653$D8EBF315-1D50-49B3-9F4D-84B16A9492C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636653$363A64BA-C8AD-4685-9766-A5E0A0279A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636653$77EF64C1-B23F-41CB-9B4A-5DB2418D52C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfec936c9f92116ab04a417b25b0b6b0e8ab90","datavalue":{"value":"20F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636653$07448D4C-7C9E-45D2-B146-BD39B85726CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636653$A41C0E76-B51F-4EFA-B501-58FF6E0F426B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636653$9810836D-53BE-4E81-A87D-42A2379CFAA4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"734289855173af00dc71014d6361eacd1cbab425","datavalue":{"value":"6862144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636653$3F9E6E06-8AAA-4D34-BBCE-6DD5B70CF060","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de86e88c243a470928d14497b891d099a822018","datavalue":{"value":"knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636653$91F89F40-4C93-4BA2-8A48-AA9D76D0F241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0770decf93f611bad76fcc569e77bd1a2ae08395","datavalue":{"value":"subset sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636653$5C1AA43A-87BA-4631-85AA-A09871FB343D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d5eb9f13e3a13a31b16a5f71b1f1617b88339fb","datavalue":{"value":"graph groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636653$66EB09B0-2669-4999-A055-B9DC07AB0F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88131009e873277adebb4917fd6a91e2a43129ad","datavalue":{"value":"decision problems in group theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636653$D1ED2ECE-2270-4B45-8E53-F20E77E72788","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":"Q4636653$21A763F8-DEF1-4311-BDB9-DF58DBE62E2A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"42716a5ed5a9cf6b0135565af3240a12e696f915","datavalue":{"value":"10.4230/LIPICS.STACS.2017.52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636653$AE9F1929-7523-4B5C-9641-A85E0ECBDD9A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e7496c1d944b2885e82f7d6e0f0b59d4d89d0b9","datavalue":{"value":{"entity-type":"item","numeric-id":1702854,"id":"Q1702854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a5925e8cca60e7eb5d1136205f2bb3c5a2bcc0e","datavalue":{"value":{"amount":"+0.9594759","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":"Q4636653$56FBB702-85D1-48E5-A070-5768C782A364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab30aac56f9a2b07e59f43c9c4e704e1391c8e80","datavalue":{"value":{"entity-type":"item","numeric-id":4601902,"id":"Q4601902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ce14eea154802e2680e0ddc905f34ba1a781dcf","datavalue":{"value":{"amount":"+0.91214967","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":"Q4636653$619D338C-C08B-4193-8D82-24778CA2C69D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0b548fe993dae13aa46a0f46b900b149828afae","datavalue":{"value":{"entity-type":"item","numeric-id":5496223,"id":"Q5496223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"783741b97e4514df796683998bc1383da252a26b","datavalue":{"value":{"amount":"+0.89459413","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":"Q4636653$C6D3FCD3-D3F5-40D8-B328-AA1361E13247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0934736070459d81e99830fb026e90072f42bf7","datavalue":{"value":{"entity-type":"item","numeric-id":3979526,"id":"Q3979526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a118c95a56b7e8cd49648a1aebe73622626a1994","datavalue":{"value":{"amount":"+0.8915933","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":"Q4636653$F4878A0A-F809-4AE5-9DB3-0107CF8EE90F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"835f528db93a132de62186f697a6f2ddf0b28a20","datavalue":{"value":{"entity-type":"item","numeric-id":4973221,"id":"Q4973221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80b901eb6addfcc911ce0376622700ff3a5facb0","datavalue":{"value":{"amount":"+0.8908213","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":"Q4636653$DADC4198-DBA0-4DB7-A42A-B5D7FF37D875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f52271aaf87fd750fca042a24e493840c8974131","datavalue":{"value":{"entity-type":"item","numeric-id":1270786,"id":"Q1270786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbd8114aa1e533fcf4b92d95d4a1f976dc25737c","datavalue":{"value":{"amount":"+0.8903428","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":"Q4636653$AC35C3C7-6E02-456D-85B6-13FC45E927EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b7469eaff93fa0780c0d500cc5fcb63ce146ae8","datavalue":{"value":{"entity-type":"item","numeric-id":898247,"id":"Q898247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2b27c4b91abc36ba06bd9ee8cd625bdcf88c5d9","datavalue":{"value":{"amount":"+0.88834167","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":"Q4636653$52EB2E5C-D199-4DF0-9486-FB72FD785D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"170e16d24f498f93afd1c4552802dd77ff6de2ea","datavalue":{"value":{"entity-type":"item","numeric-id":5916289,"id":"Q5916289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2a788e32021a711d796c635dc5fbe6a7fdbf2c7","datavalue":{"value":{"amount":"+0.8866997","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":"Q4636653$F8BAEF0B-F9D5-4DB7-BC4E-D1BB2588E814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0391c6615fe034e13e148546c3418b3c89ab505b","datavalue":{"value":{"entity-type":"item","numeric-id":5919299,"id":"Q5919299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2a788e32021a711d796c635dc5fbe6a7fdbf2c7","datavalue":{"value":{"amount":"+0.8866997","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":"Q4636653$829C30B1-2083-4686-9729-2B73D7141715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df367e86d084307399af4539cf6dbccaa9eb5a3f","datavalue":{"value":{"entity-type":"item","numeric-id":2975251,"id":"Q2975251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85cc7ab8a8555639d3bd5ac698f6d9c4a54c13c7","datavalue":{"value":{"amount":"+0.88645744","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":"Q4636653$934DBCC4-24DE-47BE-9A80-6BB2042D0A62","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4636653","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4636653"}}}}}