{"entities":{"Q859949":{"pageid":861797,"ns":120,"title":"Item:Q859949","lastrevid":42735291,"modified":"2025-07-09T16:49:32Z","type":"item","id":"Q859949","labels":{"en":{"language":"en","value":"NP-hardness of the single-variable-resource scheduling problem to minimize the total weighted completion time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5117720"}},"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":"Q859949$80FA8D1E-F805-48F6-BDCD-224B7BF6977C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"599ca84c084f7d0a06efca694a604aeb56e50dc9","datavalue":{"value":{"text":"NP-hardness of the single-variable-resource scheduling problem to minimize the total weighted completion time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q859949$3EAE95E9-B38F-454A-BA22-05E7D28A3B7C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"367c8ab4c5fa25af41b080d6f9eff56f55bb8a0e","datavalue":{"value":"1107.90024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859949$300DB41D-1D7D-42B1-93A5-8583D31D8AD3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859949$893A0F44-D0CB-41C5-9D44-A4B5F081060A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859949$6D39198C-4A59-4864-B7C2-A0AEF81B35A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8717bd621ac828fb200d97d6d2f52c061cac920b","datavalue":{"value":{"time":"+2007-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q859949$8A5EB946-AE6A-4E66-9065-03BB6F81F8CE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5dcc934e7976ed06bc7cda629939ed59f34e511e","datavalue":{"value":"http://hdl.handle.net/10397/661","type":"string"},"datatype":"url"},"type":"statement","id":"Q859949$0E483646-80FA-4AB7-9004-1C11516539F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859949$A94BD0E0-735B-4423-B45D-BC5843B26187","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c816576d613913dcd71a324edc4a596d7a013c09","datavalue":{"value":"5117720","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859949$EE40691F-485E-465A-9AE5-735B7BEBB9AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q859949$55A532BD-2240-4B45-80C6-0FFA8C67FE77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5cf9c306597d1c3088371a3a0c8f03727e51d86","datavalue":{"value":"single-variable-resource","type":"string"},"datatype":"string"},"type":"statement","id":"Q859949$B681A1F4-160F-4B91-988B-365A13E4EB40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"beba3f4683c103764a205d75b33eb4bbf8e74aa9","datavalue":{"value":"total weighted completion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q859949$616B8BB6-9923-4533-8F7D-DAB92A83B9E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q859949$9AD1713A-5B26-4580-96F8-7164FF8B9E71","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":"Q859949$7252BF7E-2F82-4D5C-93AD-BBE2C732DCB7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"87608ac1e9b8d327e4bdb4e067fe3fd862824854","datavalue":{"value":"W2000384174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859949$8244BC61-DA12-436A-AFAC-45577BE16905","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ce96957b2d1570e3c9dcf357d42ab26cd2188fe","datavalue":{"value":{"entity-type":"item","numeric-id":3892058,"id":"Q3892058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859949$CE8581CB-2A88-47EA-8CA1-94389949960B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"661e19aae08caab5ac91a3e9c25574dd2b7148fb","datavalue":{"value":{"entity-type":"item","numeric-id":2464375,"id":"Q2464375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859949$D523A21B-5C3C-4920-8F50-CF289DB19513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44c4d8aa79e4bb7bacb61f3abd1a6642d3e82b20","datavalue":{"value":{"entity-type":"item","numeric-id":4034337,"id":"Q4034337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859949$29448084-838B-4567-B97F-54CC449E6566","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c42a18a1420cb1f3457989ec447b47140544daa2","datavalue":{"value":"10.1016/J.EJOR.2006.02.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859949$28CD2BE1-883A-46DA-BDD2-E55D8915AEED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc18ae6f7eacb987e841556b78f9701817469df2","datavalue":{"value":{"entity-type":"item","numeric-id":3014548,"id":"Q3014548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc9ee51f946fd49080883a7e09a5565ca18acd0d","datavalue":{"value":{"amount":"+0.98204666","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q859949$70C2BD97-18B5-41E0-B6B6-87A167F36CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91b5c82bbc36a9724ef71c22c7a9e02830f09848","datavalue":{"value":{"entity-type":"item","numeric-id":2294889,"id":"Q2294889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f310a871936252f7c33c6b82d1d9621281034e59","datavalue":{"value":{"amount":"+0.89781576","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q859949$76465663-6AE8-4DC8-998F-111D949F218F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12926b821f68a53fffb5633411da957b96644912","datavalue":{"value":{"entity-type":"item","numeric-id":2078845,"id":"Q2078845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68cfd906eb675fef9f21f20a1eefa481fbe7432b","datavalue":{"value":{"amount":"+0.89716125","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q859949$E348F2FB-EB71-402A-9B32-7ACED28D7943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99483a1748ad746590acd413236108c9cc3b7fe0","datavalue":{"value":{"entity-type":"item","numeric-id":5697786,"id":"Q5697786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f45f0dd374d558ad0bd14a1aa0ac4c5a338f690b","datavalue":{"value":{"amount":"+0.8919915","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q859949$2D551AA7-51BA-489B-9ECE-9C4D35CC2A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86a8cd54f53844fd40dbecdccfe008fa5eee64b9","datavalue":{"value":{"entity-type":"item","numeric-id":2294176,"id":"Q2294176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56b2698d6151d3aee7898cbc0564a5e47d66cef4","datavalue":{"value":{"amount":"+0.88925505","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q859949$0B0FE4FA-2E26-45A1-B2E3-C50986D0DFDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c68dba1d0b5d39c2aa564c1367c12ed8829751f","datavalue":{"value":{"entity-type":"item","numeric-id":4253731,"id":"Q4253731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2194ef5f6f44a7084a1cd8af491259cd8155249d","datavalue":{"value":{"amount":"+0.8872878","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q859949$382F63FF-05B1-490A-9539-25E22C6E3AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ded07637e1bfb1416778a58861f594ce9854d0c6","datavalue":{"value":{"entity-type":"item","numeric-id":2286436,"id":"Q2286436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7db88ef30a5be83ff816119fd87e7ca53b73b443","datavalue":{"value":{"amount":"+0.88091534","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q859949$FC6D32DD-B7EC-4DCA-AEBD-95E131817E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6b50ba932f2129af9f039947915416a6c02f1af","datavalue":{"value":{"entity-type":"item","numeric-id":2304117,"id":"Q2304117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c7948e2a7ded54974f616fafdd332210035fbb4","datavalue":{"value":{"amount":"+0.8795302","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q859949$D93EEAC9-5336-4C10-BF0F-AE08243A7B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69fcdd6e7b00a7e80c352508cd2e323878c0cba6","datavalue":{"value":{"entity-type":"item","numeric-id":5117378,"id":"Q5117378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2205058fbf761406f0a14438ee4badf02a9fff9","datavalue":{"value":{"amount":"+0.8780714","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q859949$3509696A-DE19-42B1-AAFD-801BEC1CA7E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cdfb96548a20e97fb0ffe642476197411afae9e","datavalue":{"value":{"entity-type":"item","numeric-id":3347607,"id":"Q3347607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6395361f67493f59040ddb2d40accf376954cd8","datavalue":{"value":{"amount":"+0.8764466","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q859949$4D573085-BA70-429A-B33F-59B92F3E06C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:859949","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:859949"}}}}}