{"entities":{"Q2420580":{"pageid":2431323,"ns":120,"title":"Item:Q2420580","lastrevid":53441411,"modified":"2026-01-24T23:25:18Z","type":"item","id":"Q2420580","labels":{"en":{"language":"en","value":"New results in two identical machines scheduling with agreement graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7063385"}},"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":"Q2420580$E98B3E5E-7483-4D0C-8CBD-350D0A67E67B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f586c5ba2dd1a888a06b4a40907f2763f3c08c2","datavalue":{"value":{"text":"New results in two identical machines scheduling with agreement graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2420580$6B97B11F-7F60-4029-A9CD-A6E05D8DA278","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d37666738fa4295aafac00f569760d4d4f6f11f2","datavalue":{"value":"1423.90094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420580$A79892CF-7944-4BCC-A808-3D6ACB901D08","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d6e2bf613cb96b457b91e6542037e52b83c7d86","datavalue":{"value":{"entity-type":"item","numeric-id":2420579,"id":"Q2420579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420580$9F882661-AF7E-4AC2-A7C9-C5D6AC75D391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae7a77c83a05737e50b4358f2d8826e7c3268c8e","datavalue":{"value":{"entity-type":"item","numeric-id":614210,"id":"Q614210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420580$9B1B1070-6D66-4AE3-A623-DA8327EA2978","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":"Q2420580$17EA8225-EEA1-435A-B523-D2B6A8284A0B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"998427406990cfe05e6953e99ed9a1caa256d54a","datavalue":{"value":{"time":"+2019-06-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2420580$7644B97C-75AB-4789-8358-ABA826850AEE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420580$03579421-EADD-4552-ADEC-C73307A4B0C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420580$8F7A99A4-9B51-4888-89EA-DCF0932EF676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420580$445C0F64-2F73-46CC-8C6B-DB564443B9F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420580$A9F6FB87-3807-4CCF-A3A9-CEED6BCEB2DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420580$0F9E6F23-6C6E-4EFE-8F37-DF0E8A90A86D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"87f7ff0178f801908758bcfa9fea171a0ac28a79","datavalue":{"value":"7063385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420580$5493112B-1B4E-4568-B857-7EFF74785574","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420580$2A67C4EC-3FC1-408E-943A-AEBE850AE6F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9c50e166b3bdd3d4624c14c188b82f1a7aeb2da","datavalue":{"value":"identical machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420580$1F13860C-A8A1-45EC-868C-CF4BF06DFB0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420580$8E1E506A-6D1E-41BC-AF22-13A8C2FE5EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b989ab869a314bb01c2f86c1344750b4f4826e47","datavalue":{"value":"agreement graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420580$85C0CF1F-639C-426E-9A72-A6BD952C0BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dd2d9c4e4d6c3dac4606c1f2b151c68637ccc72","datavalue":{"value":"conflict graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420580$C5BCBA67-D025-45C8-BDAE-D3005E05D990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420580$4C826C23-B9A2-4A15-B976-CCA050DBFB6C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"45048559eefa05e5e21c6d306ffd9a763129c162","datavalue":{"value":{"entity-type":"item","numeric-id":24801,"id":"Q24801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420580$658599CA-66FF-43EB-BAD1-D4BE0735B635","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":"Q2420580$2BE2E17E-0AC4-43E7-BB80-865D8CDA169E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c1aa9e92dff2278f5763bf87f9de694397f6222a","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2019.01.038","type":"string"},"datatype":"url"},"type":"statement","id":"Q2420580$B5B99404-F605-4000-8CA7-D31F2E415F05","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f4b8ca2c66e356a2866e9cb1864b4d5df927e8d","datavalue":{"value":"W2912245972","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420580$B8FC6F9F-EB9C-42CC-8A0F-8C32C7DB01A7","rank":"normal"}],"P223":[{"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":"Q2420580$EC10D744-AC29-4BB5-BF30-82E2988EDBEF","rank":"normal"},{"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":"Q2420580$8FBA82BE-CED1-4560-BAA0-DA5684AD5EAC","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":"Q2420580$F406946B-8E1A-41A2-A8CC-A77051D1E0E7","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":"Q2420580$AEA1B94D-3E5D-4CBF-B5C0-8D0937E24DED","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":"Q2420580$1EED66EC-C6C5-4622-B41B-451949EC7231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be8a53fe134b0b70830e68dfe27608ac9174a22f","datavalue":{"value":{"entity-type":"item","numeric-id":4140712,"id":"Q4140712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420580$02C908B7-7DFC-46F7-A6EA-B27BC6BCCC22","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":"Q2420580$E417B6B1-B8EA-49F3-AB02-55CA89368ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63d7deaf3e7bac9de0ff67356dbe46db811c5ca2","datavalue":{"value":{"entity-type":"item","numeric-id":1052820,"id":"Q1052820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420580$4ABB3F41-2F38-493A-A7C7-B66D1EF85A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eba32982b92a1237c99872a43696f7f705ac2c6c","datavalue":{"value":{"entity-type":"item","numeric-id":1003752,"id":"Q1003752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420580$56FEA1A0-1CE5-44AA-B7D7-07E879F2CB1B","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":"Q2420580$173132BF-1481-4424-9C5F-C62DAC186627","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":"Q2420580$E0EF8211-A999-41BB-BFAD-65FDE557C675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d3de3637f427f6f65fe0eb1b99255f0f8c30657","datavalue":{"value":{"entity-type":"item","numeric-id":1356739,"id":"Q1356739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420580$839397B3-06E4-43C2-86ED-9D4E89338EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20b7b39c52be5ed1eec8d4204d211622e591c83d","datavalue":{"value":{"entity-type":"item","numeric-id":2357137,"id":"Q2357137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420580$5CB1FBFF-D8E2-4371-A15E-D8A0E85D2CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ce8043f6ba848ece4ed4930cfe332d2cf29f987","datavalue":{"value":{"entity-type":"item","numeric-id":1708533,"id":"Q1708533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420580$11868D84-6A93-44DD-89F5-2E994F7C088B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a3de06c2f9ab89e0f17aef696db4d560b84ff25","datavalue":{"value":{"entity-type":"item","numeric-id":1107326,"id":"Q1107326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420580$90320D69-A276-49E2-B590-B30AA7DA767B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d626c81a9277d2e92e0888031df7be60c6fd088c","datavalue":{"value":"Q128451322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420580$68650106-7445-49B4-93DA-1161B7F461D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"765ef14ecaed8d75c3c1d912caa8e0617fdf5648","datavalue":{"value":"10.1016/J.TCS.2019.01.038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420580$1AE79D89-E451-4CE1-9629-3EF08CD9D213","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31b33325c0ae81fccdc763371907bbbf6548b145","datavalue":{"value":{"entity-type":"item","numeric-id":1761988,"id":"Q1761988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f76ce06487826eb6e0f0d9087931608d2c804422","datavalue":{"value":{"amount":"+0.93148672580719","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":"Q2420580$B6719E37-DCCB-403C-BC06-43C112F51D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90596aa5ecb9152649eba3979484789907e96af2","datavalue":{"value":{"entity-type":"item","numeric-id":2333794,"id":"Q2333794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"102eed5d87ab5e2ffd7caa1724198475bf074821","datavalue":{"value":{"amount":"+0.8537594079971313","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":"Q2420580$18DE3251-C775-45E9-AA7B-88979196EEF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0e584dc2ef53fa53112ac128fd2799c1a1627bd","datavalue":{"value":{"entity-type":"item","numeric-id":2232609,"id":"Q2232609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a45938b8a6f7494de894702943261bedcc5a93d","datavalue":{"value":{"amount":"+0.8522394895553589","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":"Q2420580$66503D76-441A-4A8E-ABC4-2175EE6861C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f920105e79664c15a32a8503f25dbc47fcb1a130","datavalue":{"value":{"entity-type":"item","numeric-id":2629638,"id":"Q2629638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e81e14e008b521294e3122134d4aa9aadd89a3c","datavalue":{"value":{"amount":"+0.8490444421768188","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":"Q2420580$53D04C7D-7D8D-45DC-9549-15CCBD335A5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b47459ad686e666c091ea44187721ab99032d02","datavalue":{"value":{"entity-type":"item","numeric-id":5162169,"id":"Q5162169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"721fc273ed464cf8201dd30d23b6370bdd65209e","datavalue":{"value":{"amount":"+0.7879425287246704","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":"Q2420580$08A2C8AC-D416-41AF-8BC0-ADF3207C05D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2420580","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2420580"}}}}}