{"entities":{"Q6985600":{"pageid":21416619,"ns":120,"title":"Item:Q6985600","lastrevid":84018362,"modified":"2026-05-08T01:28:44Z","type":"item","id":"Q6985600","labels":{"en":{"language":"en","value":"Complexity of scheduling few types of jobs on related and unrelated machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8038424"}},"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":"Q6985600$79D32688-B584-4705-A444-B52330A706B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b24a2c0e44b275a5116f813de0f9e22efa652a9","datavalue":{"value":{"text":"Complexity of scheduling few types of jobs on related and unrelated machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6985600$2F1C7787-EDDB-4538-BE9A-EC7DC81C71AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd532b795caa6964794117fbdb03433ed905d922","datavalue":{"value":"1565.90041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6985600$CC9B8281-FAB1-4EE7-A0AD-14C932ADE2AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c3aa76e5ecad4b6f9b851466b7b6ae367f3f24d","datavalue":{"value":"10.1007/S10951-024-00827-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6985600$78279D88-1B36-4DCD-A187-46FD5BE9BBAA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"79e43499fdd6e0460794b611ebd926114b2c9177","datavalue":{"value":{"entity-type":"item","numeric-id":907217,"id":"Q907217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985600$8CC978F3-4D27-4DE3-99FC-1363359B3A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec969d2fd43611f261aa5afd95ae2702a82857ba","datavalue":{"value":{"entity-type":"item","numeric-id":1725746,"id":"Q1725746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985600$A08C160E-1725-49FB-AE09-E5C902E69280","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39245fc27c04eb23fa7211454c51f34f7f46a9a0","datavalue":{"value":{"entity-type":"item","numeric-id":177699,"id":"Q177699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985600$4BF440C7-1F20-4ADD-A060-517D7148F4A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b64da13dc72ce934cdd1251103882f41d171d88","datavalue":{"value":{"time":"+2025-05-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6985600$F5D43289-A958-4BC1-B8A7-05AF07139955","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6985600$B12CE658-45DC-4DDB-8193-16B52EF552D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6985600$D5C9E76D-EAB5-4828-8A4C-492F7395FE4E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"86836641b06dfb26db950ad5ab4ce30cf5b703bc","datavalue":{"value":"8038424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6985600$2685AB73-98CA-4D8B-B135-2D65B429A7F2","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985600$61B0C5E6-A0FC-4C33-83BF-5DFA38CF334B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7924fbdddfd99fac53cad9be7fd3f60b7707dda2","datavalue":{"value":"high-multiplicity jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6985600$F96DF9D1-01AD-4FE9-A1D1-D44A86B5A849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ca834784f2b4c9bfe495249efb02810d3d6060d","datavalue":{"value":"cutting stock","type":"string"},"datatype":"string"},"type":"statement","id":"Q6985600$4BBBD388-AAC0-4F69-9C2E-5B86D1911C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4881dceebcfc2cfaaf48b0eeca275f318bc3a7ae","datavalue":{"value":"hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6985600$4042FF0F-D2C1-4FA4-AB65-F94DFBC57B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6985600$27C1E8BD-CE9E-4E1C-9F50-FE52FD9BAF54","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":"Q6985600$E6C28949-1C53-470C-AAAC-956DA1EDBEA6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad2a65c951acc9cb9bf928a795051973479ca7c4","datavalue":{"value":{"entity-type":"item","numeric-id":4577743,"id":"Q4577743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985600$C27193E3-1BF6-43D1-B18B-C949344A250C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7094e7ddc8dfe8dc7fedd3903f2fb83ba8c02470","datavalue":{"value":{"entity-type":"item","numeric-id":6343249,"id":"Q6343249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985600$8FA0F353-EAE6-4A72-9469-5F3CD2F2BE11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"808b256ec659658d09e335e20c9dc0644e75c41b","datavalue":{"value":{"entity-type":"item","numeric-id":5741775,"id":"Q5741775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985600$565A7220-466B-4CE5-8D1F-057E797F303B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ee3f29273ee46e1ac14417a3bf40d777a01787e","datavalue":{"value":{"entity-type":"item","numeric-id":4636620,"id":"Q4636620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985600$648178DD-93D9-4C7F-9B74-BDED0F390F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cf3246e926c68c54e1b91ce774039907b329dc1","datavalue":{"value":{"entity-type":"item","numeric-id":1635503,"id":"Q1635503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985600$7120F66D-DEA4-48E5-9694-2995D498BFD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1570c1709ec35dbc3867b0b4d94df700bdb53edc","datavalue":{"value":{"entity-type":"item","numeric-id":3191512,"id":"Q3191512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985600$C6E8F6EE-3E00-497D-AB6E-39F580D9E4C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84018b27a8e33273c4f38b17b03561ead6e3ca04","datavalue":{"value":{"entity-type":"item","numeric-id":6147356,"id":"Q6147356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985600$182BD022-8B36-4245-ACEB-FFBCFF43532B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985600$053DCCCD-28E7-44F8-BFBD-5718535358AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea47450d2398ece17af63f41bd9938fdccded599","datavalue":{"value":{"entity-type":"item","numeric-id":1101013,"id":"Q1101013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985600$0FF56E56-D0AB-4467-A065-99B303387901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a215457c438695bb7fc4ab73c68b207d61ff499","datavalue":{"value":{"entity-type":"item","numeric-id":3275357,"id":"Q3275357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985600$73916B49-EFD1-4AD0-94B7-02C21FFA521B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"926015a44f56ef4cf8501698efd622cb120e55eb","datavalue":{"value":{"entity-type":"item","numeric-id":5384022,"id":"Q5384022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985600$C33211CE-0D51-4443-8166-4DBFE26D2BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ba15d93755f518d3675f30058fb3c409b73d5df","datavalue":{"value":{"entity-type":"item","numeric-id":5056451,"id":"Q5056451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985600$0B9D035C-BD24-4251-A90C-58D4DB21F9A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b3a76705b3421fde769b7d6cafaf0d64f0fa9a4","datavalue":{"value":{"entity-type":"item","numeric-id":829184,"id":"Q829184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985600$B5BE0D99-BA01-4139-9AFB-CCCAC69EB46A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56aa2d19cb4333de9aef2c76dc33ab06d40f4e34","datavalue":{"value":{"entity-type":"item","numeric-id":1991260,"id":"Q1991260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985600$F07AD846-583C-466A-83A8-C59D6459D6AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40ed5646a197f1a83f7de8267490572335707438","datavalue":{"value":{"entity-type":"item","numeric-id":5283351,"id":"Q5283351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985600$5CDAEDC7-30D4-45CA-8BD7-683E007784D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63b028a886eed978b1b03a1b9622c3cf0a0975a5","datavalue":{"value":{"entity-type":"item","numeric-id":2089776,"id":"Q2089776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985600$189562A8-DDE6-4276-98E4-DE2C15D5E212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48c4e301d42f0bdced6f950b2cadd912c1eae9f9","datavalue":{"value":{"entity-type":"item","numeric-id":3387933,"id":"Q3387933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985600$A893B1F1-CB08-46CF-8865-374D1CFBCAF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4873e41430d92541d3f62938509222e4746909c0","datavalue":{"value":{"entity-type":"item","numeric-id":1936245,"id":"Q1936245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985600$68F871B9-B34B-4F11-BB91-8DB5C275B9E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dccc55881c75c2ecd0375c7180e34616c4665a2b","datavalue":{"value":{"entity-type":"item","numeric-id":5138974,"id":"Q5138974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985600$7AAA56C0-3989-43F9-9A67-6B82FB2D2D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3e4d5e0d7aa9c1889bfb5cdf32bd7b824334106","datavalue":{"value":{"entity-type":"item","numeric-id":6969606,"id":"Q6969606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985600$5037B5F7-21C9-4C5C-A7A6-2F5B910CD927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc5f85261fdae003f1cf8c1f6fba53c5e5ae7c7e","datavalue":{"value":{"entity-type":"item","numeric-id":2317129,"id":"Q2317129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985600$D3FC9ED5-3B22-4809-A16A-A86DE0684D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf5a742f78c21e4e9bdde96a71769ccb471ed2a1","datavalue":{"value":{"entity-type":"item","numeric-id":6044979,"id":"Q6044979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985600$79D6020C-2014-41A9-8A82-D9E8B7096245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2213a31159418a3eb8dbd93ccf2be60c49d0db5","datavalue":{"value":{"entity-type":"item","numeric-id":3995531,"id":"Q3995531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985600$74D6C91C-FE55-43C9-BD81-7EB899858731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b16867bb71cc92520d72a8d5b0517e7f7d256d95","datavalue":{"value":{"entity-type":"item","numeric-id":832515,"id":"Q832515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985600$D285F49E-6F4B-48DA-874F-A22203E02E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f39fabbc245755d618536d95594b7f61f92ce7d","datavalue":{"value":{"entity-type":"item","numeric-id":2757667,"id":"Q2757667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985600$75E91E48-6F3E-490B-8948-290E52CA2A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff2c6eca8946a96c3ee59256d1aebc449156602","datavalue":{"value":{"entity-type":"item","numeric-id":1782183,"id":"Q1782183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985600$ECBDC640-0589-4742-BC37-EBC8C1D5962F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99213974b790b2b3da0a35e44801c0975ec3b531","datavalue":{"value":{"entity-type":"item","numeric-id":896271,"id":"Q896271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985600$291E5329-C695-4C33-9763-63F4BAC3025F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of scheduling few types of jobs on related and unrelated machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_scheduling_few_types_of_jobs_on_related_and_unrelated_machines"}}}}}