{"id":"https://openalex.org/W7220528875","doi":null,"title":"LINEAR ORDER CONGRUENCES AND PARALLEL SHEDULING PROBLEMS WITH PRECEDENCE CONSTRAINTS","display_name":"LINEAR ORDER CONGRUENCES AND PARALLEL SHEDULING PROBLEMS WITH PRECEDENCE CONSTRAINTS","publication_year":2022,"publication_date":"2022-06-09","ids":{"openalex":"https://openalex.org/W7220528875"},"language":"en","primary_location":{"id":"pmh:oai:ojs3.ojs.svako.lt:article/48","doi":null,"is_oa":true,"landing_page_url":"https://ojs.svako.lt/PSTP/article/view/48","pdf_url":"https://ojs.svako.lt/PSTP/article/download/48/43","source":{"id":"https://openalex.org/S4387281371","display_name":"PROFESSIONAL STUDIES Theory And Practice","issn_l":"2424-5321","issn":["2424-5321"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210109285","host_organization_name":"\u0160iauliai State Higher Education Institution","host_organization_lineage":["https://openalex.org/I4210109285"],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"10.56131/pstp.2022.25.1","raw_type":"info:eu-repo/semantics/article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://ojs.svako.lt/PSTP/article/download/48/43","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5061414724","display_name":"Szilvia Szil\u00e1gyi","orcid":"https://orcid.org/0000-0003-2979-955X","observed_orcids":["https://orcid.org/0000-0003-2979-955X","https://orcid.org/0009-0009-5454-9107"]},"institutions":[{"id":"https://openalex.org/I20230540","display_name":"University of Miskolc","ror":"https://ror.org/038g7dk46","country_code":"HU","type":"education","lineage":["https://openalex.org/I20230540"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Szil\u00e1gyi, Szilvia","raw_affiliation_strings":["University of Miskolc Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Miskolc Hungary","institution_ids":["https://openalex.org/I20230540"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031858327","display_name":"Attila K\u00f6rei","orcid":"https://orcid.org/0000-0003-3532-9052","observed_orcids":["https://orcid.org/0000-0003-3532-9052"]},"institutions":[{"id":"https://openalex.org/I20230540","display_name":"University of Miskolc","ror":"https://ror.org/038g7dk46","country_code":"HU","type":"education","lineage":["https://openalex.org/I20230540"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"K\u00f6rei, Attila","raw_affiliation_strings":["University of Miskolc Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Miskolc Hungary","institution_ids":["https://openalex.org/I20230540"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018484977","display_name":"Ingrida Vai\u010diulyt\u0117","orcid":"https://orcid.org/0009-0008-0895-9343","observed_orcids":["https://orcid.org/0009-0008-0895-9343"]},"institutions":[{"id":"https://openalex.org/I4210109285","display_name":"\u0160iauliai State Higher Education Institution","ror":"https://ror.org/01w69qj84","country_code":"LT","type":"education","lineage":["https://openalex.org/I4210109285"]}],"countries":["LT"],"is_corresponding":false,"raw_author_name":"Vai\u010diulyt\u0117, Ingrida","raw_affiliation_strings":["Audron\u0117 Rimkevi\u010dien\u0117 \u0160iauliai State University of Applied Sciences Lithuania","\u0160iauliai State University of Applied Sciences Lithuania"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Audron\u0117 Rimkevi\u010dien\u0117 \u0160iauliai State University of Applied Sciences Lithuania","institution_ids":["https://openalex.org/I4210109285"]},{"raw_affiliation_string":"\u0160iauliai State University of Applied Sciences Lithuania","institution_ids":["https://openalex.org/I4210109285"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046590933","display_name":"Audron\u0117 Rimkevi\u010dien\u0117","orcid":"https://orcid.org/0000-0001-5444-211X","observed_orcids":["https://orcid.org/0000-0001-5444-211X"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rimkevi\u010dien\u0117, Audron\u0117","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.37132524,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.8740000128746033,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.8740000128746033,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.01209999993443489,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.010400000028312206,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/parallel-scheduling","display_name":"parallel scheduling","score":0.7599999904632568},{"id":"https://openalex.org/keywords/precedence-constraints","display_name":"precedence constraints","score":0.9929999709129333},{"id":"https://openalex.org/keywords/partial-orders","display_name":"partially ordered sets","score":0.7929999828338623},{"id":"https://openalex.org/keywords/linear-extensions","display_name":"linear extensions","score":0.6380000114440918},{"id":"https://openalex.org/keywords/job-partitioning","display_name":"job partitioning","score":0.9309999942779541}],"concepts":[{"id":"https://openalex.org/C9973445","wikidata":"https://www.wikidata.org/wiki/Q8349849","display_name":"Congruence relation","level":2,"score":0.9138000011444092},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7014999985694885},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.44999998807907104},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3702999949455261},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.36559998989105225},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.3111000061035156},{"id":"https://openalex.org/C2987642246","wikidata":"https://www.wikidata.org/wiki/Q5452196","display_name":"First order","level":2,"score":0.3095000088214874},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.30410000681877136},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.2833999991416931},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2678000032901764},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.266400009393692},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.265500009059906},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2615000009536743},{"id":"https://openalex.org/C132074034","wikidata":"https://www.wikidata.org/wiki/Q154210","display_name":"Congruence (geometry)","level":2,"score":0.2583000063896179}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:ojs3.ojs.svako.lt:article/48","doi":null,"is_oa":true,"landing_page_url":"https://ojs.svako.lt/PSTP/article/view/48","pdf_url":"https://ojs.svako.lt/PSTP/article/download/48/43","source":{"id":"https://openalex.org/S4387281371","display_name":"PROFESSIONAL STUDIES Theory And Practice","issn_l":"2424-5321","issn":["2424-5321"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210109285","host_organization_name":"\u0160iauliai State Higher Education Institution","host_organization_lineage":["https://openalex.org/I4210109285"],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"10.56131/pstp.2022.25.1","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:ojs3.ojs.svako.lt:article/48","doi":null,"is_oa":true,"landing_page_url":"https://ojs.svako.lt/PSTP/article/view/48","pdf_url":"https://ojs.svako.lt/PSTP/article/download/48/43","source":{"id":"https://openalex.org/S4387281371","display_name":"PROFESSIONAL STUDIES Theory And Practice","issn_l":"2424-5321","issn":["2424-5321"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210109285","host_organization_name":"\u0160iauliai State Higher Education Institution","host_organization_lineage":["https://openalex.org/I4210109285"],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"10.56131/pstp.2022.25.1","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7220528875.pdf","grobid_xml":"https://content.openalex.org/works/W7220528875.grobid-xml"},"referenced_works_count":3,"referenced_works":["https://openalex.org/W1488422606","https://openalex.org/W1570584007","https://openalex.org/W2092333800"],"related_works":["https://openalex.org/W2404174078","https://openalex.org/W4238491603","https://openalex.org/W2264039486","https://openalex.org/W315885957","https://openalex.org/W2053477803","https://openalex.org/W2570627171","https://openalex.org/W7096215381","https://openalex.org/W2011472863","https://openalex.org/W2233433819","https://openalex.org/W1986987796"],"abstract_inverted_index":{"Scheduling":[0],"problems":[1],"can":[2,57,67,89],"be":[3,68,90],"alternately":[4],"approached":[5],"by":[6,21],"methods":[7],"based":[8],"on":[9],"discretemathematical":[10],"tools.":[11],"One":[12],"obtains":[13],"a":[14,17,39,44],"model":[15],"of":[16,24,27,51,54,77,108,118],"given":[18],"production":[19,28],"technology":[20],"representing":[22],"therelations":[23],"the":[25,35,52,59,74,116,119],"phases":[26],"as":[29],"partial":[30,65],"ordered":[31,79],"sets.":[32],"To":[33],"solve":[34],"scheduling":[36],"problem":[37],"insuch":[38],"case":[40],"one":[41],"basically":[42],"needs":[43],"linear":[45,86,101],"order.":[46,72],"As":[47],"an":[48],"important":[49,113],"result":[50],"theory":[53],"partialorders":[55],"we":[56],"cite":[58],"Szpilrajn":[60],"theorem,":[61],"stating":[62],"that":[63,84],"each":[64],"order":[66,75,87,102],"extended":[69],"to":[70],"alinear":[71],"Studying":[73],"congruences":[76,88,103],"partially":[78],"sets":[80],"it":[81],"became":[82],"clear":[83],"theminimal":[85],"successfully":[91],"applied":[92],"in":[93],"investigating":[94],"schedulingproblems.":[95],"An":[96],"algorithm":[97],"for":[98],"finding":[99],"minimal":[100],"is":[104],"introduced,":[105],"and":[106],"apartition":[107],"jobs":[109],"obtained":[110],"which":[111],"carries":[112],"information":[114],"about":[115],"solution":[117],"parallelscheduling":[120],"problem.":[121]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-10-06T00:00:00"}