{"entities":{"Q3601935":{"pageid":5631841,"ns":120,"title":"Item:Q3601935","lastrevid":58210008,"modified":"2026-04-04T06:09:17Z","type":"item","id":"Q3601935","labels":{"en":{"language":"en","value":"A Structural Approach to Subset-Sum Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5506962"}},"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":"Q3601935$9621C38E-4851-4149-9594-6B443323B315","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a3b7b16be4633f54acf9f86b8132a9dec8e46556","datavalue":{"value":{"text":"A Structural Approach to Subset-Sum Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3601935$275FB8F1-71C7-483A-B8CD-68D2DF30B191","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b9a7e9a5e57e33113d0b14730571febc4a6702f5","datavalue":{"value":"1169.11012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3601935$D05112BB-45B3-4FEC-9C47-1B9F0C173796","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4546f0f470fa92b1d0311543a110096b8ddbb7e5","datavalue":{"value":"10.1007/978-3-540-85221-6_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3601935$8FBAF77D-77BA-4508-AB32-17260C9DCD0F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ac20003147c5e8ffc37ced247b8446bd4defdc1","datavalue":{"value":{"entity-type":"item","numeric-id":178484,"id":"Q178484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3601935$C020B400-E76F-49DE-9BB8-3A7F3A069C1C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"612cfeba4004214fa03ddb3adcb886b77eda2fd9","datavalue":{"value":{"entity-type":"item","numeric-id":354264,"id":"Q354264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3601935$1A4F42B2-9A01-46A8-A362-0B0E8A3EBE8D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"662c9d768c258b8c4aa4cc6d6ce95028979dfb46","datavalue":{"value":{"time":"+2009-02-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3601935$F7F4E8AF-0DAD-4E76-9E68-44AE85768840","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"15a79e624869c88c66430437f586fd926464d4df","datavalue":{"value":"https://arxiv.org/abs/0804.3211","type":"string"},"datatype":"url"},"type":"statement","id":"Q3601935$B446E80B-BECA-4AA4-A5E0-C040147DFF15","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3601935$EAEFABF2-DF1F-4F30-BE1C-DF27ED655749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f966b0d08eaa36f862948c36979cac20cef1e7f7","datavalue":{"value":"11B13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3601935$DE007988-344E-4770-A1CF-93EA96D6F0B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"280530569609abf7cbce52fbfa8af53cd4caaf68","datavalue":{"value":"5506962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3601935$035AFCE8-AB5E-424E-95A6-B575478746C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ee2c123a7cc823c5a853cfa46b2422664ae763f","datavalue":{"value":"Freiman-type structural theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3601935$9B04D8A4-6B73-4844-907A-341F8EFDEC48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"347efe8d23f1321fcd4b56c20deb75bd3210c646","datavalue":{"value":"subset-sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q3601935$E490CB25-2C72-4E9F-B96E-A6755F214AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"627609bdefd5e3ee9f87751f19ef983668a1dbd0","datavalue":{"value":"Circular Law","type":"string"},"datatype":"string"},"type":"statement","id":"Q3601935$3A83E3CB-425A-42AC-ACE3-50657277CC38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47b64df201e56099c931a4f32180e8696bbbfee1","datavalue":{"value":"random matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q3601935$7B1E22E4-F4D4-4BDA-8DA2-5D9726898FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e2b93a4369aa16f5eb3741a4ce49d06a43f7058","datavalue":{"value":"inverse Little\\-wood-Offord theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3601935$4C5E3F59-D4E3-4938-9450-0F5C2DEFBDBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b3d877460683c647edc4b3801cabd63b0e208a9","datavalue":{"value":"square-sum free set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3601935$4DF7E229-0F50-4991-B9B4-365C470275B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd0de1f79e768501015ca7518d1286539dc24f1b","datavalue":{"value":"Folkman's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q3601935$E1FC6EF8-39BE-47F6-B11B-D72EDE0B82C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54c8de85b0b7873ba3a241968f6077be0489451c","datavalue":{"value":"Erd\u0151s-Ginzburg-Ziv theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3601935$C8ACF05E-1192-4F72-A311-CBB2AF92D8DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"769252d2c592823c34ef8e43614060aca5318596","datavalue":{"value":"zero-sum-free sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3601935$94AA8641-12B6-46B9-A8D2-9034F1031D58","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":"Q3601935$ACAF3D22-5E90-4AC5-93C4-C9A3E2F658F9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cc46e4b0e41ac1a05cd45dfb93d5dd6915dfd225","datavalue":{"value":"W1832165767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3601935$F2D49B53-49C3-4F3C-A498-7AD9ACDE93C6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcbb9aa04fdaa5c45d3c03cd855bbb9940312c92","datavalue":{"value":{"entity-type":"item","numeric-id":506621,"id":"Q506621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07052df64825e7ce314ea087b1ebea2036f38da0","datavalue":{"value":{"amount":"+0.8381596207618713","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":"Q3601935$6C374C21-B0FC-43EA-B237-DF1BE0375BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f77958eda52da3be35dc2a9d493d3b612b65492e","datavalue":{"value":{"entity-type":"item","numeric-id":5695776,"id":"Q5695776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd34d09e101a0fb8140d373280abf6fca2e6ff08","datavalue":{"value":{"amount":"+0.8013218641281128","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":"Q3601935$E325BC8E-CE65-48E7-87CA-4ADF99146D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f60859ae46ae67693c2ee938fe2a8084221bce1","datavalue":{"value":{"entity-type":"item","numeric-id":4256471,"id":"Q4256471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61800740b61e07e517615cd62b97475f0c69415c","datavalue":{"value":{"amount":"+0.7403386235237122","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":"Q3601935$A6AC3DEC-2B9E-45AF-95D5-BCA9E0521523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb0678190c281ee0813f91c38f359b8436f04e9a","datavalue":{"value":{"entity-type":"item","numeric-id":4256470,"id":"Q4256470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61800740b61e07e517615cd62b97475f0c69415c","datavalue":{"value":{"amount":"+0.7403386235237122","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":"Q3601935$1A0832EA-C2C4-4E26-8201-F8642EDA10BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6847001eb73c527ab60ffaecb79faf4b0996a93","datavalue":{"value":{"entity-type":"item","numeric-id":2498169,"id":"Q2498169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd81ccc2675ea798f04142874a78f8ba6d357697","datavalue":{"value":{"amount":"+0.7325574159622192","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":"Q3601935$E19B7A12-0B66-4560-BAE2-FDC8DC784EAA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3601935","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3601935"}}}}}