{"entities":{"Q2680859":{"pageid":2691602,"ns":120,"title":"Item:Q2680859","lastrevid":55431292,"modified":"2026-02-17T16:17:11Z","type":"item","id":"Q2680859","labels":{"en":{"language":"en","value":"Complexity and approximation algorithms for two parallel dedicated machine scheduling with conflict constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7638357"}},"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":"Q2680859$E00009A9-31FF-488D-A06C-78954ADD27CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f90c9a8e7f44323a6ae6b8427d19ab48aca5db9a","datavalue":{"value":{"text":"Complexity and approximation algorithms for two parallel dedicated machine scheduling with conflict constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2680859$307F331E-39BF-448B-9AA7-35DE91261784","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22b8b928399420e5a57e23a0fccc0dce4544e0cc","datavalue":{"value":{"entity-type":"item","numeric-id":262219,"id":"Q262219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680859$9C7D6E3F-156C-430A-A106-627923FCF57C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6dddff35b054d71ee4e34f211495f701d7b43b5","datavalue":{"value":{"entity-type":"item","numeric-id":296047,"id":"Q296047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680859$8E97A535-4F0F-4A6C-BC66-26D2101BE980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"80f17de5018612fb6ee9d45b8f4f49b0292340e8","datavalue":{"value":{"entity-type":"item","numeric-id":313817,"id":"Q313817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680859$12FE766C-B071-4569-8332-9CD8788B662B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"704a11886aabc3f81d6574d800c00badf1efc22c","datavalue":{"value":{"entity-type":"item","numeric-id":313818,"id":"Q313818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680859$3535C59B-BB69-4A32-B4A9-7067012C0B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"484cda186530ba14ef2ebb85feb58085375a4fde","datavalue":{"value":{"entity-type":"item","numeric-id":320307,"id":"Q320307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680859$9B835ED5-F10B-4554-921F-036F3F3966AD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680859$C5ABD699-E215-49B4-9A77-02A3F15D557A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eea63d6b9ca849acf5a3794e122546d7b53759fe","datavalue":{"value":{"time":"+2023-01-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2680859$3664F730-D1B9-4069-9A06-2AF8883FAD1D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2680859$FE32E3DE-73BD-4CF9-A5E6-C83FB9459A7F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6695ecf29cfe59edd384aaac70b0522cfa5a617a","datavalue":{"value":"7638357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2680859$54275DEA-0B21-4FA9-A682-A2BF6E2F7CB4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c1702caa912c022d90c734f8f84a4e98956a447","datavalue":{"value":"parallel dedicated machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q2680859$9A4B1F64-2197-4384-92D9-9509EB932402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dd2d9c4e4d6c3dac4606c1f2b151c68637ccc72","datavalue":{"value":"conflict graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2680859$45279729-3654-4724-8933-3630C6B0C3A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2680859$81A91619-C647-481F-92BE-8F5916D51D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q2680859$AAB533F6-0F5B-496A-A492-3DE6CDC3A438","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":"Q2680859$7697398B-C885-41FC-900B-475384A4928D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"749937113f2749c38e4c8d52a290c38516b1587d","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2022.11.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q2680859$9FBE5AA5-ABA6-4444-8C62-FC36106631ED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9b9c89e95187972d9037f55c0503ca809ae224ca","datavalue":{"value":"W4310061950","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2680859$EE727BF7-C066-4C80-9E19-3BEF2DD4F078","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"318c2d5da3913f5d8fcdae7a026a7f57a8d18499","datavalue":{"value":{"entity-type":"item","numeric-id":4099212,"id":"Q4099212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680859$C4AA6D97-6D46-44EE-ADE6-C3B1A797DBB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74a566b8b9f3fbf5ed2018fa43e75323c855f6e5","datavalue":{"value":{"entity-type":"item","numeric-id":1365931,"id":"Q1365931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680859$D306A465-F823-487E-8F72-9E2617A4A786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d503aaa3d740d01d4b52201e6ed8085973fbb08f","datavalue":{"value":{"entity-type":"item","numeric-id":1401922,"id":"Q1401922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680859$1615D42B-BCEF-4537-984A-ED707A645A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7313f89246a5b142699f7452edb0a7e2d1b724ed","datavalue":{"value":{"entity-type":"item","numeric-id":842559,"id":"Q842559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680859$B100D19B-7CC0-4237-89EB-40D32A326A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eed251c26fa7eb722ec2aa6534e4c07a38b5ff85","datavalue":{"value":{"entity-type":"item","numeric-id":672380,"id":"Q672380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680859$4CF7C29C-31E2-43BC-9DBE-F1E40BA0CB00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7ce59828600cc233a688431399aa1fded1625e6","datavalue":{"value":{"entity-type":"item","numeric-id":1073049,"id":"Q1073049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680859$3C799D61-AED3-4DDD-9E72-CF1F54624208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e58bc5a7b1a8a27ec81d1139ad911ffb37d10930","datavalue":{"value":{"entity-type":"item","numeric-id":1179032,"id":"Q1179032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680859$8799D777-FC86-40E9-B1E2-500601595C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0063b92337befab8fd1af862471b1325f9d08fa9","datavalue":{"value":{"entity-type":"item","numeric-id":1401918,"id":"Q1401918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680859$08CD5017-B6AC-48E8-BCC6-1AFFB48EB5C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"853cca7338917c54279472cd3d8107590a24e419","datavalue":{"value":{"entity-type":"item","numeric-id":1332662,"id":"Q1332662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680859$469358A3-3531-4509-96DD-323B037C3D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5c2fac1d1a727ae390574ed57f13462acdc9c8","datavalue":{"value":{"entity-type":"item","numeric-id":2629638,"id":"Q2629638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680859$95E87812-534B-42E6-B525-EE9491C3DED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"930ecadaf89247c3cd6694cc8b853a4afa3a0f14","datavalue":{"value":{"entity-type":"item","numeric-id":1761988,"id":"Q1761988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680859$E9E5B194-94BF-4CBA-AD95-86600B793D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"102b85c215df4741eb2b1c70bf598089bc8e4bce","datavalue":{"value":{"entity-type":"item","numeric-id":2420580,"id":"Q2420580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680859$3B276D25-EC56-406D-939C-33197A1BCD9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d23b012698305d663f97c09039d9d5fb564305","datavalue":{"value":{"entity-type":"item","numeric-id":3104644,"id":"Q3104644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680859$AAEAD7A2-9C89-4BC6-B21D-51F627993E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"977b944dbcbb254eedc25c8e57b4da20d68e064d","datavalue":{"value":{"entity-type":"item","numeric-id":1417559,"id":"Q1417559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680859$F87C702C-0325-4C03-AB5D-4B5EFF0133BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60ca5cb5849ee2e24a2e9d1f24a1a06eec31ed35","datavalue":{"value":{"entity-type":"item","numeric-id":1869718,"id":"Q1869718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680859$33F8E14E-F4F5-4F7D-9A62-51AF77AE3ECB","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":"Q2680859$B6188D0E-4A4B-4D77-90F5-F2071564DF8E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5dcae9eababee16459237670eb61c115b22a8e02","datavalue":{"value":"10.1016/J.TCS.2022.11.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2680859$45A203A3-F0A8-4A44-AEA5-D6949DEB71CC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe7fdf49709b29a5ce9fce851eba1e98f552d2bd","datavalue":{"value":{"entity-type":"item","numeric-id":1417559,"id":"Q1417559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d23b09ba316ef60de2e8beab6bd7830384aee7c","datavalue":{"value":{"amount":"+0.81771320104599","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":"Q2680859$079C61CA-78CC-43B7-AF08-0357D5D6B885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b1b911d80836853cf43e6dc3adefea98579e0fa","datavalue":{"value":{"entity-type":"item","numeric-id":842559,"id":"Q842559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f5e930423c194f2d070f8016309b7de4b1eadc6","datavalue":{"value":{"amount":"+0.7985028624534607","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":"Q2680859$04086FAE-2212-4583-982F-A948F845F9C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75182af4bca4723e494704c5db16cc23678882ef","datavalue":{"value":{"entity-type":"item","numeric-id":2400043,"id":"Q2400043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5cf2643df9dd31ebcd2fc3e0976c1bd353b5eb2","datavalue":{"value":{"amount":"+0.7984731197357178","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":"Q2680859$2FFA214D-0A54-4E80-BD26-67623F8979BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd0d7c02fbefe6a47e2484754ce69e6302018603","datavalue":{"value":{"entity-type":"item","numeric-id":1869718,"id":"Q1869718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3ae4ff85cb5cfe36fbdf85dd2f670474cec475c","datavalue":{"value":{"amount":"+0.7977893352508545","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":"Q2680859$0A382B81-40B8-47D0-8D7C-9F752FEEB1C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d3f10fdcaaaa88d50797176f52009265bdbc957","datavalue":{"value":{"entity-type":"item","numeric-id":2448211,"id":"Q2448211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f51a0049fda7c1b38aa0bca5e59c08d998db4d2","datavalue":{"value":{"amount":"+0.7907283902168274","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":"Q2680859$59BFC31E-20FA-4770-9038-182DF4D06573","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2680859","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2680859"}}}}}