{"entities":{"Q703281":{"pageid":705130,"ns":120,"title":"Item:Q703281","lastrevid":63742980,"modified":"2026-04-11T15:14:47Z","type":"item","id":"Q703281","labels":{"en":{"language":"en","value":"Minimizing makespan for a bipartite graph on a single processor with an integer precedence delay."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2125920"}},"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":"Q703281$CF32FFEC-3B97-4161-A75A-157FCFB27406","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f908ac2305ffc0309fe161698052c8152e6cc4c0","datavalue":{"value":{"text":"Minimizing makespan for a bipartite graph on a single processor with an integer precedence delay.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q703281$F2E813EA-1BFC-40DC-9910-D9A75D61CD42","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bee060a054f31a7bc45488255f8b1f26a4422c9d","datavalue":{"value":"1054.90038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703281$CE112ED2-76E4-467D-9E39-6109FC5D38B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbf181820d677929ee577ca4f23e91cd6c25003c","datavalue":{"value":{"entity-type":"item","numeric-id":337139,"id":"Q337139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703281$8A5EC14D-CB53-4016-B259-CE9AA72E3984","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":"Q703281$419EC0D2-0D5A-4B4F-BCB1-11AC50FF3AE1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"64fc1bb835ad7d7e19dde657c65db04a5fd1cde0","datavalue":{"value":{"time":"+2005-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q703281$E1EA9ECF-C405-43BE-AD55-CDA19CC0D356","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703281$5F961504-E7E9-41E3-A11D-6CE90D6A5FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703281$A0D0C7FC-F4A9-455A-957F-4B9D882E39A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703281$2B96B63A-FC58-4E49-B2F7-1CD3B2227C70","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d9adff95692ddbf2d129d1009c738c1830f3b76e","datavalue":{"value":"2125920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703281$1A88418F-63D4-43A4-80B6-22B848238334","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7e84568d793db928d8d05956e7fb414df51f68f","datavalue":{"value":"Sequencing","type":"string"},"datatype":"string"},"type":"statement","id":"Q703281$38115024-2B4C-49D1-BB03-D7B00DC5C059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d88f8ae270db3dbbe1bbec33145291e20d37a83","datavalue":{"value":"Precedence delays","type":"string"},"datatype":"string"},"type":"statement","id":"Q703281$0F65872A-BF73-47F8-AA3E-E30BDAF6CD38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1039f0191ed9b137354f20fc95447f67dbc91099","datavalue":{"value":"Makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q703281$C1565277-F422-4178-AFBD-76E7C83917FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da67da54e89e7c80f20f3f95c3ceec18bb927753","datavalue":{"value":"Computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q703281$D37A36FE-5557-4C05-85B5-CEC27CC1B81C","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":"Q703281$7E68CE9A-5A26-4868-8698-731B08A8C3E2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"41dac3cbdd2d286635080e95d29fba6634442600","datavalue":{"value":"https://doi.org/10.1016/j.orl.2003.12.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q703281$D8A538B5-BA47-4B4D-9864-8BDAE4C5FBC0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"710178e2d0bfbc192781c175eb27f463be3a993a","datavalue":{"value":"W2037296416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703281$84C07C5F-0B93-4DC3-9D91-3515529DD050","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"654fd7309d900325e2212c65f5cea6f4b2e4d11f","datavalue":{"value":{"entity-type":"item","numeric-id":4838077,"id":"Q4838077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703281$AC171AD5-38F7-45B9-A6B2-BD67AC51173D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5578f92d3e6caf611818b4738c0be8b53d9a98d6","datavalue":{"value":{"entity-type":"item","numeric-id":4497865,"id":"Q4497865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703281$92D432A0-D1A3-48AF-973E-AB2CB618E68A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af2a1885126ef9e068f233b48ff9face027ee5bf","datavalue":{"value":{"entity-type":"item","numeric-id":3468865,"id":"Q3468865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703281$EBB7E8CE-94CF-4BBB-B0B0-12FA27B257D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7811ae9e1a3fadcd84ed6d7bf972cd344a346cec","datavalue":{"value":{"entity-type":"item","numeric-id":3817593,"id":"Q3817593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703281$5F45EAF8-7EF0-49B1-964F-930184006319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9398e17eeb53f4734fe395088f4dea16c8f37eb3","datavalue":{"value":{"entity-type":"item","numeric-id":3868759,"id":"Q3868759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703281$FCE69620-B820-49F7-87AE-70BD43805252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6d199017df4d3146f497fbc8db45c8d467a421d","datavalue":{"value":{"entity-type":"item","numeric-id":2556224,"id":"Q2556224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703281$41D87365-0665-4930-893B-39FA97925B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd2e2ecfc84587f84a503799ccf943291f540a1c","datavalue":{"value":{"entity-type":"item","numeric-id":4696979,"id":"Q4696979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703281$D2B0ED99-4A40-41D9-BD20-9A6654E4AF0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b07eadc63d9211decddf34e343e18659eb6cd7c6","datavalue":{"value":{"entity-type":"item","numeric-id":2768351,"id":"Q2768351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703281$37F80706-A50B-44DE-93BD-C502205AE922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df399851d600f5fc66b83855263f74637e3a379d","datavalue":{"value":{"entity-type":"item","numeric-id":5555416,"id":"Q5555416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703281$F52503D7-49A5-40D2-84DF-D29C6B177E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7470519bc10f2a005ff140469be5d8d581b53250","datavalue":{"value":{"entity-type":"item","numeric-id":5582060,"id":"Q5582060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703281$59B19F70-43FF-400A-8FA3-E48F371D3338","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":"Q703281$CE4C2DAA-0751-42DB-9D7E-77F65FED15C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b11d06c9a8ba95b7c44ef18e0b995059f487225c","datavalue":{"value":{"entity-type":"item","numeric-id":1149765,"id":"Q1149765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703281$F1625A0D-0DE9-4BF8-B671-7480D9AAF564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47ef788c8d903e7ba1dbeb4b94680ca79c7a6598","datavalue":{"value":{"entity-type":"item","numeric-id":3335004,"id":"Q3335004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703281$3C81DEF2-6603-4BA1-9CEB-C88D4C406A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4502f699a9347e124ecae39f868094fe39c2735e","datavalue":{"value":{"entity-type":"item","numeric-id":3840372,"id":"Q3840372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703281$90E3F4CD-E3B7-4FD3-9C85-622B7719D978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74737f51fcd3b47689300f17c2e1a9cb297eabad","datavalue":{"value":{"entity-type":"item","numeric-id":1395149,"id":"Q1395149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703281$5FBA2816-EB20-446F-928A-53D9C2D3D03B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c63844c2e38245fdc6612bce29c35b91b812a27","datavalue":{"value":{"entity-type":"item","numeric-id":3854618,"id":"Q3854618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703281$8B058A95-F62D-4302-86F3-B3C936C529F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a348417bc4abc6bf905b1a3678c967ddda09a3f9","datavalue":{"value":{"entity-type":"item","numeric-id":1306465,"id":"Q1306465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703281$54B2CB54-F7C6-4779-92F0-8D755A619319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f99fdf46c6c12c3f0b58acc4f6131548de3d5d23","datavalue":{"value":{"entity-type":"item","numeric-id":1342279,"id":"Q1342279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703281$CDACB0CE-EF9F-42C1-AA5C-5FF13FAF7DA9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7985cb9139c42fb4f9e9461fbcb5d73bec660f9","datavalue":{"value":"10.1016/J.ORL.2003.12.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703281$6A8DC27C-D5D0-469A-A89E-0B066F9EBCB3","rank":"normal"}],"P1643":[{"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":"a1c14510d888ec21b2f6545236c21b98ebbb96b3","datavalue":{"value":{"amount":"+0.8274453282356262","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":"Q703281$09E524AF-30C7-456B-A42D-26EE6CFCD336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6c5ee79449edd7708ac63dae803b055da8bf926","datavalue":{"value":{"entity-type":"item","numeric-id":2563923,"id":"Q2563923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0be8c1366d1f1be86e7ddb35d2b14b33c0964b63","datavalue":{"value":{"amount":"+0.7949345707893372","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":"Q703281$D31E7E9E-C71D-441F-8D45-C0A3AB7F3735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19cebf1ed634bbd194fd910c9a2aa681cf7e6db6","datavalue":{"value":{"entity-type":"item","numeric-id":935152,"id":"Q935152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e085227b3bb8f75a59c0f63f56827e85986f073c","datavalue":{"value":{"amount":"+0.7940183877944946","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":"Q703281$9443B068-1A31-470E-B6F8-38157CCF6D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36c1b1e7192f47a3b76048b9757e5ee3f08a43ca","datavalue":{"value":{"entity-type":"item","numeric-id":4497865,"id":"Q4497865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfcef177ce0efdb6d4aa33dd5918dde806fbf6c1","datavalue":{"value":{"amount":"+0.7884213328361511","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":"Q703281$132AAF9C-3790-4568-B2A4-D59B3BC013D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0caee8c758baab73d079329b3c2a1c5c465d6c8","datavalue":{"value":{"entity-type":"item","numeric-id":4864438,"id":"Q4864438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfcef177ce0efdb6d4aa33dd5918dde806fbf6c1","datavalue":{"value":{"amount":"+0.7884213328361511","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":"Q703281$EA45EB94-0FDF-4D9D-823E-A2EB359A34EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimizing makespan for a bipartite graph on a single processor with an integer precedence delay.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimizing_makespan_for_a_bipartite_graph_on_a_single_processor_with_an_integer_precedence_delay."}}}}}