{"entities":{"Q1752453":{"pageid":1763195,"ns":120,"title":"Item:Q1752453","lastrevid":73609779,"modified":"2026-04-14T16:38:40Z","type":"item","id":"Q1752453","labels":{"en":{"language":"en","value":"A polynomial algorithm for the homogeneously non-idling scheduling problem of unit-time independent jobs on identical parallel machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6872386"}},"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":"Q1752453$4C82583F-9B23-457A-ACC2-6D0C201B2F48","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f7633a66b61d7983a4ac232e2ba006972d34a83","datavalue":{"value":{"text":"A polynomial algorithm for the homogeneously non-idling scheduling problem of unit-time independent jobs on identical parallel machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1752453$09E6A593-A21C-43D9-8C1C-B65E376FE1B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cbd2bb056f7b1422175242e85b55c6cf370e6e6e","datavalue":{"value":"1457.90066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752453$2DE86451-07F7-495B-AA87-FD5A78825ED5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c89d5939ca74040a3930791a0f4d9dba6dbf4c0","datavalue":{"value":{"entity-type":"item","numeric-id":496703,"id":"Q496703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752453$A9123ACA-765C-45CE-B497-6E30E5817CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0852c0441060208c567cc9d4f2ec7fb6ec19ef9a","datavalue":{"value":{"entity-type":"item","numeric-id":188743,"id":"Q188743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752453$680386BB-CC55-4CFD-86A6-429030562CC0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752453$5FE659F6-935C-4471-B823-7B31C373A2A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8c597f58fee4116e99c26124cb0287e47f96a30d","datavalue":{"value":{"time":"+2018-05-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1752453$660A7B44-B96F-445E-B363-25BD3B90F3BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752453$6AE53ECA-AD7C-4E61-BC58-08ADE9B0EE43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752453$0DF2FA7F-4182-48A5-B4AF-40EB3A4ADC68","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e56798b9a258437bf2609f8c76e23f93107ffb0a","datavalue":{"value":"6872386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752453$67B758F5-1755-4CB9-807D-3DF5C1BBBE52","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b2b8773d684677234caf2b9ab714ad6c64d88c5","datavalue":{"value":"parallel-machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1752453$3E862CFD-B21A-4CC8-811E-8F05A3C1F2CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1752453$3B1ACC51-B509-4DDB-BA14-203B7E6267D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93077cc6db36e07d535db7c75a2f03eb0743cd04","datavalue":{"value":"algorithmic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1752453$939640B0-3F2E-4331-B888-FEEDC54AF35B","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":"Q1752453$D6F5AED4-60F3-4A19-BA19-B3517C28E357","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"90902b7449ee8f868784adfd9c8aaead4274206d","datavalue":{"value":"https://doi.org/10.1016/j.dam.2018.02.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q1752453$C616332D-4201-44CB-BAFA-196B8E916080","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a224f11db76f3abcbec04bb22b122152bc4b1e29","datavalue":{"value":"W2793045913","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752453$BB0F29D6-8ACE-4A07-A41B-88053B29115E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"64fbdaf1b01d4f3ead414c2fc2922d5ab8abd7e5","datavalue":{"value":{"entity-type":"item","numeric-id":955319,"id":"Q955319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752453$DDEB5F3E-92AD-4394-913C-571A2119B326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55d69c38ea3c6bd2ea3c051e17bdedf6f6d9d452","datavalue":{"value":{"entity-type":"item","numeric-id":2434281,"id":"Q2434281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752453$492E3EA4-DB17-4510-8D1B-0D3F3D29E16B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ba0c3b7c9ae186d1f7b8a18c9bcb2eea55fbc1c","datavalue":{"value":{"entity-type":"item","numeric-id":496647,"id":"Q496647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752453$BF701E5A-FF90-43B4-B989-EE7BFC5C3874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3d8f77d32ca4167b0bfeff0e3b3fe562c54c477","datavalue":{"value":{"entity-type":"item","numeric-id":2446341,"id":"Q2446341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752453$12947B05-521D-4790-B163-9DC57423AA48","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bd8341bd7a3cd18b778ddf8fbdd790e2e9773cbd","datavalue":{"value":"Q130069550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752453$A1864618-CFC2-43F2-9A88-A70F7B61E073","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"efd604d3202c53a0a032db14fcd2da2ce153b8b9","datavalue":{"value":"10.1016/J.DAM.2018.02.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752453$BBEB5265-9C68-4F95-B96E-9F7B6E4923F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71f61e7ea72e4aa7e9e01859f5f76007596cdc8c","datavalue":{"value":{"entity-type":"item","numeric-id":2446341,"id":"Q2446341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0396c7432a8562c940303bfbc6f3893d799c100b","datavalue":{"value":{"amount":"+0.9201953411102296","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":"Q1752453$3583BEA8-9CA1-4A8E-AB63-7B07482DBA31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d4589783e0716c9e1a36f81a6efc4bf528b03a3","datavalue":{"value":{"entity-type":"item","numeric-id":5925167,"id":"Q5925167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9aed16b105f3a7f8285932a207934c5b731a6b89","datavalue":{"value":{"amount":"+0.8041398525238037","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":"Q1752453$37EDE7EB-8B3E-4CBB-956E-A953361CEC79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2dee7e0547f8ba29f4bfbc51371dd9ef162a8f3","datavalue":{"value":{"entity-type":"item","numeric-id":5895181,"id":"Q5895181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcc6d8c63ebc3815ff90037173645121274bf482","datavalue":{"value":{"amount":"+0.8041397929191589","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":"Q1752453$82EE7DE7-1284-4B2D-B358-25020E5AC436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48b22db0383ecd5fd4b87f0dabc74b2fd63ec5b4","datavalue":{"value":{"entity-type":"item","numeric-id":3491300,"id":"Q3491300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0af5c64b868f90d5342cc011045736d9dd4c4663","datavalue":{"value":{"amount":"+0.7832775712013245","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":"Q1752453$EC731F6F-B755-4424-9B0C-498E18EFE7B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd97fbf19c1aaaad59e6b6c7c3b2534e8143cb2e","datavalue":{"value":{"entity-type":"item","numeric-id":2668758,"id":"Q2668758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3a90ac365d6d1cab7b4f89c2434bf08998bc8bc","datavalue":{"value":{"amount":"+0.7816818356513977","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":"Q1752453$3E1DFEB5-64A8-495A-9A59-21EBB7F8D4B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polynomial algorithm for the homogeneously non-idling scheduling problem of unit-time independent jobs on identical parallel machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_polynomial_algorithm_for_the_homogeneously_non-idling_scheduling_problem_of_unit-time_independent_jobs_on_identical_parallel_machines"}}}}}