{"entities":{"Q3579135":{"pageid":5609039,"ns":120,"title":"Item:Q3579135","lastrevid":51050525,"modified":"2026-01-16T09:47:46Z","type":"item","id":"Q3579135","labels":{"en":{"language":"en","value":"An FPTAS for SM-CELS problem with monotone cost functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5764196"}},"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":"Q3579135$A9AC2DEB-D082-495B-90F0-9B54F74E1E22","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"64caedec8f5ee2c8f6fbdb1b255a0f1719874b8f","datavalue":{"value":{"text":"An FPTAS for SM\u2010CELS problem with monotone cost functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3579135$28FD71A2-48F0-4477-B674-4FB78B832D14","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"954c294c63308580086793d824f59b3aae5e5019","datavalue":{"value":"1192.90013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3579135$D786B2C5-FC55-43E3-9A40-8F82217B0E06","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80f2e9a3b306d6b057fe39de158caf969fe5b4eb","datavalue":{"value":"10.1108/03684920910994105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3579135$425BE84E-FD91-4382-8052-899576264330","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"831421abda5f4c2eca3763d39e99e4605077a4d8","datavalue":{"value":{"entity-type":"item","numeric-id":1721409,"id":"Q1721409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3579135$9AADD910-0FAD-48C0-8D79-4EA3404D5142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac5d057859dc3e4a3c89f791480b89a12daf239c","datavalue":{"value":{"entity-type":"item","numeric-id":903375,"id":"Q903375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3579135$7E888D57-81EB-4196-970B-75E44BA24949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa2b8ec0bf6f4000ff524f99f8a260c63c0b8b04","datavalue":{"value":{"entity-type":"item","numeric-id":1002188,"id":"Q1002188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3579135$A450D43B-7FF3-4272-9050-56F401B3A53E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7fd666f1bd18a49028ce4d44f5bb383ea25c201e","datavalue":{"value":{"entity-type":"item","numeric-id":2730032,"id":"Q2730032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3579135$AD489A85-B540-417F-B74D-C8C4234E67EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e7961953c1f7a9fab86138102e0c15a3838b1e9","datavalue":{"value":{"time":"+2010-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3579135$6870DB31-B93C-41EC-A694-6977BE70F5CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3579135$645C7134-14E1-4EB3-B843-14A8805420B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3579135$5E92ED57-1D14-43D0-93C5-0C10C49CE432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1179c6cdfc1e6cfa1ccf347b858a5b5914f11cdc","datavalue":{"value":"62M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3579135$436321D1-FF50-4B12-8084-2C808CAC296B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"909e48c8f718ec63c86fbe53dfe71b9ae87693bf","datavalue":{"value":"5764196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3579135$BE6E0188-509C-4D63-862B-7127D5BC45EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"881b63b3cd8b47fb263e41b3f666cd511f2ee9df","datavalue":{"value":"cybernetics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3579135$309A02E1-105B-429E-A14B-F5CC36D288CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bd6965901be262e4bc0b647238463d8ebe5aa8f","datavalue":{"value":"inventory costs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3579135$7A8CB238-EEF4-4B34-A540-B7E00E4A9387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbf4eedc0c1eead0ac919fb8e39645b9ae78f9d0","datavalue":{"value":"lot size","type":"string"},"datatype":"string"},"type":"statement","id":"Q3579135$0166DAB0-6EB0-4E84-9AE5-7290C469DAD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d59f6dac69175320afa8795a031d48719725384","datavalue":{"value":"programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3579135$283EC86D-C83E-4803-8797-91B429CCE70E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e936fd069f7b60bec6d34f6821a74c18dbb300ab","datavalue":{"value":"time series analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3579135$D877047A-2155-434D-9001-6DF1E36CF653","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":"Q3579135$CBA7D1AD-EDC4-4B67-8F3E-747D167035D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7fd702def8c277841bc8ad2a1e5c18663b547de0","datavalue":{"value":"https://doi.org/10.1108/03684920910994105","type":"string"},"datatype":"url"},"type":"statement","id":"Q3579135$FDD25EC5-DF89-455F-BEF0-60A7E267F9A0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e1162e2b4a46d3011b8e4e2252890705ae344c28","datavalue":{"value":"W2018893364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3579135$81C5221C-9EB4-49C9-9FF6-C510E64974D7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"84d8ce7ad2ee73080919f7673a1b650910236f4e","datavalue":{"value":{"entity-type":"item","numeric-id":2492672,"id":"Q2492672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3579135$F3AB9137-AE31-47DE-BC93-28C061F614D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c26c65f79a49bd8b15ac0c6d05ac8a61386c1b9","datavalue":{"value":{"entity-type":"item","numeric-id":3890384,"id":"Q3890384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3579135$CC9DACF5-F328-4926-8EE9-B2267846AAAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c5f71ba24cc9d3723e85439a42ba9d78c55b7db","datavalue":{"value":{"entity-type":"item","numeric-id":2496059,"id":"Q2496059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3579135$0D172B26-0A82-4245-8747-E24238FFEC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92091f49fafdb4a2062ca3f4103e9590154e0bac","datavalue":{"value":{"entity-type":"item","numeric-id":5704043,"id":"Q5704043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3579135$0F635AD2-E87B-4B76-B69B-CD8922CB3919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"609f21fd8e322ee758aa74606240f0dfff932325","datavalue":{"value":{"entity-type":"item","numeric-id":1904613,"id":"Q1904613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3579135$AAFE9CDD-117E-4E6F-A98A-E26371D9C445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3b5e0af28bbdb4e60a85712cbb7689bb29d786c","datavalue":{"value":{"entity-type":"item","numeric-id":703285,"id":"Q703285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3579135$6C573021-9C35-4714-90DF-33FEC5385117","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20b5f82d658ae3b5e9a8cacc726d59a0ff82cdd5","datavalue":{"value":{"entity-type":"item","numeric-id":1042524,"id":"Q1042524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebc1f765e12016b22ed49fbb17695ff402b34371","datavalue":{"value":{"amount":"+0.8741465210914612","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":"Q3579135$ACFD37E0-82AA-4995-9A78-1C8251A14CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e87e724450dae9b22514156ee2bb968d515079c4","datavalue":{"value":{"entity-type":"item","numeric-id":1939682,"id":"Q1939682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6e061c0034360c394b4390b1610872fa27655f2","datavalue":{"value":{"amount":"+0.8465225696563721","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":"Q3579135$AA580D58-64F0-47B6-B94D-0FF48CE64E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14ceabc79555df17d0a3e1301c15a2b21a173fe8","datavalue":{"value":{"entity-type":"item","numeric-id":2492672,"id":"Q2492672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fce56c5863639af87bcd9cce2bcad506b6b4dbc","datavalue":{"value":{"amount":"+0.8455176949501038","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":"Q3579135$0F4E637C-02DE-47A6-B3A2-5B01804F2AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df2c1d9d1ca9df6b481b9b67743c10ba2b636bf9","datavalue":{"value":{"entity-type":"item","numeric-id":5704043,"id":"Q5704043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d868bbc79727dd4bc873d2fadf85da07a5a794e","datavalue":{"value":{"amount":"+0.8440470695495605","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":"Q3579135$0CAB1F27-D192-41CA-B9E9-F67A62840200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9d68c0dafa00f61d2083721e13d2be32bb0a48c","datavalue":{"value":{"entity-type":"item","numeric-id":3200871,"id":"Q3200871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73228440e537c46e6ccc84a33b6d489b31470caa","datavalue":{"value":{"amount":"+0.7982496023178101","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":"Q3579135$0E0CCE63-BA2B-4E5B-96F5-2639D37294FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3579135","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3579135"}}}}}