{"entities":{"Q1278237":{"pageid":1288987,"ns":120,"title":"Item:Q1278237","lastrevid":67198086,"modified":"2026-04-12T15:59:17Z","type":"item","id":"Q1278237","labels":{"en":{"language":"en","value":"The complexity of a cyclic scheduling problem with identical machines and precedence constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1252854"}},"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":"Q1278237$30949A1F-A494-400D-B946-5AF885969112","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee428ad5f8c7bbc701236124a41792ab7b2e3661","datavalue":{"value":{"text":"The complexity of a cyclic scheduling problem with identical machines and precedence constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1278237$489EF0DD-C8C1-40B4-BA02-8345CC73A83F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac25f18803509ded88932d369036942ede7ad72f","datavalue":{"value":"0924.90095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278237$216BA0B1-C179-476B-B2C1-A131447D09D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b922f38dc6c9e508fc387370d9e6a922471a8178","datavalue":{"value":"10.1016/0377-2217(95)00110-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278237$FAB5CAEA-91A3-436F-9368-938BD255074B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e47d94cb50e8bff7e07db91cf2e29b89383adf9","datavalue":{"value":{"entity-type":"item","numeric-id":1223001,"id":"Q1223001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278237$D2724D13-EABA-40BE-9F2B-026A8C29777A","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":"Q1278237$D2C0A345-A886-4BC9-9896-B375F167D8E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffb759767da9e25ed180753251b692c5922c1d9d","datavalue":{"value":{"time":"+1996-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":"Q1278237$3D74EA54-668F-4396-A0C5-10B341919801","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278237$262126C8-6DCD-4EDE-9B30-563144856234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278237$5594A6C0-0E74-4145-B73D-F08095AEC49C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5bb2d35341aa1b1caaddc994c8f0e40078b56328","datavalue":{"value":"1252854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278237$5F96ABBB-97F2-4AD3-9891-4EBCA5E45D44","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68f5214e8d3ece1cee7b577bbfc012095bad1b9c","datavalue":{"value":"cyclic scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1278237$5CEA2791-1ABD-4DE8-8A43-3D6A3DFD796D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2804b89ea3fc8440c6458d93b006da8f69b7ecfe","datavalue":{"value":"computational analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1278237$F4C8A381-5C72-4BB8-BEE0-1901DDB679E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1278237$C9B3EE05-6FF2-4642-B6F7-6817C1EB69ED","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":"Q1278237$B2F6C2CC-DD33-4952-99A6-A10DC9003767","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4bb62e9890d32b5b16dd333fc5975b144d472c83","datavalue":{"value":"https://doi.org/10.1016/0377-2217(95)00110-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1278237$DA2D866B-A07B-41D8-9C86-262520B6C74F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"32a43aab1f7e80385cee2bf4d4aa50882af46ce7","datavalue":{"value":"W2077238477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278237$2C5D1EE1-1523-4CE4-A810-CD32CFA1311D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d4cc36a6d8cf2636f70f10eea0438c6e277ab9b","datavalue":{"value":{"entity-type":"item","numeric-id":3958257,"id":"Q3958257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278237$9FDCF297-17DA-4ECC-ABAA-22E9B6E07076","rank":"normal"},{"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":"Q1278237$F50D96EF-DC91-43FB-8929-E0D2E8F38058","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":"Q1278237$42BDD5DE-191F-4F94-B0A3-0631FA534DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a18492a2c94c7f1f7f4004cdb2b8afb36ddb277","datavalue":{"value":{"entity-type":"item","numeric-id":1346694,"id":"Q1346694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278237$768363EB-002B-4655-8579-579170DE16D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18c98e9ef2824d2bda99fd0c3e53923a2207a9e6","datavalue":{"value":{"entity-type":"item","numeric-id":5929309,"id":"Q5929309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278237$2916B601-4EFD-4F1C-A560-5BFD7031F2EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba3926259d9635000ceb9d2e062e26bfbbfe4642","datavalue":{"value":{"entity-type":"item","numeric-id":1310021,"id":"Q1310021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278237$BF168BE1-3CD4-4BAB-89EB-70796A697D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"285bb97f156867b32d2b56d83abb66208df80a31","datavalue":{"value":{"entity-type":"item","numeric-id":3032070,"id":"Q3032070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278237$B8557232-EB59-4918-918C-3D037D493048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcd05840e0bda24b812078e028fc4fbe59264506","datavalue":{"value":{"entity-type":"item","numeric-id":3358512,"id":"Q3358512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278237$7E80381F-3007-4838-ABEE-1D8CAC7A6509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ea9d4d729c09359bfd80188126a0f950ae87313","datavalue":{"value":{"entity-type":"item","numeric-id":3474880,"id":"Q3474880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278237$D10A88A4-53E2-4888-AA88-CB225BE77581","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":"Q1278237$1DA06BFA-1514-4864-8116-12D095BA0809","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":"1b67d79ffc51e70782315ac65936f42532e649ed","datavalue":{"value":{"amount":"+0.8581640124320984","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":"Q1278237$E8C28C8F-60CD-4105-BD15-8AC5FC571D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa417d16108206128fc0d115f48458fa274e7e53","datavalue":{"value":{"entity-type":"item","numeric-id":1346694,"id":"Q1346694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8774560774658bb8aef42434dc15e772b987983","datavalue":{"value":{"amount":"+0.8433352112770081","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":"Q1278237$5B332EC7-7674-4752-ABBD-9E5A206F6C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"966fee2af65b4d6ea8aa05e085f73fcef96a74e1","datavalue":{"value":{"entity-type":"item","numeric-id":633540,"id":"Q633540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc7e1bb2c4cdd34aba3e9d7d76af228ae18bc3fc","datavalue":{"value":{"amount":"+0.8232916593551636","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":"Q1278237$DCDCB78E-EAF0-41E3-ADFF-F92EF5C65680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65ff3e5f3614e8c53e4c3d08372dbf37b06298fa","datavalue":{"value":{"entity-type":"item","numeric-id":1341404,"id":"Q1341404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e22b855649a3e71be90c384d50fe30ff860c6f5e","datavalue":{"value":{"amount":"+0.8194231390953064","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":"Q1278237$46EBC47F-5EF5-451E-BCBB-711BB1C0227A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04248fa979acef68e370d40198e8357c01e8e198","datavalue":{"value":{"entity-type":"item","numeric-id":3416597,"id":"Q3416597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"904c93bf7577d4b5df85a869c2f4d4e399aafa45","datavalue":{"value":{"amount":"+0.8188150525093079","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":"Q1278237$5FFCDCD6-53C3-456C-B52C-8F252E39777A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of a cyclic scheduling problem with identical machines and precedence constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_a_cyclic_scheduling_problem_with_identical_machines_and_precedence_constraints"}}}}}