{"entities":{"Q1304384":{"pageid":1315134,"ns":120,"title":"Item:Q1304384","lastrevid":46662555,"modified":"2025-12-25T08:53:06Z","type":"item","id":"Q1304384","labels":{"en":{"language":"en","value":"A new fully polynomial time approximation scheme for the Knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1339728"}},"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":"Q1304384$FF11C55F-DF77-4DF2-9BB5-E25AB82E5308","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c7ce68c50f0b660e3e85406baa89ce9e5e0efce5","datavalue":{"value":{"text":"A new fully polynomial time approximation scheme for the Knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1304384$74F771EC-FB83-4737-95EA-404F01A2AC02","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2055ad5b63045ee0a4366af3cd901c489acea674","datavalue":{"value":"0957.90112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304384$5A68B9AB-2532-4A46-A2D8-2BE30145C752","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38b87fbf6eacff731d07bdfae48a1b7f5c8d158d","datavalue":{"value":"10.1023/A:1009813105532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304384$0A2FB570-616E-453E-A660-1E2C7F4A3293","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec51fa007de578c25240787d9d2f9961dbdea3da","datavalue":{"value":{"entity-type":"item","numeric-id":257208,"id":"Q257208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304384$8CD3E856-BB19-42C7-A1D3-881AD8D1A655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cca774cf659f21ba31a7ce480324475af892a9a","datavalue":{"value":{"entity-type":"item","numeric-id":296977,"id":"Q296977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304384$E7380456-6F27-4823-9ABB-EA565458B40E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304384$2C854AF3-A594-46C1-93A4-1FA3BDE677CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bf7780eb30db256747f91026d8cb0ff2dc4b116b","datavalue":{"value":{"time":"+1999-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1304384$39056A63-E551-4F14-A6AB-D1A67ADE353D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304384$67082EF7-38D5-4A81-9D8D-376D083B6316","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1592a22d9716cffbc09dde2a2603b45eb27f4aec","datavalue":{"value":"1339728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304384$88AC2857-9095-4E94-924B-D677D3BE833C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304384$3FE4A759-4F7F-42F4-8593-3FF1806F5939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6821a5ad259d7ff047752c5d564a3cf93141a14a","datavalue":{"value":"fully polynomial approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304384$4F607F32-B152-44D0-A9F7-254CC859628A","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":"Q1304384$45CEEEDB-391D-4699-B67B-E65320630052","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b8aaa48153702ced4bfe52169a3f3bb2e4bf63db","datavalue":{"value":"https://doi.org/10.1023/a:1009813105532","type":"string"},"datatype":"url"},"type":"statement","id":"Q1304384$B3FC01FD-0787-4809-9303-EE749F67C4C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d3617b778e72babdcf4ffc20ddfc6757999a739","datavalue":{"value":"W1524700731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304384$15E07099-671C-4D78-BB22-B06ABEF91330","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14122dc34aad729f4d1af25bd1005fe5af2f7cb6","datavalue":{"value":{"entity-type":"item","numeric-id":4400850,"id":"Q4400850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"248973e12b20d646b3192b04dc499eb08da2a780","datavalue":{"value":{"amount":"+0.9802690744400024","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":"Q1304384$A6CB6EDB-E9C7-4E6D-ACCD-25836E10113C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"267fd4e0d0f2cfb8ea0fe5314acc5d43dccf395a","datavalue":{"value":{"entity-type":"item","numeric-id":699820,"id":"Q699820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5b70b66deede721daaa8657371f4b0f76f4d741","datavalue":{"value":{"amount":"+0.8835470080375671","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":"Q1304384$190D244B-FDA1-453F-B9C9-2BD2423C5C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e66c648ace984452ce6ac55662c5f3b78287aea","datavalue":{"value":{"entity-type":"item","numeric-id":5240419,"id":"Q5240419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e89eee29867c82b4c4834cd35f57ffe4dc834d9","datavalue":{"value":{"amount":"+0.867654025554657","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":"Q1304384$FB281274-6404-422D-A731-1E63A0398CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d05d69042d088ead18543dbe69da6b3a6888a84","datavalue":{"value":{"entity-type":"item","numeric-id":5475207,"id":"Q5475207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12a94200443c8f0d77d596b63a5f269e4e4c52ee","datavalue":{"value":{"amount":"+0.8336939215660095","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":"Q1304384$FE3A7004-9265-4B6F-BA6D-FD76BB2B96BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edacdef887ab8639c0a0e3d5a1cd64e3249a25b4","datavalue":{"value":{"entity-type":"item","numeric-id":5970810,"id":"Q5970810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cab89bc646aabe8f9ba84c404f18bd2a48d3202","datavalue":{"value":{"amount":"+0.8336628675460815","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":"Q1304384$F9156EEA-9D3E-4751-B3DF-83898D25BDAF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1304384","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1304384"}}}}}