{"entities":{"Q4601902":{"pageid":6631485,"ns":120,"title":"Item:Q4601902","lastrevid":58289199,"modified":"2026-04-04T14:16:32Z","type":"item","id":"Q4601902","labels":{"en":{"language":"en","value":"Knapsack in graph groups, HNN-extensions and amalgamated products"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6829391"}},"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":"Q4601902$09A62B7E-5DDF-4DB3-B671-C8DF3B9DBD2A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"557dc8b850ee68333274b6002875e0b00bef83b0","datavalue":{"value":"1380.68229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601902$92D72C71-2FA0-4307-9CE8-EFBCF1C09E5E","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":"Q4601902$1B6443DD-3EA4-45B8-A752-0A1387A51831","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":"Q4601902$0CD96F8E-DA61-4D6C-A8A7-501692DE3618","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1335161379199d9038091fb354c2f0e9ba953e5b","datavalue":{"value":{"time":"+2018-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4601902$B9C3486D-285F-448E-80A7-7E1FB8BC6515","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"78592911693da53ff62d5a07ee6d4279e78217f8","datavalue":{"value":"https://arxiv.org/abs/1509.05957","type":"string"},"datatype":"url"},"type":"statement","id":"Q4601902$1086AACF-C26A-4E23-BE56-2DDEC1E83C3D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601902$9398FA9A-D4AE-43E1-A05D-1C574B533889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601902$EC0E660A-3A2A-43F2-8050-D647B947EB6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fcae15942a1ef1170b65682251799a9bfed1dcd3","datavalue":{"value":"20E06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601902$5E10F4E4-B16F-40CB-BAF5-C3709CFC9D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfec936c9f92116ab04a417b25b0b6b0e8ab90","datavalue":{"value":"20F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601902$E77F33AA-D67A-4134-AD2B-C09322F0ABE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601902$493A3CA3-8A69-4981-9E12-6B1CBD523A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601902$B8EDF5E1-132B-45D2-A298-E60E606B2C6E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"88e4307720a4f27def71c3aa381538d2d1c7d319","datavalue":{"value":"6829391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601902$EC2EF5A2-50B3-4303-8788-CD3BDD39081B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d5eb9f13e3a13a31b16a5f71b1f1617b88339fb","datavalue":{"value":"graph groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601902$0897BBE3-9340-46A9-99F6-90F460EB8C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2800bcc27c0633dccc5ca19080f7dcb7ecee1af5","datavalue":{"value":"HNN-extensions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601902$96B70B80-5315-4E49-BBB5-08C061A8101F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79a156dac194d4290cf2943f36a682cda52f51d1","datavalue":{"value":"amalgamated products","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601902$DDEF4D00-CD8D-455F-9890-55D08B43D507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de86e88c243a470928d14497b891d099a822018","datavalue":{"value":"knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601902$B42F0170-A6E8-44A0-AF90-AE4FABC3510C","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":"Q4601902$9DE814AD-8B62-4254-850E-39D7887DF9AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d06bd45f5ae0f93435b10a303e565b95e672f484","datavalue":{"value":"10.4230/LIPICS.STACS.2016.50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601902$A426112E-8AAB-4E21-952C-EE6B9DA63EAC","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":"529393df56f5d2bd35decec607169fad872160c7","datavalue":{"value":{"amount":"+0.9506514072418212","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":"Q4601902$E640314F-49CA-4075-A6E0-63A4FC605079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00ffb4e0acf2439d60203c32ce181d432b83a2e9","datavalue":{"value":{"entity-type":"item","numeric-id":4636653,"id":"Q4636653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4f4d32b2ef03530a11d752be3599ee40804bdbc","datavalue":{"value":{"amount":"+0.8921260237693787","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":"Q4601902$0959E52E-19CF-48B6-9F55-B61D10178E5F","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":"8d410eb6ec39b840907421e150af60a6ddddca9f","datavalue":{"value":{"amount":"+0.878336489200592","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":"Q4601902$14DE0D68-4519-44C0-B6B4-FCA648F4148E","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":"e60d17c7cf2914175c6b0b15c081bf3308739b4e","datavalue":{"value":{"amount":"+0.8754572868347168","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":"Q4601902$094D9028-6807-4781-9AF0-632E3ADFF970","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":"27ce2f4fe09321a645f09f978abc5d1b42fb9d4e","datavalue":{"value":{"amount":"+0.8563997149467468","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":"Q4601902$DC400F3E-151A-481B-9BAA-C2DACA9190A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4601902","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4601902"}}}}}