{"entities":{"Q1977643":{"pageid":1988385,"ns":120,"title":"Item:Q1977643","lastrevid":47006673,"modified":"2025-12-26T01:07:32Z","type":"item","id":"Q1977643","labels":{"en":{"language":"en","value":"A comment on scheduling on uniform machines under chain-type precedence constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1448751"}},"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":"Q1977643$395CDB0E-042E-4041-8CED-261B39AC44DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"361ca85fb6796f468215899c2c471a1f931ed9d1","datavalue":{"value":{"text":"A comment on scheduling on uniform machines under chain-type precedence constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1977643$0365F5AC-71F5-4E02-9308-7587E057AC3D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"43df98f743bf7d6388abbbccec0db2917e207d8c","datavalue":{"value":"0955.90036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1977643$DEC8F044-19B7-4FDA-B097-1F1D88E1485D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cec1a1293f9c469ecf93ef84bf00585e44cc2f25","datavalue":{"value":"10.1016/S0167-6377(99)00076-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1977643$CE0D9DDC-C8BE-4BB6-B6C1-3FCE9CC94D22","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1977643$58F9E1AA-C5F6-43C0-9F8A-E4D9EEAEFABF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1319b5388b96cf042211c4eb6eb3b2b400d70e7f","datavalue":{"value":{"time":"+2001-03-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1977643$144E7C05-C650-49A1-8E1B-AFE92D6B7280","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1977643$B6FCC68B-A586-4EA1-A792-FD5D9CFCE5E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1977643$728390F5-82BD-41E1-BB25-09EBECF7A3C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1977643$569E1B4F-AAC2-47EA-B598-E67C10B89DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1977643$4AF3E907-A318-4162-B56B-98B58FED2693","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dde286867b001a4cbed16f3d7b4f820fe748db2b","datavalue":{"value":"1448751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1977643$172DFA9D-8130-42F7-A561-D20C5CD314A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1977643$3B0B1992-4BB3-4EDF-9775-1FF422F92A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1977643$0FD0A918-514C-4327-979C-4F9D36C3868C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1977643$94C5B3E6-9E1F-4B66-9B5A-40C32FC3F44C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4dba05395c5fbb9b3b33ff783e5ce93030388eb","datavalue":{"value":"uniform machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1977643$E40AB6C8-EEE0-411D-8C06-947763F87E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe4779b21482c6f7af163070358f952601735bf","datavalue":{"value":"precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1977643$1FF42FCB-15F9-4019-B132-35DD783223F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q1977643$AB71177D-6AA4-4613-ADE8-DD5F6F21D66A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1977643$4B9CDAC5-D314-49AA-859B-4750079B7292","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":"Q1977643$57C42AAE-2AE7-485E-8A65-2BC39286D5CC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b1d311995974bcae61b5258725839c00f4bcf56","datavalue":{"value":{"entity-type":"item","numeric-id":3840373,"id":"Q3840373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1977643$4D70C542-D5CC-4710-BF66-1D87D2B4D9F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d6b7e451761c13115bb712010d56a237c70e0be","datavalue":{"value":{"entity-type":"item","numeric-id":5501837,"id":"Q5501837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1977643$667A18F3-92C9-4046-A5DD-16606858D51E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39542877463efdeeb0951bdbd4828bf6f7f08db4","datavalue":{"value":{"entity-type":"item","numeric-id":4117391,"id":"Q4117391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1977643$4B16E165-5FF4-476D-AFEA-212209A444EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2213a31159418a3eb8dbd93ccf2be60c49d0db5","datavalue":{"value":{"entity-type":"item","numeric-id":3995531,"id":"Q3995531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1977643$7F2EF8D3-A3DA-4044-BA44-6264F3F02D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c2b3c7fb3b376eb72f67f57977bbae27ac2eaac","datavalue":{"value":{"entity-type":"item","numeric-id":751989,"id":"Q751989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1977643$EF20E432-533C-428C-86D3-626543711F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b06d2463641f5232fd95a6758076cc17ba0b5c3","datavalue":{"value":{"entity-type":"item","numeric-id":4862799,"id":"Q4862799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1977643$F0DFFBB7-B329-4469-AB25-B96F13A3C310","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5bbe8aa495f296a4ce3a7ab6ec7470fba276a3e2","datavalue":{"value":"https://doi.org/10.1016/s0167-6377(99)00076-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1977643$E229E44D-9E95-4307-94CE-B82CF3B5C7B1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"18c78b6b2576b1bc8de5bf5c91cdbe54dccfbff6","datavalue":{"value":"W2117694648","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1977643$98C9E951-AEA0-4D6A-9D63-E0339BFA02E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7830922d4e3900db5fd860a8cb106cc0d737820c","datavalue":{"value":{"entity-type":"item","numeric-id":1406686,"id":"Q1406686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b282d1f1e25dd390286848a2cb8fc822a9299513","datavalue":{"value":{"amount":"+0.8523088097572327","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":"Q1977643$17AB10C8-A47A-4665-9630-74C9AA8502D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2eadc6dd1eb016778c4a773a7be50efb13571ec8","datavalue":{"value":{"entity-type":"item","numeric-id":1974574,"id":"Q1974574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25c12882d6160f2dfbd99eb47162e06556cb32eb","datavalue":{"value":{"amount":"+0.8461736440658569","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":"Q1977643$FC9D67F3-A114-4ADC-BB3D-E37BB0DACFBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18eaac5b57d6dc273c89bbce5a02513d7478b025","datavalue":{"value":{"entity-type":"item","numeric-id":5307342,"id":"Q5307342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f680d7d720a29df8fca900f83219c2772214e388","datavalue":{"value":{"amount":"+0.8376911282539368","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":"Q1977643$97B49CBC-AD75-4A50-8DDD-AE4B3C0CD9C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36d2e7617fe262f4164618d528dc708624f61041","datavalue":{"value":{"entity-type":"item","numeric-id":3840373,"id":"Q3840373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a6af4fb8ae34a5150512f10d9d2746f46a52eb8","datavalue":{"value":{"amount":"+0.8330366015434265","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":"Q1977643$944C3291-68A0-4E98-9E34-DF2B7EFD9EBF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1977643","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1977643"}}}}}