{"entities":{"Q3216391":{"pageid":3227099,"ns":120,"title":"Item:Q3216391","lastrevid":48765172,"modified":"2026-01-05T19:44:54Z","type":"item","id":"Q3216391","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3882159"}},"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":"Q3216391$0A307DA4-840D-4F6C-90DF-B28C30CD495C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ba6ffed1a549f3068396d7aa0542c59d9f1b1df","datavalue":{"value":"0553.90030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3216391$641F825A-4B33-43E4-9458-5BF037C2D0E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"28a605370a3079a20c836250c46143b2ac7b2dd4","datavalue":{"value":{"entity-type":"item","numeric-id":3135744,"id":"Q3135744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3216391$4751DA9A-CD9C-4B0A-AFD4-873037E4E02D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f5f053c4b1be5eacc26526e72e94aecbb053e66","datavalue":{"value":{"entity-type":"item","numeric-id":612204,"id":"Q612204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3216391$EB1FE091-879E-4107-ACC3-DE5BBB46C7E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f68b77f54999a4e4218914c46ef12ca8c4dd0899","datavalue":{"value":{"entity-type":"item","numeric-id":643014,"id":"Q643014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3216391$9261A977-3FCD-43AC-9783-C40936AA63CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q3216391$CE15630E-AA23-4840-BF13-7A919E02F577","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3216391$AE5A201D-BD56-4F0E-BF21-B6877F13BCB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a1999bd8089c5e33b052b0e408a6a7edea2b3742","datavalue":{"value":"90-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3216391$283CA92A-F2DB-4BA4-A126-BBE3F840C18C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3216391$D5616997-22E7-49C6-AB77-30CCAFF8E560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9698cd8c2ef5954df0ca7b245f8ac8962391d4ea","datavalue":{"value":"90B22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3216391$6A9CCBBB-C783-4A1E-B3CD-D7AD7275EE63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3216391$713709C9-479C-4EEC-BEF4-C4F12A693C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"763034182a2d667b75e92e2d6fff2d7378094131","datavalue":{"value":"60K25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3216391$E911A734-07BA-442A-A186-0A991D9CC9F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e213338db24b8f359e8c3fca9e6e9ae655d7ca","datavalue":{"value":"90B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3216391$1A7420A8-4C1D-40F2-B8AD-090B3F0D341E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3216391$3F4D40CB-A8A9-465C-BC16-5FA9EFC2E959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3216391$5CADFC05-7113-4D62-AE19-25A626B8DEC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3216391$5231F875-A000-4A02-ACCC-AC17A8FEC281","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b347b0f2ad35ff12fddfdb7e68c2f2d36a76b7e","datavalue":{"value":"3882159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3216391$0C1528E9-5667-4567-A276-0D028D7FD948","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3216391$A584369D-20BD-4593-8128-F2D6A605FCB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3216391$974924C6-126A-4D79-8372-726E8DE41919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3216391$005E9092-0B33-4AD2-92BC-4786B450537C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q3216391$158E9850-1C3F-488E-9ADF-7956BC8EA884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8d352bd12f58d3e46bf90a082c25511d5f2f86b","datavalue":{"value":"priority-generating functionals","type":"string"},"datatype":"string"},"type":"statement","id":"Q3216391$C5493F6C-4185-4BB1-AB72-4F2CE402F6B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"258415bd227dfde18a3622182ca59b54fb31b73c","datavalue":{"value":"complexity estimates","type":"string"},"datatype":"string"},"type":"statement","id":"Q3216391$4B88E058-89BA-40C5-B443-2C494A4B3A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72b7ed11124918928c5200a2581119fe976e1d68","datavalue":{"value":"total penalties","type":"string"},"datatype":"string"},"type":"statement","id":"Q3216391$83C18F5A-9599-4528-B9CD-AE5CE4D4277C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c019636d603acdd3d851350cb14feafea63adc8a","datavalue":{"value":"deadlines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3216391$99EA3045-D189-4C16-B079-D2B2F117AA97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a0320aa48656090b72928992b9aa9280224c8fe","datavalue":{"value":"schedule length minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3216391$B66100C6-D451-4B84-9519-A96520279EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe4779b21482c6f7af163070358f952601735bf","datavalue":{"value":"precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q3216391$8781CAF8-E567-4F26-90DB-CDD64463659D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"612640976f596eff67c01481ca73270ae1f51fb2","datavalue":{"value":"nonpreemptive optimal schedules","type":"string"},"datatype":"string"},"type":"statement","id":"Q3216391$80BAE62F-C766-4BEC-925A-12A1F88EF2A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5c3ec12e7c86801da2258ceabad3f932975f100","datavalue":{"value":"least-cost fault detection problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3216391$CB1035D6-0480-4FB7-8DFB-57EE790B4DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4318b88e8f29ca2df5becb743b1df32d94227ff1","datavalue":{"value":"one- machine total weighted completion time problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3216391$6F5C24DE-8FFF-4044-B405-7D18E5716EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b72be2a065320660ad8b6304d051c31a38ad50e4","datavalue":{"value":"exponential completion time problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3216391$DEAAE339-65DD-4E83-8111-7E19A542351D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd6517f5430197cba89057e1d0ac29d7d875d5d4","datavalue":{"value":"maximum cumulative cost problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3216391$1CDD7851-8F95-4FF4-9497-8A92C86C8F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"993cf44feeb888cc66ea68301438d0f2322ec9c6","datavalue":{"value":"two-machine maximum flow- time problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3216391$0A5741A9-41E6-4313-A6E0-0D245B98D1E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86318c29a1b0c76331589dc5cd49398508ce24df","datavalue":{"value":"one-stage service systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3216391$4C82D2A3-8C00-4BA6-BE60-36F1CB6166CD","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":"Q3216391$9BBF9C7F-BE40-4618-8442-5E48E068CD20","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b97759332fcc3b49d40d64d652c8616b129bcd29","datavalue":{"value":{"entity-type":"item","numeric-id":4323632,"id":"Q4323632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26760cabb091c34ff47ddcdd647aba4c4641d480","datavalue":{"value":{"amount":"+0.9087256193161012","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":"Q3216391$9A8FFD1F-5C9C-40E1-9A73-B305834ADE6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74931e863e2f227ed462d2813b5bfec3eb94eee7","datavalue":{"value":{"entity-type":"item","numeric-id":4864756,"id":"Q4864756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3766670cf022668394887946006908aac682e5c","datavalue":{"value":{"amount":"+0.9086036086082458","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":"Q3216391$18CDA6B5-2C17-4CC4-9389-75D7B329734C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5048dbb0ffa8ca118027d0bba9b18155914d58be","datavalue":{"value":{"entity-type":"item","numeric-id":3994687,"id":"Q3994687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d773273db3a6d438bd291a3aae3bb1aa4136531f","datavalue":{"value":{"amount":"+0.8754296898841858","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":"Q3216391$187A0590-AB88-4BA8-88CD-CF5A368FE8BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3e94e98b9026461e0732d454d0ddf1b5394ad1a","datavalue":{"value":{"entity-type":"item","numeric-id":4826104,"id":"Q4826104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebd578b3423b9c3aef82598b4699a3ec708d0a17","datavalue":{"value":{"amount":"+0.8532810807228088","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":"Q3216391$54327D18-93C1-4C00-9CCE-1487536B0585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"995e41824f89b03f6ec7b30ddb05230baef153aa","datavalue":{"value":{"entity-type":"item","numeric-id":4841579,"id":"Q4841579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cb4753c54cb9858d2149b0ee3e7b5b63765ee76","datavalue":{"value":{"amount":"+0.8452745676040649","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":"Q3216391$D9A3B4B2-0EC2-4FB2-B409-C4F386ADC627","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3216391","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3216391"}}}}}