{"entities":{"Q2231743":{"pageid":2242486,"ns":120,"title":"Item:Q2231743","lastrevid":54105350,"modified":"2026-01-26T06:28:04Z","type":"item","id":"Q2231743","labels":{"en":{"language":"en","value":"Unary NP-hardness of preemptive scheduling to minimize total completion time with release times and deadlines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7404856"}},"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":"Q2231743$1FDC258D-4A88-422D-89C4-7B68DC71A605","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d5e50caee8158759e8dfcfdba0969465c87970a","datavalue":{"value":{"text":"Unary NP-hardness of preemptive scheduling to minimize total completion time with release times and deadlines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2231743$21DA15CB-0B40-42B7-8607-3FB91A5070B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"49df70a99729c4048e850644bc03600a3566c564","datavalue":{"value":"1473.90066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2231743$61E10319-BE0B-4128-843B-B87894C61EC6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"88b77430f80baafcdb3a680985afd415b5260e1e","datavalue":{"value":{"entity-type":"item","numeric-id":2010930,"id":"Q2010930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231743$8BDDC451-14A9-4F98-8CCC-5857C71429A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d70565714f38c0cb96e85c14fdd2dbb0790eda0a","datavalue":{"value":{"entity-type":"item","numeric-id":215029,"id":"Q215029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231743$945CE614-6E7E-438F-8266-DE71342BB938","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231743$8F0E1203-B763-4EA5-B81C-AE2EBFD18CF5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1506349fe5b846d0a7f2cc7f39e04da28b9b4a6c","datavalue":{"value":{"time":"+2021-09-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":"Q2231743$63785630-3115-466A-9F79-71CBDEDB2104","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2231743$C17A3D96-3EC3-41ED-AF05-882CA1301FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2231743$96771E8B-FE3D-4D13-AEC1-DCBDC787C95E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"96c93fad723d19468491cfca33b38ef5080f23fc","datavalue":{"value":"7404856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2231743$E60D49E9-3FB0-42C6-A355-5F5CDDB899B5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15eff2489d1abe6198af3b015ee555ef09dd6324","datavalue":{"value":"preemptive scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2231743$F04AE04D-C6A5-41B9-A2F4-BA245E8736D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c4197c2138bcd9ed69790046b97776c17f0305d","datavalue":{"value":"release time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2231743$4C31C1BF-E1E4-4F09-8E02-4AAE1F874C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c019636d603acdd3d851350cb14feafea63adc8a","datavalue":{"value":"deadlines","type":"string"},"datatype":"string"},"type":"statement","id":"Q2231743$DD7645A5-2742-406C-BA0B-EA3F9CEA6293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5f52b22d40422b56ec68a7c55092408445459fb","datavalue":{"value":"total completion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2231743$76A43F50-6ACD-4B61-B867-A02D4365B3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"567d9f6229a1b00f10b0a69b67c275b66c0d4a58","datavalue":{"value":"unary NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q2231743$D46D3025-00A2-43A7-A7C3-79E9A53A3273","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":"Q2231743$A2C3F666-0520-48F6-BAF8-904B6B54D758","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7d2a217a48b798fb2935f850f119f5ba5db094ca","datavalue":{"value":"https://doi.org/10.1016/j.dam.2021.07.031","type":"string"},"datatype":"url"},"type":"statement","id":"Q2231743$DDA9E089-DBCA-4E85-B096-A69B7BDD1F32","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4e3fcf1b2a81a57fb53d29bd8893304b1d2ac4e5","datavalue":{"value":"W3184499797","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2231743$61763B4F-9F63-45EA-A5C1-93176211FFFF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6345e708ffaf43e7cfb821dded8dd63da51a1460","datavalue":{"value":{"entity-type":"item","numeric-id":2286436,"id":"Q2286436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231743$7FF518A8-A3C2-4CD6-BC9A-5E5F5A9136BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1f083bc7d4e4abf56dad83788a509a0c554116b","datavalue":{"value":{"entity-type":"item","numeric-id":5241424,"id":"Q5241424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231743$50142862-8D25-4374-8CED-02BED249C3EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb733b6edf24e6578018af1e20fdba9a99a5d7ba","datavalue":{"value":{"entity-type":"item","numeric-id":4033756,"id":"Q4033756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231743$0FF7E0AD-4454-4C06-85CA-E4367DA45D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231743$53A0D4E3-708A-4B8A-92ED-B93037DF7F09","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":"Q2231743$128AD9B8-1D73-4500-BFBE-CDBB97FB2E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a4832d7d2160d093a07e9aae3eda77eb496df46","datavalue":{"value":{"entity-type":"item","numeric-id":902745,"id":"Q902745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231743$FEC45DAC-B86E-4CBC-8EBF-F4DAAF33A2B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c0104a016e3da80367ca6f3dbccadfb9ab3b391","datavalue":{"value":{"entity-type":"item","numeric-id":4401712,"id":"Q4401712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231743$B732B197-ED80-41B1-A2E6-390085411D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f8348faf86f2c3cfd12e15ff1cece49a5b0748a","datavalue":{"value":{"entity-type":"item","numeric-id":3339651,"id":"Q3339651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231743$F0E56915-1122-46B4-B569-8BEF830BB0B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1154d3a97996326aaa7e404a6cc0eb3aa1e4d8fe","datavalue":{"value":{"entity-type":"item","numeric-id":5647712,"id":"Q5647712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231743$2C1068D1-BC66-4CA6-B60D-A592EC64590C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6158d689b6f6aa58f02539a08fcc9729e70d8e63","datavalue":{"value":{"entity-type":"item","numeric-id":4150997,"id":"Q4150997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231743$6CC7991C-3590-47CB-8B43-CC3E3485E58F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"296a675e7a5132cfd0443f2cee4962588e2c21e1","datavalue":{"value":{"entity-type":"item","numeric-id":2356125,"id":"Q2356125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231743$85EC12D3-685D-4D0A-89BF-72F29B6A0186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc834f62e97d12b9b7ec1b5900dc6e17d1dfee94","datavalue":{"value":{"entity-type":"item","numeric-id":2398650,"id":"Q2398650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231743$0578934F-4377-4662-A344-E146BB04A02B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f60a9ba418eeb867a8f039241ec77af91828a1e","datavalue":{"value":{"entity-type":"item","numeric-id":2341390,"id":"Q2341390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231743$FDF7D8CD-3FC6-425D-83D2-D8B5A363B1D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f83261fa3c02bebcc915f8f83da510981debae5","datavalue":{"value":{"entity-type":"item","numeric-id":2327626,"id":"Q2327626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231743$81E2AA61-2B8F-4DAB-B288-BFBB4D9A5AE3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"031f254ffcdba6fd2fc7c3078b307dee38032d33","datavalue":{"value":"10.1016/J.DAM.2021.07.031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2231743$F937E9BB-3939-4926-89FC-9F923608D4C2","rank":"normal"}],"P1643":[{"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":"a2797289ab7f0e0bbc337e97430c1c95b775f0a0","datavalue":{"value":{"amount":"+0.8941419720649719","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":"Q2231743$514B868C-6898-4E7A-ABF2-79F5BC2F8EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ec6cf4ba441a169917950f5902ae8bafc35de3c","datavalue":{"value":{"entity-type":"item","numeric-id":2398650,"id":"Q2398650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8ed49620110e4a8dc31df86c518b9d2c54f1c8d","datavalue":{"value":{"amount":"+0.8629133701324463","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":"Q2231743$164E8F25-D3B3-4904-A63B-9487CDB6F184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37da80873b059467714744b4f38006779ea3b913","datavalue":{"value":{"entity-type":"item","numeric-id":2356125,"id":"Q2356125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b385b39edef7de6703ca97ea08bebbcffcba21a","datavalue":{"value":{"amount":"+0.8623489737510681","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":"Q2231743$9BF60F4B-D422-4B5D-BC2D-79195BBE9278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"940b07901210ea688b73d57eea3cd240030022cd","datavalue":{"value":{"entity-type":"item","numeric-id":902745,"id":"Q902745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6644627b1b50edd8f8ea1f0621260cc2cf84c376","datavalue":{"value":{"amount":"+0.8577798008918762","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":"Q2231743$038BBF65-5BF9-4784-8608-F7EFAF42360F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be74f101d5d19afc3e6a66df1d803b9f16f51569","datavalue":{"value":{"entity-type":"item","numeric-id":4537758,"id":"Q4537758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"464ceda1c188e31d83df1b3df7e7f41768fc4d07","datavalue":{"value":{"amount":"+0.844153106212616","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":"Q2231743$85AA76EB-1545-4ECA-99CE-8CD0568B046A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2231743","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2231743"}}}}}