{"entities":{"Q3139525":{"pageid":3150241,"ns":120,"title":"Item:Q3139525","lastrevid":47197927,"modified":"2025-12-31T23:47:27Z","type":"item","id":"Q3139525","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 434689"}},"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":"Q3139525$C05672A9-71F3-4309-BA1B-479F37A71F36","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1a395ddb30ae791c3712b92f6ab1110e73da9e4b","datavalue":{"value":"0788.90040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3139525$FE56BECB-0F4E-4ED6-BED5-B591EB2F0802","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fbb6b58e085a43e46115036fdc1d07dafab713d1","datavalue":{"value":{"entity-type":"item","numeric-id":2482816,"id":"Q2482816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3139525$E4EB1013-1948-4DC2-8594-C314D8B858A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bcda25b37ef94851f366d3cacb3a4ca014783a90","datavalue":{"value":{"entity-type":"item","numeric-id":210312,"id":"Q210312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3139525$31869BA5-05B6-4BE2-8E9E-79B3C6CA000E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"531f9d9920ed2df4b2aa83821def238584cfd8b0","datavalue":{"value":{"time":"+1994-05-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3139525$81E70EEA-1D45-4F6A-BFFF-171FF6A90BA4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3139525$DF21BBA9-9F57-4D49-8028-6C0245E6D6FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3139525$7B3115EC-4CDB-4456-9D93-293583EDCFBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3139525$B3FBB086-53D0-448C-8956-2BCAA75396B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"06c8e62287db0c2c1525e8251f9bcef76c2b05b2","datavalue":{"value":"434689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3139525$5FE5F87B-4F6E-4EFB-BC60-DF2C6123AE8E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c5fb00bee6891973df53281354176828c3e0da1","datavalue":{"value":"scheduling independent jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3139525$000AAEFE-D71C-48E6-871B-722533A7FB22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbd4bc26baabcbae091630e4b9e44960328dad8a","datavalue":{"value":"single processor","type":"string"},"datatype":"string"},"type":"statement","id":"Q3139525$0E36E721-E361-4B20-815B-E9B64BAC7E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b13ee0683505e164f6858bc91aef6699d6cedfde","datavalue":{"value":"maximal weighted earliness and tardiness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3139525$DEBE90A2-EDEA-4F42-A882-4A48FDB21099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d731e3b51ac14be48bb185e6fc7ada017dd292f1","datavalue":{"value":"common due date","type":"string"},"datatype":"string"},"type":"statement","id":"Q3139525$CC660CB0-FB5D-4820-BFFB-22A2507FAB33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f22799735bf7fb3ff83af817937a918d5070803","datavalue":{"value":"nonpreemptive schedule","type":"string"},"datatype":"string"},"type":"statement","id":"Q3139525$F64EA3E6-3EDC-4DAB-812C-30B1A072D62D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a5154985a09ded3c6af9f8ca1100f6f4d1d46cd","datavalue":{"value":"\\(NP\\)-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3139525$FB192D51-46CC-4BCA-BF1A-2B8833643965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3139525$F9E12B96-3D00-4C05-BA6D-DF948073D839","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":"Q3139525$89A76F17-2950-40A7-A087-9E120371BD78","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f934453f977cc89c48802a2f85a690f20192b93","datavalue":{"value":{"entity-type":"item","numeric-id":1186924,"id":"Q1186924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d71f4bd12341eef8fef5e32fac3d02032f393cdd","datavalue":{"value":{"amount":"+0.918849229812622","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":"Q3139525$111AE93A-D9E3-4B91-8277-1DC7AE2FC3B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a853e00eaca81745199bc1f997f936a20ef67149","datavalue":{"value":{"entity-type":"item","numeric-id":5939971,"id":"Q5939971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"745a58d55aac5788701e8b150dcfe3f5cfe322e7","datavalue":{"value":{"amount":"+0.9184316992759703","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":"Q3139525$241E44C6-91A8-4877-B897-E18C9172ABB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e27e072a9b13b3926c69267676b9599c624f3f0","datavalue":{"value":{"entity-type":"item","numeric-id":2638926,"id":"Q2638926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f8e2ec4a6124dba29868580dbc987f225db2356","datavalue":{"value":{"amount":"+0.901208758354187","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":"Q3139525$C79D6BA3-50DB-44F4-B0D3-26DDBDAB72AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ca6afaa0fa0406d0f0ab83b731f5e1997ceab79","datavalue":{"value":{"entity-type":"item","numeric-id":3988910,"id":"Q3988910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a69fb068c7eb16e021e5b8acfd7dd8d5d6f7b99","datavalue":{"value":{"amount":"+0.9006823301315308","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":"Q3139525$26B91EF5-8857-49F4-A04B-FF9F5EEE0B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbf7647ef4ec84302b64abfcf539acd595603089","datavalue":{"value":{"entity-type":"item","numeric-id":2490167,"id":"Q2490167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c19fb999b4d5b3c775948b9f20df746854644ec","datavalue":{"value":{"amount":"+0.8994565010070801","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":"Q3139525$CCBFE399-744D-4F0B-A159-5FBEB96720E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3139525","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3139525"}}}}}