{"entities":{"Q408428":{"pageid":410195,"ns":120,"title":"Item:Q408428","lastrevid":51444251,"modified":"2026-01-18T06:40:15Z","type":"item","id":"Q408428","labels":{"en":{"language":"en","value":"An improved monotone algorithm for scheduling related machines with precedence constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6022285"}},"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":"Q408428$81E2C5F0-29CE-4766-8C3E-EE217371BB55","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"53299e55b95dc86442085f5c2bdbc35424df791d","datavalue":{"value":{"text":"An improved monotone algorithm for scheduling related machines with precedence constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q408428$9C07334C-A2F8-4785-B6E3-8BEF955A6D02","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b2df8f51e519bb16079a28d0ad21ebde51d4323a","datavalue":{"value":"1235.90070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408428$9FAE03B7-15EA-463D-A3E0-F8368F8103E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06aebf5558a71aed925ec2d3f0cd4c4583bb21b6","datavalue":{"value":{"entity-type":"item","numeric-id":408427,"id":"Q408427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408428$44F2B3F7-5DF5-42B1-BEA3-5DA3192E0221","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408428$341FB678-751D-405E-86D1-85F5BED8AD27","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"55933209420c4addae42f7a1e8ad8bdc536c87b7","datavalue":{"value":{"time":"+2012-04-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":"Q408428$40443988-7432-46CA-BCA8-DA878E0C0BC3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408428$99B07CF4-BDD4-4966-B094-7239ACB094AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408428$522E88DF-2EAD-495A-8159-5E7E30609E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408428$F88FEB1B-02F9-4995-A962-C7404D68D687","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab3d0f3a59eebe826ff01767c7110b4668a01abf","datavalue":{"value":"6022285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408428$D1F7B36F-D0DF-4611-A318-D5AA9DCDE783","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q408428$A1DD32B3-C705-4D88-8AC9-B310C9110A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ecfca03889ff069b7ea45b29863aed450f22c43","datavalue":{"value":"algorithmic mechanism design","type":"string"},"datatype":"string"},"type":"statement","id":"Q408428$F812AE31-F520-4D30-9D3C-92828C660696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe4779b21482c6f7af163070358f952601735bf","datavalue":{"value":"precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q408428$8DE60C53-8CE3-45F8-90ED-086722D4115A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f24e5c0e76863457d71486725ce60b4153b675f","datavalue":{"value":"monotone algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q408428$49FCC6E1-1EE4-48B9-9E17-76F891DEFBC0","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":"Q408428$ADFBB615-A073-4449-9738-72F7E8BA28E6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a9983a9fa6508c9930679b8a20d0cac8452564a","datavalue":{"value":"https://doi.org/10.1016/j.orl.2011.07.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q408428$1F5F97D3-BE6B-444B-AE6B-7943ED54E626","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2f95bbaae04db2db4feb25d1e45632e67c577622","datavalue":{"value":"W2003420442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408428$32AF09C7-715E-48C9-8D8F-5410A8D5C4A5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5beaf466fa48d05f64530e2c8a833044b9c1bae0","datavalue":{"value":{"entity-type":"item","numeric-id":2775886,"id":"Q2775886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408428$79F4E94A-FF03-4C30-B87F-E3D801C521F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"174ea4156e2245d49acd0542149018931e18b167","datavalue":{"value":{"entity-type":"item","numeric-id":4238532,"id":"Q4238532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408428$E3446F7A-56DE-426C-921E-CE2F25B7C862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408428$CDB98481-7A63-47D0-B10B-E8605D2057EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"698f6d1e33944778040f3a3513677bc52cb2ae51","datavalue":{"value":{"entity-type":"item","numeric-id":1145998,"id":"Q1145998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408428$2AF78BF1-8CCA-450C-B4B2-4F2675D634F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31b9dba0ddaac01f92eb4a68383c8c8aab93a4e1","datavalue":{"value":{"entity-type":"item","numeric-id":935240,"id":"Q935240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408428$64EC2547-39D1-4714-BBFA-4173A31D9AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b06d2463641f5232fd95a6758076cc17ba0b5c3","datavalue":{"value":{"entity-type":"item","numeric-id":4862799,"id":"Q4862799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408428$9083F8A0-95DF-4A32-95D0-1B15EAB5EFFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb961d18e4ed74ea5cdf674303174a2a730aba73","datavalue":{"value":{"entity-type":"item","numeric-id":3602833,"id":"Q3602833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408428$A21ABBAD-36D8-400D-8F9B-8891CC7F3FA2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64e16d2c3580db084953c8a412e87a7f4a8d3f30","datavalue":{"value":"10.1016/J.ORL.2011.07.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408428$ABD11E0E-0689-44EA-9593-658543A48D67","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc747bc5e66cb54f1cdf3b024cc64035f349bdaf","datavalue":{"value":{"entity-type":"item","numeric-id":3602833,"id":"Q3602833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f60b69d85be4796c8c819c5bffdbb7812ffdcd5b","datavalue":{"value":{"amount":"+0.865593433380127","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":"Q408428$ADC1F08F-59A9-472E-9C0D-152E66DEB205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"997b31c174b39df5becd346cc0008a1b8973cc82","datavalue":{"value":{"entity-type":"item","numeric-id":5713443,"id":"Q5713443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0493b55bb4010ededdb181025452d171d8c8754","datavalue":{"value":{"amount":"+0.8393262028694153","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":"Q408428$29C2FA68-593B-4985-8007-0F216431B7E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f44613a034a2cbef78983a7e28b9c0a9704c08d","datavalue":{"value":{"entity-type":"item","numeric-id":952439,"id":"Q952439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da83a334ad81fe76f117377b32fd0b59f3ad0966","datavalue":{"value":{"amount":"+0.8318911790847778","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":"Q408428$9E1D00D7-1165-43AC-9B70-68F45AB6DA17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"079d1c44ac902d452409ce51881310bf5329c9d2","datavalue":{"value":{"entity-type":"item","numeric-id":5475870,"id":"Q5475870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"903771aec4cf54e51a0ce9b93de3bf8cca43940f","datavalue":{"value":{"amount":"+0.8302240967750549","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":"Q408428$9EB54289-896D-4F4C-8409-A57E07DBC379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36d2e7617fe262f4164618d528dc708624f61041","datavalue":{"value":{"entity-type":"item","numeric-id":3840373,"id":"Q3840373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b00e2cfc095bcb79285c9fed53d102c150a14dc","datavalue":{"value":{"amount":"+0.822418749332428","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":"Q408428$63949220-CA96-412D-82E5-643FC23E0813","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:408428","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:408428"}}}}}