{"entities":{"Q1686064":{"pageid":1696805,"ns":120,"title":"Item:Q1686064","lastrevid":68239398,"modified":"2026-04-12T22:21:55Z","type":"item","id":"Q1686064","labels":{"en":{"language":"en","value":"Scheduling of unit-length jobs with cubic incompatibility graphs on three uniform machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6820616"}},"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":"Q1686064$E365E481-8EC7-4856-BCB6-2F4E0FE9B0D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6cc92862df1026acb54250e2f4918f388434f76","datavalue":{"value":{"text":"Scheduling of unit-length jobs with cubic incompatibility graphs on three uniform machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1686064$89068DE0-6A3A-4994-A83B-0DCE03968281","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4849deca81286df50b1fff286110d1cccc99684b","datavalue":{"value":"1376.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686064$5246B931-CC98-4CED-BD41-E6E473E4C9E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9039f1d7263bd52c45b5e9dd5cda5d54d9daa1d5","datavalue":{"value":{"entity-type":"item","numeric-id":298965,"id":"Q298965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686064$F482C0C2-5E22-426D-A8E2-C44C44C5EFF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2681750faeff29d5132b89d9392ae6736d25c7cd","datavalue":{"value":{"entity-type":"item","numeric-id":237429,"id":"Q237429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686064$0C180669-6949-4A60-84DC-B7A382A1FCAD","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":"Q1686064$B7B5F71E-1FFF-4D71-851E-49009A5CE920","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d1f424280bd3a1cce6255069d9afac8f911a0ea0","datavalue":{"value":{"time":"+2017-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1686064$B304B055-DAE0-44BE-A34B-33185F752D27","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"63687c3e1d4a9dc2d20bb62d977deb824837a497","datavalue":{"value":"https://arxiv.org/abs/1502.04240","type":"string"},"datatype":"url"},"type":"statement","id":"Q1686064$82719802-4521-408A-B426-889A6A77C3EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686064$2EE16FC1-C02F-449B-8691-0C026CC794B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686064$A161261B-45A5-404F-AE30-9F68A68D47C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686064$DF61AA5A-38A1-4BDE-A9DD-F0EFF42E9A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686064$0B084153-5AAD-4E5E-B130-00CE333B64EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"40a48d383e124103ac417aec9a657f1b4d32b865","datavalue":{"value":"6820616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686064$6853258C-BFCE-4E10-9EDB-E994157FA58C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e01f33e43354d516b8d6e654c1ded76a55047726","datavalue":{"value":"cubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1686064$84361F21-C81B-4468-B21F-DD7419D4D065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2793236e8b97d68107b6de6509690a8e6ce02425","datavalue":{"value":"equitable coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1686064$A9F02F53-C08D-411C-8B65-4048BDEE5DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1686064$EF9CF74C-EC6F-4B2A-9D7F-2C87E5DA1098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1686064$2504E52E-94AF-4589-9486-901122E92A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1686064$0616BE54-B52B-4F16-A833-A4CB2636CC73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e610f3cc84db67104ce2b543be3993dfd5e30ec","datavalue":{"value":"uniform machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1686064$16167B79-E363-4003-A7D4-090F581462B5","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":"Q1686064$22B3E4FD-C519-43B0-BF29-39D43D2A0807","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cf72d2f51143e35539473ce2303b4c602660bda7","datavalue":{"value":"W2963680523","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686064$0B6A7D60-0223-4BA6-A7AB-80F22827CA48","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe4e4ae00b5fd2f272d7d5ce13e50cd439da4c04","datavalue":{"value":{"entity-type":"item","numeric-id":1423703,"id":"Q1423703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686064$D8113C8E-D059-43BB-A946-69F2BC45D082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"632413aecbc3d15795f796e1bc12cad5af318909","datavalue":{"value":{"entity-type":"item","numeric-id":2583507,"id":"Q2583507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686064$94716517-59E0-4B59-ABFA-A78FCD9B4DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a92ab907df072bb20a1057061523b1fdda43679","datavalue":{"value":{"entity-type":"item","numeric-id":5782525,"id":"Q5782525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686064$D4318380-0D69-492D-9AC1-F8CC400782CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cd1619f90fcd0ef150708c57e22b428f73a0ade","datavalue":{"value":{"entity-type":"item","numeric-id":1337614,"id":"Q1337614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686064$4C718B17-11E0-477B-9034-844095EC8891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36873e6624c6c01ac65a03de8fd84f2ee4bb670e","datavalue":{"value":{"entity-type":"item","numeric-id":880586,"id":"Q880586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686064$C32FAE48-353C-4D2F-8EE0-94A007D086FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af2a8dea9bed4e817861c4467cd420b249d3d2c2","datavalue":{"value":{"entity-type":"item","numeric-id":1765371,"id":"Q1765371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686064$4B99F465-9F40-41A9-80B7-9BCBCA260024","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":"Q1686064$9B3D7360-4CB0-4B82-B989-8957993DF156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b66ab194e234a4d9c65b649849c02e8a1151388e","datavalue":{"value":{"entity-type":"item","numeric-id":2476244,"id":"Q2476244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686064$F21E9DAE-FBE9-44B3-8A85-CBE37C1F4113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a74cfbb0cfb3d22328fc4a62613fc4fcaee67afc","datavalue":{"value":{"entity-type":"item","numeric-id":4315392,"id":"Q4315392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686064$F653318C-A5B6-41EB-9822-3ECC3729F08B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc1f40cf8dc781798a35ea62f5cd3c2bef5de8a","datavalue":{"value":{"entity-type":"item","numeric-id":2827784,"id":"Q2827784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686064$9F149BAB-4740-4F51-A6C7-36CD241DA4C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6836d84adc7461a60cdfea1a46b066fd60f5771","datavalue":{"value":{"entity-type":"item","numeric-id":402366,"id":"Q402366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686064$22983B48-39E2-472F-B56E-6DFA2CFE20D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d04c08a420fed5e6d93d4553d064cb5d534e851e","datavalue":{"value":{"entity-type":"item","numeric-id":3046497,"id":"Q3046497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686064$A439265D-408B-40BB-88D8-1829D5330DE6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e475d07ffb4d9cf0a9db3bda08ac2255f2b6c71","datavalue":{"value":"10.1016/J.DAM.2016.01.036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686064$762B23C3-9F33-4CD0-A00D-14AB8EAD7C07","rank":"normal"}],"P1643":[{"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":"21cb2d69612100ee0c3a16eec0d300df1523a8ec","datavalue":{"value":{"amount":"+0.8697671890258789","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":"Q1686064$E892C26F-274C-4D30-8782-A801E24BBA09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"657c0e24599183256c2428aca84a762599a094be","datavalue":{"value":{"entity-type":"item","numeric-id":2152489,"id":"Q2152489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"342715fcbc2cc09ecd6253363473acfdcd2bb55e","datavalue":{"value":{"amount":"+0.8175696730613708","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":"Q1686064$C903CF0F-5AB9-4467-8F17-307F08548123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d36b0d239d217e865eaf058b14307fa2d4e8002b","datavalue":{"value":{"entity-type":"item","numeric-id":4291543,"id":"Q4291543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cca7c1444778832e6ce4980977cd1836e47b8ea8","datavalue":{"value":{"amount":"+0.8151093125343323","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":"Q1686064$90EEF033-0D30-475A-9D85-DB9EDE1FDB5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e679322a4ee4401c92224592cd62ebb769d7afc7","datavalue":{"value":{"entity-type":"item","numeric-id":4281629,"id":"Q4281629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59ddb7a3c620833f4f2f06a1f5e4cd107dc14783","datavalue":{"value":{"amount":"+0.8107749223709106","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":"Q1686064$70147FCC-A8FB-41D0-B852-EEA077C4CA40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec4abd1d42764bac785d975a7c30a54896aca915","datavalue":{"value":{"entity-type":"item","numeric-id":1392579,"id":"Q1392579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59ddb7a3c620833f4f2f06a1f5e4cd107dc14783","datavalue":{"value":{"amount":"+0.8107749223709106","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":"Q1686064$C063A848-6357-4013-B8E4-4470B1D30C2B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Scheduling of unit-length jobs with cubic incompatibility graphs on three uniform machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Scheduling_of_unit-length_jobs_with_cubic_incompatibility_graphs_on_three_uniform_machines"}}}}}