{"entities":{"Q1600834":{"pageid":1611574,"ns":120,"title":"Item:Q1600834","lastrevid":72300840,"modified":"2026-04-14T03:58:42Z","type":"item","id":"Q1600834","labels":{"en":{"language":"en","value":"Linear and quadratic algorithms for scheduling chains and opposite chains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1756490"}},"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":"Q1600834$790B1D5B-8548-4BB8-A0B9-C448781820FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"84169acf2ce430b4c4ebc6865d41814e7f087206","datavalue":{"value":{"text":"Linear and quadratic algorithms for scheduling chains and opposite chains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1600834$00C4E747-2D81-4302-BF2E-F87282507CB7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"493e855bdb9cfa090a10552a75e1b0b37f0e540c","datavalue":{"value":"1030.90028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1600834$BEE0470E-BC7D-451D-8BE5-BF34A9FAF3DD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e76d4993aea0dbb0470ebbf7648cddd0ffd65755","datavalue":{"value":"10.1016/S0377-2217(01)00207-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1600834$511CDDDE-A705-4E42-9EC7-02CA6545FB3E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ea65ac05d3711d20bfd41cd5b0225d93e7a7d58","datavalue":{"value":{"entity-type":"item","numeric-id":224835,"id":"Q224835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1600834$8073FF52-65DA-49C0-A4E2-50A714CEEAEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f205032d08f23636ddfdddce7b883041e26f45da","datavalue":{"value":{"entity-type":"item","numeric-id":193680,"id":"Q193680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1600834$9D193934-E444-40BB-9266-83F217A34E16","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":"Q1600834$7E5CF5A8-B58F-445B-A564-FF9E8428500D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"456c8c6068f5f9f6deacb4e2d51a2b9ec66d8bdc","datavalue":{"value":{"time":"+2002-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1600834$42E70C4B-5AFB-4F75-B981-F7B9220052BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1600834$6589C47B-2254-4B64-905D-2E03A002E933","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bdf68121b8cff6a6e8ba63afec4dc598d3de9e82","datavalue":{"value":"1756490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1600834$AA17E4E9-8839-40F3-8A05-488038459109","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1600834$94399187-6680-416C-BD1B-898D5FCF1478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e53027033cae6fbc26744a05040eb76af38465e6","datavalue":{"value":"parallel computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1600834$2E42BC22-7B04-4F90-A1E1-799F2E2B1073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04b58ce3a439a3598480ec4c02ffcf33e2ae0b8f","datavalue":{"value":"multiprocessor tasks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1600834$8314B068-7499-45E0-A952-44B32F2A7324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd3e55e35d55483579fcdaeb13810aa04dcae5fb","datavalue":{"value":"preemptive and nonpreemptive scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1600834$BCC155A5-5C63-44D2-AA09-195024F4207C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9b43ae0f190acb8d132b00fab08bb35283981fe","datavalue":{"value":"chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q1600834$A34EA45C-189F-4503-BD0F-B60013ED3689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9772bdbb42c5f87a099d9bdd53b4be556be75d94","datavalue":{"value":"opposite chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q1600834$B35F02A5-48FC-4B1D-A454-08D0D0C3A99D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3edcdf1fcb5ff69b3ed78e2ce0363cabe241e82a","datavalue":{"value":"largest-remaining-task algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1600834$61979BB9-538D-4CA7-8810-C885F460820D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f557cca9ef4cfc358ba5865d75791a1fdeda0c7","datavalue":{"value":"level algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1600834$B0C68988-65EA-4181-882D-F7462A2EC779","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"cc8a8d7bce2ab4338f696106f626b96553969129","datavalue":{"value":"Q57387813","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1600834$5D925139-4D48-4762-8F6F-1B4C791DB468","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":"Q1600834$5F353213-ED88-4DDC-883C-891B5B802836","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c64d93fd82dcc1fb7c6e12f957fe2ef0dfa725e0","datavalue":{"value":{"entity-type":"item","numeric-id":796987,"id":"Q796987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1600834$18660230-6F3B-40D1-87C1-DA9357767575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a60592c400816b7215f068b2c0796c2a4d6449ab","datavalue":{"value":{"entity-type":"item","numeric-id":3741047,"id":"Q3741047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1600834$7C51E382-A476-4AFD-B2CD-3D3B3A98F3BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c336c46502dd4e1315edf1a7ed9187139550777a","datavalue":{"value":{"entity-type":"item","numeric-id":1315909,"id":"Q1315909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1600834$6B9B62A3-F274-4A45-8000-5E5012308F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a072b890ba725598bcf2e42279ae17424c6780b6","datavalue":{"value":{"entity-type":"item","numeric-id":2735585,"id":"Q2735585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1600834$F9FDEC83-CE3D-4294-96E4-F95FD6DF2060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a250994c57f57ac5dc2e773702e421042d835ec4","datavalue":{"value":{"entity-type":"item","numeric-id":1278298,"id":"Q1278298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1600834$05176248-87A9-4B96-BCBB-173ED8CB686C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e935042c5f34027ab5160ceaad0e84b78a708c10","datavalue":{"value":{"entity-type":"item","numeric-id":4338954,"id":"Q4338954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1600834$C915808D-A5D6-4ECA-A1B3-369522BF25E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9661dc321e9197c44616cc21a898b0798188a31","datavalue":{"value":{"entity-type":"item","numeric-id":4131987,"id":"Q4131987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1600834$8F12C1FF-C4D8-4D03-9E9A-DBA2B1175F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a985baf46c569fe978828248253cd375aa5062a","datavalue":{"value":{"entity-type":"item","numeric-id":3832306,"id":"Q3832306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1600834$4AD789B4-5890-40BF-92D8-9DB1A0C27117","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":"Q1600834$6DFF7E02-A4F5-4276-B452-DDC3B28A5789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83f5d35af7131082fda05399b2934de3f31160d5","datavalue":{"value":{"entity-type":"item","numeric-id":3959420,"id":"Q3959420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1600834$451BBC0B-DF8D-44BB-B183-EDB00E21247C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6fbbb7e5464ddbe8b88f7d5a7a3195eb799ca30","datavalue":{"value":{"entity-type":"item","numeric-id":1805445,"id":"Q1805445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1600834$2FAC86F1-1015-4694-B7CB-783B1FA8EB09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"481defc80a7856f7e8f057ada1e648a22d0983e2","datavalue":{"value":{"entity-type":"item","numeric-id":3914443,"id":"Q3914443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1600834$5345F63B-6435-495B-B85B-7B13580A5874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c312a421e5a427a6cee97a32e31abe2344692e52","datavalue":{"value":{"entity-type":"item","numeric-id":5904415,"id":"Q5904415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1600834$12D6778F-D8C1-4567-9BF1-465986B2B991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2274507b702603eaf8f83c638f8eb27174be915b","datavalue":{"value":{"entity-type":"item","numeric-id":2768989,"id":"Q2768989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1600834$BBAAB45E-0219-41D5-9C30-BD3BF340E95E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"537ce391a1aeb0d5405da05063c7808474398deb","datavalue":{"value":{"entity-type":"item","numeric-id":5620334,"id":"Q5620334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1600834$915E0425-8B39-4296-939B-B346A2FBB98B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e54e1eb346f4196cc1ac66f42c20d0558de23c2","datavalue":{"value":{"entity-type":"item","numeric-id":4715388,"id":"Q4715388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1600834$CC1E379E-700A-4522-BA49-168DF5CD39A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2f9deb37a3f2b3aa2f1198807e8678ec0dd7202","datavalue":{"value":{"entity-type":"item","numeric-id":5286651,"id":"Q5286651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1600834$0EC787DF-E97A-4A71-84DC-8D9856C8CBE2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f192b25b2107ff89d629c8338cc53bde9e2cbc02","datavalue":{"value":"https://doi.org/10.1016/s0377-2217(01)00207-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1600834$6CF98E6A-6823-451A-822D-CE8F4E87138F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8fcfd411bc6ea237250516363e6dde12c2cfdebc","datavalue":{"value":"W1964005005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1600834$608FCC9E-178E-44DD-8DA6-AAB39968EFF7","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"8ecb506a8c69b73f4a5383080c09097b85a427ef","datavalue":{"value":"journals/eor/BlazewiczL02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1600834$5A11CE5F-83DC-43C4-88F3-23105B4B3364","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a95522b6fa52e162beafc6091a36ab2556c906a7","datavalue":{"value":{"entity-type":"item","numeric-id":1278298,"id":"Q1278298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"933fe40e3e9001801a56b45c061a7108d70ccbe1","datavalue":{"value":{"amount":"+0.8354417085647583","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":"Q1600834$BAE8079F-6A0D-46D3-A87F-FA287A998CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7d65626cc9173e294159cb16be40bacfbb9683b","datavalue":{"value":{"entity-type":"item","numeric-id":290213,"id":"Q290213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41ca6a3f909adcd9017102d7306fae74dfc124f0","datavalue":{"value":{"amount":"+0.8253790140151978","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":"Q1600834$25BA4FFA-F7DB-43FB-A5E1-64BCA61A332D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"773bfeb5720926699810a55aa16e8f146efe749b","datavalue":{"value":{"entity-type":"item","numeric-id":3698629,"id":"Q3698629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"892ac8cf647bdfec7dcfd1c1fa23878ed2e4432f","datavalue":{"value":{"amount":"+0.8238217830657959","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":"Q1600834$47FDC70E-648B-4A2B-9A04-869ACA290ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e6742fd48ea6837abbff84611631f210245bec4","datavalue":{"value":{"entity-type":"item","numeric-id":1814098,"id":"Q1814098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b5943d1435c9c70c2e82d6d2d22cdf0267f8860","datavalue":{"value":{"amount":"+0.823456883430481","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":"Q1600834$2A64753C-CA46-44B3-9459-57D50045DE4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"467f43163468532af2b5a71d82a846a8e745f3cb","datavalue":{"value":{"entity-type":"item","numeric-id":1919973,"id":"Q1919973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8a318a13f2e53275bf77eb6d18c15e0341963a5","datavalue":{"value":{"amount":"+0.8195816874504089","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":"Q1600834$99846002-A39A-4CCA-9F2F-65F0282DD78C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear and quadratic algorithms for scheduling chains and opposite chains","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear_and_quadratic_algorithms_for_scheduling_chains_and_opposite_chains"}}}}}