{"entities":{"Q727980":{"pageid":729829,"ns":120,"title":"Item:Q727980","lastrevid":63882360,"modified":"2026-04-11T16:11:07Z","type":"item","id":"Q727980","labels":{"en":{"language":"en","value":"Dynamic algorithms for multimachine interval scheduling through analysis of idle intervals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6667671"}},"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":"Q727980$3BE72097-CB9C-49B6-9B3D-755EB26A9983","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f8dbe30d1585972e5d584177599f915e94a23fc","datavalue":{"value":{"text":"Dynamic algorithms for multimachine interval scheduling through analysis of idle intervals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q727980$7468B2CC-684C-49D6-ADF4-B2658847D454","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"469a8250c25dbcb9b063f484764785a6c0ee94f4","datavalue":{"value":"1352.90038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727980$51D66B80-1827-47A1-83F4-7F16BC26E9A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"70708a617b968af3806a45f8c4d5f33915c59640","datavalue":{"value":{"entity-type":"item","numeric-id":96710,"id":"Q96710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727980$5EEB4D13-E7AA-4CF9-99B3-2DC605313064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"908230505203eccb837b53bb6b9c33b396a9a16d","datavalue":{"value":{"entity-type":"item","numeric-id":188054,"id":"Q188054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727980$6501BDB9-98ED-4679-82D0-ACA5B46F2B46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"629242bc5c7dc3f8e5c40b4a94c572bb6d8923f3","datavalue":{"value":{"entity-type":"item","numeric-id":476863,"id":"Q476863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727980$231C8282-041A-47D3-BA92-8A563234B956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"790a6e2623ed04866cf147712fd3cf130c9c01dd","datavalue":{"value":{"entity-type":"item","numeric-id":476864,"id":"Q476864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727980$1BF277C9-E47C-48E8-A8E5-CCC21B5F6FCD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727980$700011B0-F023-4AFE-A588-4CF319AA0FC2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3828a03a027ab495f54f036846c4548856b1f3df","datavalue":{"value":{"time":"+2016-12-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q727980$89F2C1A9-B02E-461E-BF36-A6B804011564","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727980$01B03AA2-257F-4CCC-A4EF-3191A3B105B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8646ff79f87c46fbff4c3155ab560616a3d111f8","datavalue":{"value":"6667671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727980$E51C9CF6-6151-460C-9994-0DEAD94C70A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"457afb05d90561a942fedf4bf973e712960e3855","datavalue":{"value":"interval scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q727980$BECA185C-F868-4A2A-B215-C37D5B6A8A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb01a4d9b5fd0cd23aca1d2d12447853c1dd50c8","datavalue":{"value":"fixed job scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q727980$EA61A7A0-7B5F-400B-9E76-6A402F5EA59F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6c36c82802195e05b6951dfc89d25cb73ad3a9f","datavalue":{"value":"idle intervals","type":"string"},"datatype":"string"},"type":"statement","id":"Q727980$171DBF53-E733-4AA8-ADBA-0AE5C1017E99","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":"Q727980$23F715A2-CB42-44C3-AC01-4EA2C6CBB812","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"be36cc5e8f9fefa8360040c12f59712ce5bae262","datavalue":{"value":"https://doi.org/10.1007/s00453-016-0148-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q727980$1DA2D6E2-6AFA-4099-8A3A-EA14C97FFA03","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3624b3de25a7e467ff14252c20990fa6f0ce4897","datavalue":{"value":"W2344553157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727980$613B3C02-0CCC-43F1-9345-1CCDB8B0582F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb196c885c8fbc4315d9ee803a71ff75347b081f","datavalue":{"value":{"entity-type":"item","numeric-id":1098765,"id":"Q1098765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727980$C410E536-1304-401F-8CF4-3C23984A47C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef52da748ed9f8592ff92dc628bbf46319c592c4","datavalue":{"value":{"entity-type":"item","numeric-id":3189068,"id":"Q3189068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727980$51B302FA-C388-425B-AAD0-4F516B26D693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adc662659c6f94ef44c9ce60f8d0d08be3d2af67","datavalue":{"value":{"entity-type":"item","numeric-id":2870026,"id":"Q2870026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727980$176EB4CD-8B30-40CE-AFFF-0D53E426AEAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a3b3f4003505a3ebce239ac3502463423fc3849","datavalue":{"value":{"entity-type":"item","numeric-id":4147822,"id":"Q4147822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727980$4E51086A-4BA3-4C2C-B991-2CCD4D62CE04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe0a7dc5fd96fb7eb97e15c4eff26e3b6243c504","datavalue":{"value":{"entity-type":"item","numeric-id":3856113,"id":"Q3856113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727980$AB61067F-4281-4BB0-8362-ACF51EDAAEC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afed9140627f9b17f8d37cec49d235b0ba85be6c","datavalue":{"value":{"entity-type":"item","numeric-id":3581261,"id":"Q3581261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727980$338F61E8-CFAB-43CA-A9F7-DC79A7D85FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf7322429310c9852f7a50e4117862da2ee8b7af","datavalue":{"value":{"entity-type":"item","numeric-id":2016098,"id":"Q2016098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727980$76154E1E-7B56-48CA-B59D-C7FD8E4D0E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66d39cb9a24edce54222b2b407d415352ff96982","datavalue":{"value":{"entity-type":"item","numeric-id":3396632,"id":"Q3396632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727980$B9DD2A95-9B51-4DD9-AE1F-1B75E54D7DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83f1d6caace065e7e0cb0f749ea4c85832a28efb","datavalue":{"value":{"entity-type":"item","numeric-id":1179005,"id":"Q1179005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727980$5F6C9D3C-66CE-4CFC-875E-431A1855119A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f48d56820bee5fe93ed15145d1f3978c3667afcd","datavalue":{"value":{"entity-type":"item","numeric-id":1342640,"id":"Q1342640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727980$F0E4B85C-2005-4586-B0F6-DCE69EC59860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37c0787ae7cecc5e1d591d7abb2446c10c121556","datavalue":{"value":{"entity-type":"item","numeric-id":3524590,"id":"Q3524590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727980$5B6B78E5-4110-4996-9FC7-672466CD7008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29fd8bc75d80a7c850935af22c2c5ec2aa04f2a","datavalue":{"value":{"entity-type":"item","numeric-id":859906,"id":"Q859906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727980$987B57BA-16C7-4F34-89C6-99ADA840AD4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db79876e131f24cf4ad01a251e524653a8dbd103","datavalue":{"value":{"entity-type":"item","numeric-id":1388883,"id":"Q1388883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727980$9962AEC8-7179-48DF-B821-3A0A7FEE76AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01a98373dbbe82ad8f7da35c58ac7b96511bbb28","datavalue":{"value":{"entity-type":"item","numeric-id":4363763,"id":"Q4363763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727980$AEFA6146-0876-4740-9FC5-203D468BAE93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f09abd8d09729dc67252881c661ea2453195bec5","datavalue":{"value":{"entity-type":"item","numeric-id":3219753,"id":"Q3219753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727980$787B303F-315F-40C7-8935-62FE86193359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727980$1EDCB9BB-3B59-4D4A-9A7E-5C4654227408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4686a32cdb50fbf456feefc0b89220977e8fbde7","datavalue":{"value":{"entity-type":"item","numeric-id":1806343,"id":"Q1806343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727980$5FCA87FA-CBE9-4B6B-A76D-8DD50127118D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb401468c36a043e08cea88e6fed9fa2647956c3","datavalue":{"value":"10.1007/S00453-016-0148-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727980$C5C8D306-8257-4D9F-BE81-71880E814616","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29cf5ca627524296380e4da2389d8bbfa0fe0bbc","datavalue":{"value":{"entity-type":"item","numeric-id":2942631,"id":"Q2942631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9181f512f8c59e2675bd724e494f17658f450de2","datavalue":{"value":{"amount":"+0.9577937126159668","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":"Q727980$F663B9D3-4756-49AA-BE32-6080CA9B3420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9204e9e03c22c994f6d7ac7f7ee5d922d09d2ab","datavalue":{"value":{"entity-type":"item","numeric-id":2870026,"id":"Q2870026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0517024fa2c511e7547bafbeaf769af9b5413b1","datavalue":{"value":{"amount":"+0.8358591198921204","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":"Q727980$7F294AF9-B4C5-464E-9018-FEDE82F80BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8168eca7fc3931dadbcbd739016a8acae0fae954","datavalue":{"value":{"entity-type":"item","numeric-id":476865,"id":"Q476865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfeb692284947f86e278dd2a343427765bb3591a","datavalue":{"value":{"amount":"+0.8241947889328003","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":"Q727980$DEE42AE1-8343-492F-B822-8B9A278A2752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"775fe3572ddd97c4606b116aaca36777a40bb846","datavalue":{"value":{"entity-type":"item","numeric-id":2564884,"id":"Q2564884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f316c65e3f9ac8715fb5167fa2cb61561105bdbd","datavalue":{"value":{"amount":"+0.7823231220245361","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":"Q727980$8F90060F-91BF-420A-8FAC-70225D4A2552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d2f88ed2d6908f83b53665dc0952eadcbb6157d","datavalue":{"value":{"entity-type":"item","numeric-id":547142,"id":"Q547142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d866653210205edbb885617167790a9ef105cb2b","datavalue":{"value":{"amount":"+0.762609601020813","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":"Q727980$731A2705-53BD-4742-956D-B1FA69FCB42D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dynamic algorithms for multimachine interval scheduling through analysis of idle intervals","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dynamic_algorithms_for_multimachine_interval_scheduling_through_analysis_of_idle_intervals"}}}}}