{"entities":{"Q3947109":{"pageid":5977014,"ns":120,"title":"Item:Q3947109","lastrevid":93011522,"modified":"2026-06-05T03:23:48Z","type":"item","id":"Q3947109","labels":{"en":{"language":"en","value":"Complexity Results for Scheduling Tasks in Fixed Intervals on Two Types of Machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3765120"}},"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":"Q3947109$C06264C2-FF9C-41F8-85F2-FFD68AB39623","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4550366507bfa4301a42e5f7daf2958adcbfc086","datavalue":{"value":{"text":"Complexity Results for Scheduling Tasks in Fixed Intervals on Two Types of Machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3947109$A6A62A7D-9167-4CC6-A7AB-1709ED9A09AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c9882f8a672f8a2d53cc32d29cf9083ce36ca6e0","datavalue":{"value":"0486.68020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3947109$CC90FC72-4761-4BB7-9B7B-778E58563CA5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d9dea6b6f73df857f4123e46af12a4757b865155","datavalue":{"value":"10.1137/0211040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3947109$9A7ED264-6A8F-4B89-9162-14B3CEF4685C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b32067872fbfb96ffca977ce8245f0ea3517f29","datavalue":{"value":{"entity-type":"item","numeric-id":1275850,"id":"Q1275850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3947109$458F47D0-657B-4859-A43C-8C5FFDC65BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"689d64a7dc4667e6ec215ea2a9161abc905c1a0e","datavalue":{"value":{"entity-type":"item","numeric-id":290245,"id":"Q290245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3947109$F8A45CAB-F015-4990-A713-A2234B310B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03dced3323ce6be9de5607c4140a2ccc5e90d87e","datavalue":{"value":{"entity-type":"item","numeric-id":1329788,"id":"Q1329788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3947109$6ED9AD99-869D-4AE2-BC9C-8A17B594DE15","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3947109$24DD5F0A-4E0A-4DD7-B495-61067C8B08FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q3947109$4BC6AC73-3F82-4739-879F-546967AA2E56","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e2dc4cc3da4dd50d22b35be0ec8fd12bb1b05399","datavalue":{"value":"https://research.tue.nl/nl/publications/8e170695-4989-4522-9970-87196bed3f5e","type":"string"},"datatype":"url"},"type":"statement","id":"Q3947109$C059EFD3-EB3F-412D-9CFA-231AF38BC146","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3947109$24B42B13-02A0-4A30-AE1E-A52F4C182777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3947109$251056A3-DC40-4292-8E62-832A1E71BE52","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e30204595b78accc7aacd6c52ac11f8f9770187","datavalue":{"value":"3765120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3947109$1FE7AC09-D4F0-40A3-8D6A-FD8FF5DAE1C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3dacb73fa9efa57cb94c5b919ad076d0f9817dd","datavalue":{"value":"parallel machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3947109$6D9D0D69-F74C-4FED-BD22-95138A645CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fdadf78f35fb16296cd1dad4147bd52b7a36b85","datavalue":{"value":"release dates","type":"string"},"datatype":"string"},"type":"statement","id":"Q3947109$51958A60-C7A7-4D5C-B7A7-58775AC0C81D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c019636d603acdd3d851350cb14feafea63adc8a","datavalue":{"value":"deadlines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3947109$89A9AF54-5B4E-4733-90AB-7AA063D9F8B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3947109$7727E61D-8DD7-449A-90D2-74106B2239D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3947109$DE3D7BD6-F170-4D9C-82C4-34FB4B7CE4E8","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":"Q3947109$F41B3E2D-71FF-4125-B30F-E469A89979DC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a4fdc412fc0e9fe4357de98bbf8c3b86de5f9146","datavalue":{"value":"W1997710729","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3947109$C556D9D9-D5FB-49A7-997B-064BFF3BF797","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity Results for Scheduling Tasks in Fixed Intervals on Two Types of Machines","badges":[]}}}}}