{"entities":{"Q1822965":{"pageid":1833707,"ns":120,"title":"Item:Q1822965","lastrevid":71370033,"modified":"2026-04-13T21:48:25Z","type":"item","id":"Q1822965","labels":{"en":{"language":"en","value":"A new linear storage, polynomial-time approximation scheme for the subset-sum problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4114001"}},"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":"Q1822965$EEAAE6EC-E150-4135-9E18-97143D59858F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b03ce38d73896680627dc77041672e5a28c0342c","datavalue":{"value":{"text":"A new linear storage, polynomial-time approximation scheme for the subset-sum problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1822965$A67AA503-73DE-4BF0-A857-137DCADF9373","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f56a1097470755ebebf72dd426104960b2ad8be","datavalue":{"value":"0679.68077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822965$D9C9C2B3-D5AC-4BD0-9082-79BA4206C942","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a22614e873aa67731255bc665860369254231288","datavalue":{"value":"10.1016/0166-218X(90)90021-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822965$F2A24E6F-682D-4470-A718-26702505D180","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6848f64fee6b23a31800e804f2d7bce7c1792806","datavalue":{"value":{"entity-type":"item","numeric-id":181213,"id":"Q181213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822965$1F93B859-15E8-48CC-BE57-AB8CA59024DD","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":"Q1822965$54AC7291-1DE9-4001-8BE6-74B6B65B1E10","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1822965$5E8493D0-7B87-41CC-BBF7-491FC2B318F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822965$5555C02B-080D-47A6-B0E1-D0B33695018E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2940e94872a9aafc395d091dfe2f6a04cacef7fd","datavalue":{"value":"4114001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822965$4BD65E25-1622-4F77-A6C5-73F284C6DDAF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77e6a8dd998d21efdf1349d2dd56861b0ddad590","datavalue":{"value":"polynomial approximation schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822965$ED8AD37E-3712-445C-AAD4-EFD36C867B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2804b89ea3fc8440c6458d93b006da8f69b7ecfe","datavalue":{"value":"computational analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822965$3D4024D6-6D05-4369-A195-2E0EB2372427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"347efe8d23f1321fcd4b56c20deb75bd3210c646","datavalue":{"value":"subset-sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822965$3AEB782E-CD8A-4532-8411-2C52D7EEB2AF","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":"Q1822965$416E946B-9EB0-4786-AF79-94EFC8E71D2B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bc2e0d2db0a6d299eb21235fc0a97593259b0d3","datavalue":{"value":{"entity-type":"item","numeric-id":1394121,"id":"Q1394121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822965$1246E2AA-6FAD-4FFF-9684-557EF4CD0B8E","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":"Q1822965$F7A9FA72-B809-402D-9A6E-BB272B6A3C72","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":"Q1822965$05ECC0A6-98F3-4FA5-9DA8-1F463F2A3FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6481b5d83e9a2c63f1ff13044a0acef8eb274c5b","datavalue":{"value":{"entity-type":"item","numeric-id":3888846,"id":"Q3888846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822965$A6F75D6E-3007-4CB8-B3E0-4BD9BD8C46CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822965$0722C055-008A-44DE-8B9F-91579622BB1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822965$588DF347-7188-4E84-BC4B-F3142952A7C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e8b345f1ea50f689324605072c068e6714a8fe","datavalue":{"value":{"entity-type":"item","numeric-id":3861164,"id":"Q3861164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822965$1E829C00-8880-4224-B2BC-AF8AEB6A43A2","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":"Q1822965$1A1CE2B0-A071-46AA-8328-A95BB6723E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be7bf65093b77d7ee8f019a862d4ae92784600c2","datavalue":{"value":{"entity-type":"item","numeric-id":1069445,"id":"Q1069445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822965$1EF9C79D-F933-4839-9FE4-A897EDB09088","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"66c72f9e4d1068644e33bb56693d254bb171f573","datavalue":{"value":"https://doi.org/10.1016/0166-218x(90)90021-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1822965$DB1D77B6-A7AA-4567-A6F5-C860054F31D5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d6dc25aa7fc39d81f16720e28a95bbb4972bdc24","datavalue":{"value":"W1976791953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822965$1D5310DB-2AAC-41E8-95A5-A46ED451A043","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e7b8f78567182829664cbff9518093e71c98616","datavalue":{"value":{"entity-type":"item","numeric-id":1346700,"id":"Q1346700"},"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":"Q1822965$530BDD60-9F24-4F11-969F-8E710E57161D","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":"0901fed4bbe9ffe6a2468fa09ee20ee97050cf98","datavalue":{"value":{"amount":"+0.901736617088318","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":"Q1822965$B789E80E-BD8C-46F1-B794-2445E668FB91","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":"228354d9718e21e2370ce20a6dacdf6b305abe01","datavalue":{"value":{"amount":"+0.9011453986167908","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":"Q1822965$486FACCE-CD29-4EBF-993F-02417DEB1092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d4d205782e582f887d5a9924d4be5c47c643125","datavalue":{"value":{"entity-type":"item","numeric-id":1969831,"id":"Q1969831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f18990489fd9b84b40ba4df8f0841a9629d210f4","datavalue":{"value":{"amount":"+0.8929938673973083","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":"Q1822965$29E7CFF6-1522-4830-80DA-B5010BAA5ECE","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":"76d438e970951bce23bc03f9ff8108157e86a109","datavalue":{"value":{"amount":"+0.8778218626976013","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":"Q1822965$310049FE-3561-4394-92DA-B81D5232D809","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new linear storage, polynomial-time approximation scheme for the subset-sum problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_linear_storage,_polynomial-time_approximation_scheme_for_the_subset-sum_problem"}}}}}