{"entities":{"Q5090138":{"pageid":7119714,"ns":120,"title":"Item:Q5090138","lastrevid":54364595,"modified":"2026-01-26T17:14:49Z","type":"item","id":"Q5090138","labels":{"en":{"language":"en","value":"Complexity of cyclic job shop scheduling problems for identical jobs with no-wait constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7558101"}},"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":"Q5090138$D0F7316F-CD1C-401F-ACBA-11B445F67320","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb6d7705032335bbcb8e1529a445ab02f817e202","datavalue":{"value":{"text":"Complexity of cyclic job shop scheduling problems for identical jobs with no-wait constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5090138$57AD67F8-E862-43AC-A4C5-688C2273286F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"870e4be6a075971e2f977261e02a36d43677c3b1","datavalue":{"value":"1492.90059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090138$FE945283-2D83-42F2-8226-6B5A2283A6C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c62bf296623dd0e1d79e26b8ddde8dd74af38180","datavalue":{"value":{"entity-type":"item","numeric-id":1779699,"id":"Q1779699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090138$252B45D5-6B21-41EB-8D70-D65A11C32313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"320be344d10cab7b9d04601cebba5adae675a8aa","datavalue":{"value":{"entity-type":"item","numeric-id":1779700,"id":"Q1779700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090138$4320D080-3944-4810-9B68-086CBED7D657","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6e3e7d201c5bc6206abc92b10106b48af120f730","datavalue":{"value":{"entity-type":"item","numeric-id":5090134,"id":"Q5090134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090138$65CAF8DC-3021-4F0C-8D57-D54D3D2CAA97","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77731aea4b076d729243a54a089644d4e42d7176","datavalue":{"value":{"time":"+2022-07-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5090138$AB132965-16A8-448F-83CF-99B649D3EEB3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cdc643b522fad88a8f62cce48770444060aa35cd","datavalue":{"value":"http://mathnet.ru/eng/da937","type":"string"},"datatype":"url"},"type":"statement","id":"Q5090138$96EE3B96-42F5-467B-844D-9DFEBCDCFABF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090138$6DFF2483-9A27-4144-96C6-70FA34868583","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"112fc6c3e9022d325939e187485b419a65b7234c","datavalue":{"value":"7558101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090138$AAB9654A-B98E-41AF-B3CA-1A6D59DC8794","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe2310e4e2f5b7b2236a24947e6bed29260b3f8c","datavalue":{"value":"scheduling theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090138$A9A680AE-9E4A-4A4D-A722-A635B095F100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89f49ff06f838ffb89d81a5dfec64357b6d655b8","datavalue":{"value":"cyclic job shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090138$DD5E5C75-EFA3-41AA-AA64-A27C7A601631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7eff65c715b3dd7d640ad32e3af19c4b9b9786dc","datavalue":{"value":"identical jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090138$7D526DFF-781D-46FE-8603-8323DD163C69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5f88a9c110a2ced0a0816bfa14fe61a8737c9e7","datavalue":{"value":"computational complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090138$BFC9DCF5-10BF-431C-8080-AC6292E73E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090138$A764FC64-7C22-46F7-860D-A52BAE7ED9FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4eacc48d217fec8bbed76f8c88ad90fc0885dd2f","datavalue":{"value":"pseudopolynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090138$FED51241-191D-4B45-BC8E-831BBB44C9A6","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":"Q5090138$818D65CD-D795-484D-AA69-A2849D56E7C6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"04388b4fee26fe12bffe9d62910bf757a2b85d8e","datavalue":{"value":"W4230068156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090138$4A20B226-D5FD-40D4-BD0F-1BE56E7749A0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc05cf1178bb7ca53b532faf3ef47739aba46c04","datavalue":{"value":{"entity-type":"item","numeric-id":5263822,"id":"Q5263822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090138$0DB818D5-A65A-4CE4-8F9B-694B93EAC7EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"354ed03b1d1541ba85deaa58c6961f75e1d8e76d","datavalue":{"value":{"entity-type":"item","numeric-id":3115706,"id":"Q3115706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090138$C731A668-E262-44D7-BD87-9A0FD421EE81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44dab1a51a1058e733254dbf41adc07b19383603","datavalue":{"value":{"entity-type":"item","numeric-id":1607980,"id":"Q1607980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090138$2EFD4573-9E34-4E96-8E90-5F47A773BF46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"319c95bc936fb315ec19fb9d9652db8db98d7388","datavalue":{"value":{"entity-type":"item","numeric-id":1319564,"id":"Q1319564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090138$712D0B43-EC4A-42BC-9BA0-8EF86B808763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6dec3d94a289dd3ad8ae85a7487dbf87bd06eee","datavalue":{"value":{"entity-type":"item","numeric-id":1341404,"id":"Q1341404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090138$3230717C-FD84-48B3-A205-640862D99AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa3956c66780f01e8850b8c9864275b3e3b14442","datavalue":{"value":{"entity-type":"item","numeric-id":1600002,"id":"Q1600002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090138$018F0D02-775A-4A59-85A7-28DB4424A82A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb1a78e4fadab3454ba02378db49cc9f4bd6bf3a","datavalue":{"value":{"entity-type":"item","numeric-id":4027791,"id":"Q4027791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090138$91EF35EA-CAD0-4FF8-9F36-2A82B1AB0392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ec2f39e18b695d3e94ab8648bee7f1192e8a903","datavalue":{"value":{"entity-type":"item","numeric-id":4674417,"id":"Q4674417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090138$F33D1183-552F-4987-BD46-E6091C25F94C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"162a3d471017c6c3bec14e82a59f9d14004dac5a","datavalue":{"value":{"entity-type":"item","numeric-id":5946718,"id":"Q5946718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090138$032CEAC3-638B-4D59-814B-A41E68848DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8265cb5ba3f10e3ebb03dfbe4bc52b9d1c778564","datavalue":{"value":{"entity-type":"item","numeric-id":880506,"id":"Q880506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090138$F8611314-99CB-40C9-BFDD-93F2492789E4","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":"Q5090138$5B834F00-E594-4343-8C4C-956F6DE13E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"840192a2e43a4b7664ed89e58cb3f864084dd278","datavalue":{"value":{"entity-type":"item","numeric-id":1347600,"id":"Q1347600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090138$F2D2F55D-1396-475A-B0FE-72152E298CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c546f376185f631b7566a8986731b78c29b97ab0","datavalue":{"value":{"entity-type":"item","numeric-id":5341356,"id":"Q5341356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090138$261D8D6A-C532-491E-AC68-644F5F07DBF6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b015738c6944dbecf782b2e08b391b8e7d79bacb","datavalue":{"value":"Q126355604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090138$9F582055-6172-444A-BB61-28ACFDB70A33","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"651c60e78ec9191a9f9db1cffc4c37a622805261","datavalue":{"value":"10.33048/DAIO.2019.26.629","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090138$ED361118-F8A9-4553-A53B-4EB57D2A36A7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e89215ded3bcb251722864a73b28643a9d949be","datavalue":{"value":{"entity-type":"item","numeric-id":5263822,"id":"Q5263822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2957b22d05c8606c90f78d8bf3cad130e3eceb23","datavalue":{"value":{"amount":"+0.869158923625946","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":"Q5090138$64B32022-C509-4790-BBE4-469CC3E4F680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31de62392e2a729ee5c6700abe06203a08f707a7","datavalue":{"value":{"entity-type":"item","numeric-id":1310021,"id":"Q1310021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fb58a00ba054bcb247dc34cbb01de6b3a3c33bd","datavalue":{"value":{"amount":"+0.8633448481559753","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":"Q5090138$4FF35844-C9A3-407D-9A96-E72CD2EE2E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67f3cfca56a41454ce10a3fe8263e56f5d75b728","datavalue":{"value":{"entity-type":"item","numeric-id":1607980,"id":"Q1607980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a96f21ca1529aae22208c6c794c7577af79d8669","datavalue":{"value":{"amount":"+0.8622193336486816","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":"Q5090138$596814C4-FC04-482C-B6F7-4C1D453CA938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"676ada8a6f6d2aff062e8611339799fad4945348","datavalue":{"value":{"entity-type":"item","numeric-id":1278237,"id":"Q1278237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86e5aea4a622bd530218c1007cc733f32d7a63c5","datavalue":{"value":{"amount":"+0.862159013748169","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":"Q5090138$A37B05B6-8694-4C58-B4BF-C11D96EE9FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8155716f314f2a1b10d559c73847f855519b472a","datavalue":{"value":{"entity-type":"item","numeric-id":2140312,"id":"Q2140312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c60b5b062eda0219ac431883f054403093768778","datavalue":{"value":{"amount":"+0.8387370109558105","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":"Q5090138$FDEBCD01-5D1F-4807-9C89-C5550623C0D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5090138","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5090138"}}}}}