{"entities":{"Q922284":{"pageid":924132,"ns":120,"title":"Item:Q922284","lastrevid":65373873,"modified":"2026-04-12T02:09:39Z","type":"item","id":"Q922284","labels":{"en":{"language":"en","value":"On the complexity of dynamic programming for sequencing problems with precedence constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4167839"}},"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":"Q922284$5CDD026D-4C20-4322-9D52-A501CE1BED92","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0165d23626b5273ef4e8fefb3b0b08b28a29bb6d","datavalue":{"value":{"text":"On the complexity of dynamic programming for sequencing problems with precedence constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q922284$A23A97AC-FE75-4E66-8D62-8AC6D2BC7AD8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"03fdc364e20720ffad8c7f2db7e7c6194782727c","datavalue":{"value":"0709.90063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922284$BA7592E7-CF92-46DE-870E-8C7049554273","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd08e3f124cd7ad2b425b9265a10d962dddd8768","datavalue":{"value":"10.1007/BF02248587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922284$DF47280A-0BAD-4A17-9DCA-F837F11C1D59","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1814572f6f5cc98a1bdac6b4fecbd84381c8ff3","datavalue":{"value":{"entity-type":"item","numeric-id":187128,"id":"Q187128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922284$CF795202-60A5-4725-96D1-7081726E8B20","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922284$2420735C-2FA3-40E2-9AA9-0EC20A9E0856","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":"Q922284$651D771D-B909-4C6D-AFBB-1E227B8FC008","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922284$D79361B5-DBCA-452A-A3B8-AC63C0FFB66D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922284$B5117F0B-8BF8-401D-8D22-2582E113A284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922284$31C111C3-C40D-4C60-BAC6-F2EF763934D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922284$73DF6179-9FB9-4BA1-8769-A4CD3B10EF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922284$E788D6C6-DFAD-4C06-99C8-2D5E113250AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d854d66d35f5723aa5f9780b34dd81acf336d5a","datavalue":{"value":"4167839","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922284$AEB4A823-2C11-43B6-82CF-23218D06BC02","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23c7809838e1ae66f41d87fd3ff9b87e82108f2b","datavalue":{"value":"precedence constrained sequencing","type":"string"},"datatype":"string"},"type":"statement","id":"Q922284$53EA046D-4EF2-442B-AE23-31C5C9B34484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3c56825569ded186dd5e126c5544aa3203a0653","datavalue":{"value":"assembly line balancing","type":"string"},"datatype":"string"},"type":"statement","id":"Q922284$5A5CD9F2-C68B-4B54-BE88-15B32617BCB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91970265fc249ef344fb4d01506952b43cf4fa48","datavalue":{"value":"regression equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q922284$74291E73-BE80-452A-AAB5-4644E86DFFFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b242c43fe281b0ee3714c2e1b9f58200a81d7fdd","datavalue":{"value":"storage requirements","type":"string"},"datatype":"string"},"type":"statement","id":"Q922284$9F9CAEF5-0CEC-4FD0-B99E-98D8210EF635","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":"Q922284$6C20F2ED-4934-4BF4-BF28-E452498B71CD","rank":"normal"}],"P223":[{"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":"Q922284$B75522D1-B51E-437B-A0F6-84A7A65164E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13a13bf5ea222488a462597a035d6c581000a87a","datavalue":{"value":{"entity-type":"item","numeric-id":3665151,"id":"Q3665151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922284$EF1E05F2-679C-4989-A970-2BD24189DD31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922284$0C10200F-0494-4964-BD9F-0CE3CCF14BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007c64cb1e51e420a82b1528582743678952b922","datavalue":{"value":{"entity-type":"item","numeric-id":2648578,"id":"Q2648578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922284$A9B223CF-8DC4-4573-A567-D2776DFC9077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"993ebeadf55a51cd37348fb1f0e335e70c02ca6d","datavalue":{"value":{"entity-type":"item","numeric-id":3756532,"id":"Q3756532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922284$39086366-6F87-4B6F-BB04-CDDD6D1F2BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8539d1fcf3cff5fbb08dd6973662b887ad57892","datavalue":{"value":{"entity-type":"item","numeric-id":5534028,"id":"Q5534028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922284$83C8169E-C6D4-4B4E-BF9C-0E2A4A931CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbad4944f17afff471966f84ddba81383864ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3292045,"id":"Q3292045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922284$FFFA0B89-03F8-4CF0-8A21-3597A6D773A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0f81a612075c3a25dc17eeeb94a2a45198c2ae0","datavalue":{"value":{"entity-type":"item","numeric-id":5331681,"id":"Q5331681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922284$95EE78A3-2DED-4195-A1D5-3CD8850B1193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5322c6334ba1137bf5653782e31f911960a2cafa","datavalue":{"value":{"entity-type":"item","numeric-id":3939583,"id":"Q3939583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922284$ECA069B7-5AD6-4392-8C83-782CB26BDCC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cc48ddcc9c1674b67ed1e23be073ed5497f67d7","datavalue":{"value":{"entity-type":"item","numeric-id":3206647,"id":"Q3206647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922284$7AEB08EE-2806-4159-BE11-F922A4E3AB14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed18cf40bc2621864c4847f35e0a398fd66f6909","datavalue":{"value":{"entity-type":"item","numeric-id":5621253,"id":"Q5621253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922284$66DC7789-D766-4195-9DE8-4D930F4ACBF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"886ba032e540aea708d21bd27fbc92799a765ca4","datavalue":{"value":{"entity-type":"item","numeric-id":3686754,"id":"Q3686754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922284$85C782FF-437A-4019-8FF2-F4BFD69CDCB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a0021bb8eb537cd0811e93c7490e7e9ba98e6d","datavalue":{"value":{"entity-type":"item","numeric-id":3683903,"id":"Q3683903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922284$B9435D5F-9F55-4CB3-B7EF-7DF6F06EAA13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3798f797f1d96df74883f771f001f3f714b860f0","datavalue":{"value":{"entity-type":"item","numeric-id":3036719,"id":"Q3036719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922284$886BEC51-5BC2-4121-9CDF-C43E473D70F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d807bb530ca3619bb47aaf5ce63171cf411fca94","datavalue":{"value":{"entity-type":"item","numeric-id":1838424,"id":"Q1838424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922284$492D4040-790C-4FF7-808F-E113B4813EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c0620f9d1fe1609399f368580cc1cd288473dfc","datavalue":{"value":{"entity-type":"item","numeric-id":1092805,"id":"Q1092805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922284$49D150A8-B0A1-498F-84D3-3F225E63BB72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7628b399640b8b7904eac7b6685e6525d8cc73a","datavalue":{"value":{"entity-type":"item","numeric-id":4162941,"id":"Q4162941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922284$EA3852A4-5220-429E-A942-739AD101F112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"636aef2901b7344bc99281d55b872e14ab1969f3","datavalue":{"value":{"entity-type":"item","numeric-id":3750504,"id":"Q3750504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922284$E8FC1898-6137-4F49-BE58-1504D8BF2044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4585580cfe9d56f5babd98d6bb6cd8035990427b","datavalue":{"value":{"entity-type":"item","numeric-id":3329201,"id":"Q3329201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922284$9B852408-9A5B-44DF-9128-31ADA84625C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb00d0b38a30a9efcc2e710ef5ece605f977bf75","datavalue":{"value":{"entity-type":"item","numeric-id":1086160,"id":"Q1086160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922284$72492B85-7809-4B2A-AB13-B694E27A2678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fcfe987d8cbbd43f7b7238b024d7a85de33a069","datavalue":{"value":{"entity-type":"item","numeric-id":3936212,"id":"Q3936212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922284$3CD3466A-174E-403B-823D-0D217522D5EB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2d2f1ac421ce66f4f1c414f8c55a09cdb53215d","datavalue":{"value":{"entity-type":"item","numeric-id":2932440,"id":"Q2932440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e968c4d1847512eb1763bb57d8539ba8944c56f0","datavalue":{"value":{"amount":"+0.8111711144447327","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":"Q922284$45FD9376-DBAD-468A-8144-A95029686EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8248d0de30a3a00fd1d74481664b406784e63d93","datavalue":{"value":{"entity-type":"item","numeric-id":1991104,"id":"Q1991104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51cd88a24899462b869674df55599b2ea4526976","datavalue":{"value":{"amount":"+0.785290002822876","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":"Q922284$3D421D02-7699-4B4C-A817-E1352B2E7D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7092db718614986f0ca6380726b0c06da1be0f6","datavalue":{"value":{"entity-type":"item","numeric-id":3750504,"id":"Q3750504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6803480286bee192eea5814a961b88508710373c","datavalue":{"value":{"amount":"+0.7657354474067688","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":"Q922284$1B5EAC28-5BDE-42D4-8F40-5A6660E11316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4924ecc431320a391d765cfe84eadba92b9aa682","datavalue":{"value":{"entity-type":"item","numeric-id":3929382,"id":"Q3929382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"721971236670ea918f20c2c07c141ecbb9b5053c","datavalue":{"value":{"amount":"+0.7643068432807922","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":"Q922284$9C055627-D6C4-4798-B6A2-32EBE6F412CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eab19be3bc58c0c4f4a49f88726194df9c4687a3","datavalue":{"value":{"entity-type":"item","numeric-id":1092805,"id":"Q1092805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1aa1a042ba3526dc0e2e29bdf78f366524878925","datavalue":{"value":{"amount":"+0.761535108089447","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":"Q922284$29760B25-0BC0-42A9-A3E9-24850BE60721","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of dynamic programming for sequencing problems with precedence constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_dynamic_programming_for_sequencing_problems_with_precedence_constraints"}}}}}