{"entities":{"Q1346700":{"pageid":1357439,"ns":120,"title":"Item:Q1346700","lastrevid":70208631,"modified":"2026-04-13T13:10:32Z","type":"item","id":"Q1346700","labels":{"en":{"language":"en","value":"A polynomial approximation scheme for the subset sum problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 741477"}},"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":"Q1346700$E33549B6-655D-4BAD-8410-147EAFE8AC35","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c4a0a2615992514c7ff228243ee4d47c1b32284f","datavalue":{"value":{"text":"A polynomial approximation scheme for the subset sum problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1346700$750BD7E8-15CE-4D4F-888A-8F1B510344AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd640414665112703f0a1b087a3e254023c97a08","datavalue":{"value":"0830.68067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346700$8A5F0DF5-A378-43C4-9785-FDEC4B01FC71","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"462ce7caacd13ca09e7dfab2e509d8949d9f89c0","datavalue":{"value":"10.1016/0166-218X(94)00106-N","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346700$2D122124-63C1-4F6C-B4DA-C46043975EF1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f7870f3728a90c91078689f67cf8e789b894d3b","datavalue":{"value":{"entity-type":"item","numeric-id":228558,"id":"Q228558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346700$ADF488EA-28DC-49BD-8844-8684CF7BFC78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d634b7551393502f323f1c70d3b7bcc083af447","datavalue":{"value":{"entity-type":"item","numeric-id":1346698,"id":"Q1346698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346700$A2098601-28C0-4CFE-ABEC-C179443B1159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d74146e4a51179e01c420dae915e57ee49a320b","datavalue":{"value":{"entity-type":"item","numeric-id":991071,"id":"Q991071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346700$0D53806E-DCB1-48A3-95D8-5ABF0CD1DD06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04722189e6124e5308f01af074e5a4bd34146aff","datavalue":{"value":{"entity-type":"item","numeric-id":1346699,"id":"Q1346699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346700$4B3F961D-4470-4D2A-B89B-E17A884172F1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346700$BA3C6928-68E1-4A9D-BB3D-9C9C8F971895","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c22fff5067af428041487b6a008ee6b0a5e2859","datavalue":{"value":{"time":"+1995-04-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":"Q1346700$3B7D0D48-EE58-4593-8A53-42F7B4BD6000","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346700$C946A815-3029-43B3-8C5D-DE6C2FB6C851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7dc0be147dc793dec5b4d43620512b87e8c947ec","datavalue":{"value":"90C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346700$65B415E2-9308-43A5-B542-93EB4FB047A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dcd092dc8a313593e5eabe1d63ef8d0c8c7544ec","datavalue":{"value":"741477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346700$BF95E027-8DCC-40E7-9EA6-599544E84210","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1346700$220FD0C9-14CD-4E00-B4C2-55F37FC45973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10856616c8697c996715954944e42bbfb34eb3f8","datavalue":{"value":"polynomial approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1346700$BE2B08CA-9311-45DC-9CD2-FF30BDF468E7","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":"Q1346700$25C4C20B-67A4-402A-ACEE-FC12633151EA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"40a4d400dc1ffd92ba8eb71a4f06727b65c37dbb","datavalue":{"value":{"entity-type":"item","numeric-id":5378742,"id":"Q5378742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346700$AA8F2861-D48D-4F9B-B7CB-E2D249C58D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d65f9cdab2b28baf3a14d1b19da5ce9f9e51809b","datavalue":{"value":{"entity-type":"item","numeric-id":1089266,"id":"Q1089266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346700$9E5F2A63-10C2-492F-B74A-018B8037784A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346700$8970A8DE-AA54-40FB-A438-8681CF2D1152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af19f40a86b1a81b10c5d2b02c9dee04a257de7f","datavalue":{"value":{"entity-type":"item","numeric-id":1076605,"id":"Q1076605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346700$E8A015CB-7E91-423C-846A-7DB1691D7FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b689fce0b86044aa8b726f13e4dc6e21b98b558","datavalue":{"value":{"entity-type":"item","numeric-id":3042877,"id":"Q3042877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346700$0072A159-E371-417C-AE34-59463D616D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1023e35dfe27b03e4b07bc7335e24f73c416ece3","datavalue":{"value":{"entity-type":"item","numeric-id":3220352,"id":"Q3220352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346700$D8159011-1D14-489F-9DE6-B2EDF6327BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346700$82E94ACC-9A13-4D90-848A-06143B198638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39be4826fa2dda8cb89dfd02505343ec86153441","datavalue":{"value":{"entity-type":"item","numeric-id":852950,"id":"Q852950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346700$BCF36CC3-54A9-4B28-A54A-E068D3866108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b6e5fc4c046f2305ca322de66c8e33cf9ec5149","datavalue":{"value":{"entity-type":"item","numeric-id":5189094,"id":"Q5189094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346700$0E5B601B-F865-4B8C-876E-C62136F241D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccf225964226ee873bf806a860cb72d7c23525de","datavalue":{"value":{"entity-type":"item","numeric-id":1822965,"id":"Q1822965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1a23398fd0b7b58603c8f5dbf4177a0ac6778e9","datavalue":{"value":{"amount":"+0.9030264616012572","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":"Q1346700$62520DA5-3F95-4F17-9DFA-2E0841A205D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"698429bc6a48344ef3eccf4c2f36b3b7250093a2","datavalue":{"value":{"entity-type":"item","numeric-id":4370212,"id":"Q4370212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10813784a6497243a0822f3333f47c72b10f1556","datavalue":{"value":{"amount":"+0.8948919177055359","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":"Q1346700$BCDC5F4B-8B60-4293-B2F0-24BECC611697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"546cddfdc9d63c0848b485ca2726a02b1e59203d","datavalue":{"value":{"entity-type":"item","numeric-id":1400576,"id":"Q1400576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e100faadc536b63207600abc2273e1ae8e15566e","datavalue":{"value":{"amount":"+0.8916539549827576","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":"Q1346700$31C71D46-7496-4C69-9A7A-BAC05C98FDB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6f042cdad56dd4f4a268548767eb97badc062ad","datavalue":{"value":{"entity-type":"item","numeric-id":1089266,"id":"Q1089266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78701f643bf897f86b1d6d087d9031f31a099aa3","datavalue":{"value":{"amount":"+0.8744984865188599","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":"Q1346700$3E44641B-1179-4513-856E-1CCF4308AD1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49d0fdf9f1f2253ee2871f992b30438f89dafaf7","datavalue":{"value":{"entity-type":"item","numeric-id":4313818,"id":"Q4313818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fa83c1ed3ee88ab08328eb3ba35a6dbae5091b0","datavalue":{"value":{"amount":"+0.8655340075492859","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":"Q1346700$37C59D5D-CB3E-4647-9E77-676CDE837BAE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polynomial approximation scheme for the subset sum problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_polynomial_approximation_scheme_for_the_subset_sum_problem"}}}}}