{"entities":{"Q1142687":{"pageid":1153436,"ns":120,"title":"Item:Q1142687","lastrevid":66232782,"modified":"2026-04-12T08:26:13Z","type":"item","id":"Q1142687","labels":{"en":{"language":"en","value":"Complexity results for scheduling chains on a single machine"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3687072"}},"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":"Q1142687$FF5A6C68-6BC5-493C-91A5-C3042FAF9829","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"56991e55437cb043aa79dbedffc488bd44b2789c","datavalue":{"value":{"text":"Complexity results for scheduling chains on a single machine","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1142687$D9FA730F-03C5-417E-A1CD-61A299003600","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"449f05785ea82797c1c6b8c1140ab9456d77d969","datavalue":{"value":"0439.90041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1142687$3CA7AEBE-FAC3-43F5-89D9-426206AB7D3F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b3a58496889d2c49efcd2cdf3801d10564d3136b","datavalue":{"value":"10.1016/0377-2217(80)90111-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1142687$B271ECEC-09E1-4BB4-8DB8-4EDDF2842018","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1142687$7BB070F9-64C2-4A53-9F19-2D94597ACAFB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-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":"Q1142687$A34D94AB-344D-4A37-BEDD-6F64F9DD1DD2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fc50906711459062bbf60667346db3116c999424","datavalue":{"value":"http://ageconsearch.umn.edu/record/272176","type":"string"},"datatype":"url"},"type":"statement","id":"Q1142687$1C51EE3D-B0E7-4E21-BDFA-BA263D1384B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1142687$AECFF290-99FE-41F8-B122-1610EF5C99E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1142687$1596F0A0-A990-4ABD-9174-ED862545267D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea35233309f3cd394f3205d1104c2409bfcdd27e","datavalue":{"value":"3687072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1142687$7C728FD2-AE02-407B-83BA-9D57FC2F6F59","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a468e9553f4be89d90fa9bcf98ead621b71c90d9","datavalue":{"value":"scheduling chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q1142687$DA8FC6AC-E014-4485-8137-0648DB85CB0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1ca53a04f8c624238a62137bcb0acb8058cd7ee","datavalue":{"value":"single machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1142687$2C63489A-5B8C-4981-B262-17C3ED182594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30a21216804bbb497311a2d6315e7e0674ebe516","datavalue":{"value":"deterministic sequencing problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1142687$A7C69040-48CD-474C-802C-16899E23673B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c6991104544ecfd43afca5bbc755c10a0db8793","datavalue":{"value":"unit-time jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1142687$1B50F8B4-F678-4C1C-A132-B75F65530B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd6568d3a133eec0365a4d691f7e009ce2b19e8d","datavalue":{"value":"chain-like precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1142687$6C9C86B8-FEB0-479F-B3F2-3A008303075E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5297cc836fdeea4f8982415ef53230d67625fcd9","datavalue":{"value":"total weighted tardiness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1142687$C1FE131F-3DFA-48ED-A039-28EBF221674F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"876e79f3b49ef5a84bbaea241137084397e2a068","datavalue":{"value":"total weighted completion time criterion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1142687$3702C047-EEBA-4087-BACD-6101C6933079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1142687$1D26E1A0-2CEC-439B-B6C0-0241CEA38C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99974e488eefe65e9a359b970a995a9b6d33d8e8","datavalue":{"value":"NP-hard problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1142687$2D604697-A647-45E4-8C57-44380F49DE75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce7353415dd34cfeb776abb53f512307b8de197a","datavalue":{"value":"minimization of late jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1142687$BB76A867-A121-409D-BDC9-FFD3A5986B38","rank":"normal"}],"P16":[{"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":"Q1142687$24C717CA-C610-458F-8C32-203CCA760A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"15553ac1624d90cf309324297b60650885a8479b","datavalue":{"value":{"entity-type":"item","numeric-id":689139,"id":"Q689139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1142687$B2695A8A-27B6-446D-A466-5FD9A7269F94","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":"Q1142687$4D90B42B-798D-4C62-8728-382B2E21A402","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3a73a81dfce5bdec39b0afd9418e8ec562610350","datavalue":{"value":"W2065816722","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1142687$AC291520-162A-41D1-A42D-761BA9C4FBF2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6d199017df4d3146f497fbc8db45c8d467a421d","datavalue":{"value":{"entity-type":"item","numeric-id":2556224,"id":"Q2556224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1142687$C464AB53-9298-4A03-B34A-F0CD7D2A6D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f69a74e308f73d0ad3e29bde22f0c7cd163d4f","datavalue":{"value":{"entity-type":"item","numeric-id":4658190,"id":"Q4658190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1142687$609CCE2F-C29B-4A6D-88FD-28E3322BCAF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c074f69fa84f17cd0959686cea76b6fa8ec3acc","datavalue":{"value":{"entity-type":"item","numeric-id":4105798,"id":"Q4105798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1142687$F33E0EBA-3CCE-44D6-9FB7-831181950EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e65d73ae8ce50631a13a2e25599a048bc2eda73","datavalue":{"value":{"entity-type":"item","numeric-id":4158479,"id":"Q4158479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1142687$7836FE41-6D82-497A-923D-9415FDDDB675","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":"Q1142687$4E5B76CB-0312-4132-81CD-A5D1B203A91B","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":"Q1142687$1970A29A-4294-4854-9A30-F9405AA904D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae06ace3264ebdef666fd198a2d1441400a748e","datavalue":{"value":{"entity-type":"item","numeric-id":4087195,"id":"Q4087195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1142687$01D04AF6-B286-4537-A6EA-E39A343040BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90324e6e93bcf2fdec5e5778fdf491c93fa57a58","datavalue":{"value":{"entity-type":"item","numeric-id":4124332,"id":"Q4124332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1142687$95DC6A38-590A-4800-BCCE-303EBE981375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23fe0b762ba59e21ab429837d2d6d47161fd5d6c","datavalue":{"value":{"entity-type":"item","numeric-id":4151722,"id":"Q4151722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1142687$FE7E7D78-B8EA-4874-B9BA-D4476098146B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eab28dee024bf7d24f20a12a054e9f818b17b7b5","datavalue":{"value":{"entity-type":"item","numeric-id":4147824,"id":"Q4147824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1142687$AFC7342E-FF15-43B8-AA3A-62688BF1872A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9beb825925e91d83ac6e8a0357bd3ee2ec7d0c11","datavalue":{"value":{"entity-type":"item","numeric-id":4198060,"id":"Q4198060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1142687$9B800A5D-8AA8-4AFB-B490-9415C96B6BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb04509f04847387473f0a80126b821f384ec01d","datavalue":{"value":{"entity-type":"item","numeric-id":1142687,"id":"Q1142687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1142687$323AF880-E1A5-468F-9116-437BDE3A4B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a54363cab19ddaa83ba50c46c8127b159b14d03","datavalue":{"value":{"entity-type":"item","numeric-id":4055377,"id":"Q4055377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1142687$814A709D-7280-462D-9658-25CAE9627ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26f5c9c0d19a64b0c056775889c7c06a1dc0a906","datavalue":{"value":{"entity-type":"item","numeric-id":5548719,"id":"Q5548719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1142687$B823EFF4-6EDD-457B-863A-C2B6FB08C316","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity results for scheduling chains on a single machine","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_results_for_scheduling_chains_on_a_single_machine"}}}}}