{"entities":{"Q955010":{"pageid":956858,"ns":120,"title":"Item:Q955010","lastrevid":50496797,"modified":"2026-01-14T05:18:09Z","type":"item","id":"Q955010","labels":{"en":{"language":"en","value":"Parallel time and space upper-bounds for the subset-sum problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5368341"}},"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":"Q955010$DEA716DD-0B07-4729-B54A-536CB91A7C92","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"decc78a7bc6c7d3ece26a42bc8d0ed4dafdf5d8d","datavalue":{"value":{"text":"Parallel time and space upper-bounds for the subset-sum problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q955010$7B7730EC-21DD-41A2-96C4-6D29658D9BF6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b22a383dc6579205b2f758540771e7d0163ef5be","datavalue":{"value":"1152.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955010$EE476B0D-D03C-4E8E-BF8E-CF3DD7E2624E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955010$05B142A6-B3F4-4E23-9D5E-8C232564A522","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"306381da90d766ef5d1c239e6a30b867b4ac575a","datavalue":{"value":{"time":"+2008-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q955010$3CDC8500-959C-4D84-9A23-E5C91D9E6F5A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955010$2AC9209B-D6EF-4342-B044-BFE0BBB93C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955010$1CC4436A-7557-44E5-903B-DE89E7C62FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955010$22DF609C-D589-4AB6-8BD3-B940414D18C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a8ad17f72de048ecc823d84db8b185cafe395336","datavalue":{"value":"5368341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955010$D356BD6A-F67C-432D-BA14-93BB5E996474","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e41f8f3cfb234e196253fe224e35d7950c735ee","datavalue":{"value":"subset-sum problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q955010$B7EB4163-8536-42DC-B3DD-389F0A3418DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q955010$57EDFA03-68C9-46A0-B0FF-2786E967EF50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q955010$2AA2125A-E195-4F22-B57C-D6C8C82AAEE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q955010$5298A60D-3704-4107-A838-44EF7D1894C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"315ef166402aed4a4e3d2970736d027539096a23","datavalue":{"value":"upper-bound complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q955010$ABCB3013-D147-4906-A83D-9F4EB2953AD2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"568b40e7763c4af9974fcb62633b1b4bab701dc2","datavalue":{"value":{"entity-type":"item","numeric-id":275219,"id":"Q275219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955010$7AA8ECFB-77E9-4B8D-AF81-20446C2BD9E0","rank":"normal"},{"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":"Q955010$9FA50D9A-0B0E-4F92-8679-69859ED8ED62","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":"Q955010$AEFC9F71-FE9B-4271-BE1E-A3697211008A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c999c1a7fc9dbe817177ebd058dccb9f0956e5fe","datavalue":{"value":{"entity-type":"item","numeric-id":16891,"id":"Q16891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955010$B0E707ED-C4F8-49C0-B712-68593104C1A1","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":"Q955010$2707BBC5-F2E4-48B3-AE74-F97614541B2A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c67825e2c4dfe4067a6a0aec6f0ca473eaa11a33","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2008.06.051","type":"string"},"datatype":"url"},"type":"statement","id":"Q955010$E9EB87D5-DDCD-4E90-B114-7CB1C968FA9A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"62cc3bd23bc0bf1c2a098829fb8e4923caf54e61","datavalue":{"value":"W1984941464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955010$C146A3F4-4C42-45D4-ACB7-238AC2620A6F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6769e7ab1f1da6b5ffa56ebf99ccf3452264f4f5","datavalue":{"value":{"entity-type":"item","numeric-id":3484355,"id":"Q3484355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955010$D42F33E6-A146-4E35-90A3-154835CD437F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a860092cae4ad4c5ee631c0a98f0a7ee7f9c9d0","datavalue":{"value":{"entity-type":"item","numeric-id":3241581,"id":"Q3241581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955010$2CE942A9-7994-498B-9104-1076A43DCBEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0feaf077790f05831e65cd15f5cc2242fc5e1ca3","datavalue":{"value":{"entity-type":"item","numeric-id":1400887,"id":"Q1400887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955010$38C40136-3662-4C41-89CB-0FD05CFC7604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba9e98d83fb097641689563c120aebf958873f5","datavalue":{"value":{"entity-type":"item","numeric-id":3796769,"id":"Q3796769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955010$7FB031DE-9379-4DFB-88D2-488CCB8F864C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d16ff8be25e978cd332122bdf4a3a403c1841d0","datavalue":{"value":{"entity-type":"item","numeric-id":4826117,"id":"Q4826117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955010$3EB5EE7B-73E7-48F7-A899-350EC9ADEDC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14003b5da4f2793c94374e6fc91793b8dc6207f9","datavalue":{"value":{"entity-type":"item","numeric-id":705566,"id":"Q705566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955010$5919DEB4-8858-4B90-AF52-EF0E7EA6294B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46a5412e4e375df998a9456d64ea1a7a8d7ffc12","datavalue":{"value":{"entity-type":"item","numeric-id":4096145,"id":"Q4096145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955010$B7A06C06-EC22-4EDC-8006-59B4E2F14110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997010fa0fe64c5416cb73d2fbd5d4d0e35de9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4821303,"id":"Q4821303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955010$D31FDA07-85D6-4214-80AF-1C707FE76FEC","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":"Q955010$AA0410F8-ED98-45EA-96A7-7E124DB47E3A","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":"Q955010$FCBC9DB5-8CD6-46D9-B271-F55FB4D78514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f1ca757b00e36932d703412186a649d592995a8","datavalue":{"value":{"entity-type":"item","numeric-id":5955091,"id":"Q5955091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955010$AF376B6A-EC0D-4395-B834-6EAB709B2CF5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c28137976ae026d3051f3e7e026071e3af69a32","datavalue":{"value":"10.1016/J.TCS.2008.06.051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955010$6EBBCCC2-7B5A-4DA7-90C5-DD0415C4F0CC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"862f706aa938535cd3f3e9271eedd4fa49f3f706","datavalue":{"value":{"entity-type":"item","numeric-id":852950,"id":"Q852950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3bd213bc82dab1fd02b832c3477c5c2f3aa410a","datavalue":{"value":{"amount":"+0.886341392993927","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":"Q955010$3FFE4372-8DD2-4F67-B9F5-2D059C5BFFA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c66a3da8c23700a7ba9c0874c3ef39fa11735461","datavalue":{"value":{"entity-type":"item","numeric-id":3774941,"id":"Q3774941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c28fecdb146cc76afa70183067bb4df1eccfd12","datavalue":{"value":{"amount":"+0.8694886565208435","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":"Q955010$E076D02C-C72A-4163-889E-76C9D135272F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ffdb745bc328cbbd990a9355e489750da8b193a","datavalue":{"value":{"entity-type":"item","numeric-id":1084863,"id":"Q1084863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c49fd6ee6d4c2a06ae6f25ed55c25b09f77d78b","datavalue":{"value":{"amount":"+0.834881067276001","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":"Q955010$0B743BFE-2754-4ADF-9A9A-728948F5A0DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2cdc6067b32fbc01c8a1151858f81586592128b","datavalue":{"value":{"entity-type":"item","numeric-id":828198,"id":"Q828198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29cd32d519ba9c410310da74dcfd68bae0597a76","datavalue":{"value":{"amount":"+0.8313215970993042","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":"Q955010$DA932794-D7F8-4ED3-9125-1E931B81C28B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06c20cb0c307c9519378229f668408aacac82dbb","datavalue":{"value":{"entity-type":"item","numeric-id":1652299,"id":"Q1652299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37e20a6f86711fe14e9360394d4f3e7bc6b727ff","datavalue":{"value":{"amount":"+0.8103067874908447","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":"Q955010$7F8FF702-A465-4804-A782-5DA281F71C5F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:955010","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:955010"}}}}}