{"entities":{"Q4367272":{"pageid":6396871,"ns":120,"title":"Item:Q4367272","lastrevid":46516614,"modified":"2025-12-24T23:04:39Z","type":"item","id":"Q4367272","labels":{"en":{"language":"en","value":"A Heuristic for a Scheduling Problem with Communication Delays"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1091553"}},"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":"Q4367272$D3EFDEC1-C598-4C7B-8BB0-90369F4670A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d810b59a60f7c2335ec4d2d0e25f6dba351a9ab7","datavalue":{"value":{"text":"A Heuristic for a Scheduling Problem with Communication Delays","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4367272$CD55D5BE-BF69-4024-9875-DC78947F286B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9e98e6e1ad0e31853ae59e736c628041c164fc8f","datavalue":{"value":"0892.90104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4367272$E911EA3A-3396-4935-97C5-BC54606AA4EB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da22dd798edb52cb4cd38ece3d93e1b6b18670dd","datavalue":{"value":{"entity-type":"item","numeric-id":71781,"id":"Q71781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4367272$D8FADA08-04C1-4E15-8E83-7EE1DD199C9B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"91876c0ae2fdf3d4b98e339829630a9e4f67317c","datavalue":{"value":{"time":"+1997-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4367272$4EBDD7A6-7183-47C9-839D-198B4F153FC8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4367272$7DDB9785-642B-4DD5-BC69-633591E81E0C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c59fc3ebe9843f92cc4b36e76032938b92b70f0b","datavalue":{"value":"1091553","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4367272$0A7C1C7B-95FF-43B2-93B4-DA6822981D18","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0da7962769d1c6a6bfbecc810b2fa1b315f96a1d","datavalue":{"value":"interprocessor communication delays","type":"string"},"datatype":"string"},"type":"statement","id":"Q4367272$8FE3843C-1372-49C1-BC3D-E9AF4FC2341B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q4367272$90A64CA7-6CE7-405A-A120-5AB08E3E6AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ab13c564ac3c8bea1ed6a0287707b6b2fad8ff3","datavalue":{"value":"list scheduling heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4367272$7D597C07-4935-439C-A18D-388111C8E842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"302a417eeb56a31895537b5612923cc8a20eb667","datavalue":{"value":"worst-case relative performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4367272$950C05E6-949A-44D8-98D1-76366A680FFB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"66dd14634dd6ac84ec09147fa434c7a25f43d908","datavalue":{"value":{"entity-type":"item","numeric-id":1285546,"id":"Q1285546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4367272$1C2FF954-897A-4A02-929C-79FED4E86ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63702a5e8beb501e9716239ca8878c23d5bff3f7","datavalue":{"value":{"entity-type":"item","numeric-id":935149,"id":"Q935149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4367272$612AD172-EF82-45D3-A81C-960CC2A0B3BC","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":"Q4367272$1D3DF977-8ACE-4FBE-BE10-9AB12E29398A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"26036dd7725d7ec3a524ce2e0025d580a68ea03d","datavalue":{"value":"https://doi.org/10.1287/opre.45.1.145","type":"string"},"datatype":"url"},"type":"statement","id":"Q4367272$57B6DC57-8DD7-4689-A4BB-CE980C746130","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"17140a80cff58e5f1dbe3d2098dab4071eddad7c","datavalue":{"value":"W1985059007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4367272$495D34F3-873A-4814-8E84-2CBEAB8ED017","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"876cda43f228ae2e521614fb81214475706ceedc","datavalue":{"value":"10.1287/OPRE.45.1.145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4367272$AA54BFA6-4882-486B-B127-75A952BAE682","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b5a57b2c42437d0ccd970a7da6062fa71fe108d","datavalue":{"value":{"entity-type":"item","numeric-id":4595479,"id":"Q4595479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"651a48dceb38e33939e355197f3327cfe7a28b07","datavalue":{"value":{"amount":"+0.8462528586387634","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":"Q4367272$B9DC8874-3D19-4EFE-8357-A9F1A5A22916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5a028a9f7bf05961b7e63d7c91b8ebfaf9336d5","datavalue":{"value":{"entity-type":"item","numeric-id":922681,"id":"Q922681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1bfe3032e07ab49244ebbfec0687cd127b1f05f","datavalue":{"value":{"amount":"+0.845448911190033","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":"Q4367272$21B430B8-0E2F-4B88-A4E2-395FB4B271E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac60d20183c7ffd7e430b8903261cd065788e1e5","datavalue":{"value":{"entity-type":"item","numeric-id":1894375,"id":"Q1894375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a4cd90f02b9997240560e185ac6b7e299d2ec65","datavalue":{"value":{"amount":"+0.8402597308158875","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":"Q4367272$6C8A150A-FAE5-49E4-88A3-9CA42274D634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79190adc3e48548ce9ae8b9dec95889d0c9200e5","datavalue":{"value":{"entity-type":"item","numeric-id":2741503,"id":"Q2741503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c698bdbdbcec08e418b79515f929c4acd0b6499d","datavalue":{"value":{"amount":"+0.8359757661819458","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":"Q4367272$5677D88C-5D4C-407A-9528-90D6691C6BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b02ba77168360f9e18c8d9d5a71281ce36f383f","datavalue":{"value":{"entity-type":"item","numeric-id":2893338,"id":"Q2893338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"080c89cb53c45d1e00687e3b5c4cd7a2ad9fe5e4","datavalue":{"value":{"amount":"+0.8353478312492371","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":"Q4367272$5B6758FB-6337-4ADD-A923-CF459E80E202","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4367272","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4367272"}}}}}