{"entities":{"Q1676479":{"pageid":1687220,"ns":120,"title":"Item:Q1676479","lastrevid":72488049,"modified":"2026-04-14T05:15:36Z","type":"item","id":"Q1676479","labels":{"en":{"language":"en","value":"Precedence constrained parallel-machine scheduling of position-dependent jobs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6804649"}},"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":"Q1676479$CBD1B481-315C-46C5-999C-C44E47C58E72","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"53b7cc1311fecbcdce1cc7bfb2da19a7ae023e51","datavalue":{"value":{"text":"Precedence constrained parallel-machine scheduling of position-dependent jobs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1676479$159970D0-F9DA-4B41-81CD-87AE81ED3BC2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"35140352031715901647b7278f677b8b5520fb6c","datavalue":{"value":"1380.90125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1676479$B787FCCC-37F8-4D55-8386-17D261F3C90F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"09c0b1354b45a8963db1e8fafde8ac6844d7f555","datavalue":{"value":{"entity-type":"item","numeric-id":1676478,"id":"Q1676478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676479$FB81C8EC-FAE3-4DDF-AF07-57BA595189B8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676479$6B284630-B701-4C98-BDEF-447E5F505269","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"643ded717d0ce40d496d15f1c6bbff7aeafb4a27","datavalue":{"value":{"time":"+2017-11-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1676479$5A649206-5208-4DB7-AB86-97EF413560FC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1676479$EAC09529-FE33-4937-B41A-95C2B8A1DB2B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"33a2eea7f4ef2ba7eb196c5c1e88239deb5b0911","datavalue":{"value":"6804649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1676479$7144BB67-D2D2-4FE4-9B50-EC9687E268D8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b2b8773d684677234caf2b9ab714ad6c64d88c5","datavalue":{"value":"parallel-machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1676479$85F58E6F-B24A-4178-85DB-D3C8650D92E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe40fe514a80ca7df75991fde7891a6eaeff745f","datavalue":{"value":"variable job processing times","type":"string"},"datatype":"string"},"type":"statement","id":"Q1676479$ABAFB38E-6112-4BDE-AF51-7BEF52B4E58B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe4779b21482c6f7af163070358f952601735bf","datavalue":{"value":"precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1676479$BA11662A-65A5-4486-BF7B-27D111870788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1676479$56F8A0AE-FAD0-4451-88B8-AB3B4D790A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"edae7761f34acf97f2d43de39f62b25834213f9a","datavalue":{"value":"maximum completion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1676479$C7FB36DE-DB17-4F80-8366-5BC3DBD947B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"beba3f4683c103764a205d75b33eb4bbf8e74aa9","datavalue":{"value":"total weighted completion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1676479$3ED754AA-DC90-4604-995B-76067888F5CA","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":"Q1676479$D537718D-3BFC-4EB3-95FB-00F9DEA7FE3F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3231fe2b0d790122951884157b5a2026df729972","datavalue":{"value":"https://doi.org/10.1007/s11590-016-1075-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1676479$7CF971F5-1812-46CB-B848-B0A98503FE08","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"06afb0e7ea6295b8aff1ec4fc5c2596b715a00f0","datavalue":{"value":"W2516825788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1676479$596A0D52-EA98-446F-990C-4E4945DC8997","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"cf7c69594b03dbff4d2e43196dfeafda72ae5e79","datavalue":{"value":"Q59610694","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1676479$4FDA30B1-4EFD-4579-B9A6-7A470EEB895A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"144b297cf2cd29decc141eec69fe1d4cd1e5a4cc","datavalue":{"value":{"entity-type":"item","numeric-id":938826,"id":"Q938826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676479$62EE8BF2-22EF-4AEB-A92A-9C1DECC5BEF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93178dca3b7fe11efac8a3c15a61b4752641cb9a","datavalue":{"value":{"entity-type":"item","numeric-id":2470096,"id":"Q2470096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676479$C58F3EBC-131D-462B-A1FC-9B8A357E7A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88cfebd15c3538b24fdde307f5b2badd2bab4b92","datavalue":{"value":{"entity-type":"item","numeric-id":5402189,"id":"Q5402189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676479$D38CE317-25BD-4A21-B5DE-47FE88CCF114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2feb5bb3cbf07d2dc72ac181903c62b20940692","datavalue":{"value":{"entity-type":"item","numeric-id":2448214,"id":"Q2448214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676479$6A3C2089-6716-4504-8678-BD3148BFDA36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd486a6dcbcd1d80f61be22978436682c3a0cf12","datavalue":{"value":{"entity-type":"item","numeric-id":2439528,"id":"Q2439528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676479$1825DE29-56E0-48A6-8362-7B371E4E1CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34d335681693eba7b2e441d3d4bc3d8352c2d420","datavalue":{"value":{"entity-type":"item","numeric-id":350351,"id":"Q350351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676479$249DE81F-70D3-4C77-A454-47F08115B797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bcd98ece622374f6cef9dab37916767ce87e10d","datavalue":{"value":{"entity-type":"item","numeric-id":2337543,"id":"Q2337543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676479$47D0DD89-2A03-47F6-A2EA-F5603466332D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ad5aec874b29b3b20e185f63304b45d4735dcda","datavalue":{"value":{"entity-type":"item","numeric-id":1873012,"id":"Q1873012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676479$461FA9D9-E54D-46B0-A57F-579041EDA791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c0ffc0c8dc84a5e3a90016223f6787d81dcb3bf","datavalue":{"value":{"entity-type":"item","numeric-id":3612208,"id":"Q3612208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676479$8336F974-7612-45D9-A258-C21476832978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4559e64f4619285796bfd60915e45ba554d167ef","datavalue":{"value":{"entity-type":"item","numeric-id":534918,"id":"Q534918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676479$786A0A91-40B8-4924-BC64-EB34E95AE82B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cda86ef71212f8df714d839bf8f817e131114a65","datavalue":{"value":{"entity-type":"item","numeric-id":744639,"id":"Q744639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676479$28ECAB69-2357-4635-A173-ADC08A74CF82","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c2bf813ac89294868f6300274a7aba24b15d117b","datavalue":{"value":"10.1007/S11590-016-1075-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1676479$2887B39F-427F-46DE-88BB-157946D50C87","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"525b476f50ae94de3da67437cebab7c3c8701549","datavalue":{"value":{"entity-type":"item","numeric-id":1847175,"id":"Q1847175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"841d06a431e5e84a6a62410cab279b429e36e8b9","datavalue":{"value":{"amount":"+0.95911497","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":"Q1676479$C9583487-FE66-47B8-A384-A97F64E93C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11007cac99cd58ba08c6439ea49cebe89c2e185e","datavalue":{"value":{"entity-type":"item","numeric-id":880562,"id":"Q880562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25a3612199622b1459da616513b36b796c0e9389","datavalue":{"value":{"amount":"+0.94343007","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":"Q1676479$00A66457-8FF9-4960-8037-A547696CC017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a450a123265353b4ac60bf3f2428dece4bd9299","datavalue":{"value":{"entity-type":"item","numeric-id":2768404,"id":"Q2768404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fe1566cb74ad9103e7dadc7eb8df6309459dd9f","datavalue":{"value":{"amount":"+0.93306786","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":"Q1676479$714492DD-302C-483F-B2AC-255DA033A07A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06f4df6fe8d1591a29b658ce0083b912dff9a96f","datavalue":{"value":{"entity-type":"item","numeric-id":991370,"id":"Q991370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f639536033a869de8beb1a18714b8c3d8039679","datavalue":{"value":{"amount":"+0.92565304","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":"Q1676479$100CDAB0-EF7C-4F90-B62C-CEA314C59490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"668a3ca2c2c3d4f80239db970d2057269da648fd","datavalue":{"value":{"entity-type":"item","numeric-id":1926857,"id":"Q1926857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"815cae79c5b77e8964b0a7eeb23ad8585b546615","datavalue":{"value":{"amount":"+0.91752565","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":"Q1676479$34F4D630-75F1-4194-A1EE-BBD4E80B3D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8981a00480b7a5415e96f77866440f8cc85e5212","datavalue":{"value":{"entity-type":"item","numeric-id":350351,"id":"Q350351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b9591dd1ec97e2bde25e68439f54075a9435acd","datavalue":{"value":{"amount":"+0.91644526","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":"Q1676479$DEB9EAED-91FA-43D7-A3B7-6118B9545FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e1b83f87cb8065ca7152788b11e11f0714f3d4b","datavalue":{"value":{"entity-type":"item","numeric-id":791440,"id":"Q791440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c96314e666eaaa5d50d4bac2ab0a345f1f85f8c1","datavalue":{"value":{"amount":"+0.9160366","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":"Q1676479$1581831C-F2DB-46F2-B82D-6D954C75FD18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1f52ee29f41111dd8863e396080e63294bb432e","datavalue":{"value":{"entity-type":"item","numeric-id":1762097,"id":"Q1762097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa252d2acc374bceae56cbd0a1c9d58631804e5c","datavalue":{"value":{"amount":"+0.9150555","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":"Q1676479$0884D5E4-77CD-4C30-A596-68A45DFAE470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bde1be611c2ee020c718edaa4fe5a9eb1b3e2d9","datavalue":{"value":{"entity-type":"item","numeric-id":2883591,"id":"Q2883591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"912a32d95925090345cf7aa500cc11a0bef84dc1","datavalue":{"value":{"amount":"+0.91460013","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":"Q1676479$28DC81A0-C8ED-428D-AE2E-2D19E2C16B96","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":"Q1676479$6F2CF301-ACEA-471D-970E-778C66DC7FCC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Precedence constrained parallel-machine scheduling of position-dependent jobs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Precedence_constrained_parallel-machine_scheduling_of_position-dependent_jobs"}}}}}