{"entities":{"Q4302291":{"pageid":6331892,"ns":120,"title":"Item:Q4302291","lastrevid":47264542,"modified":"2026-01-01T04:19:10Z","type":"item","id":"Q4302291","labels":{"en":{"language":"en","value":"A New Insight into the Coffman\u2013Graham Algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 618166"}},"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":"Q4302291$83077D39-F7F3-481A-8A89-12FB9F469E41","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3cdb35ea1a101b52bd3b4af812c71d6ceea52af7","datavalue":{"value":{"text":"A New Insight into the Coffman\u2013Graham Algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4302291$D8F8B6B1-4DD6-469A-8819-4A2BD2C1674A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea508466641106907968db88e2ba0061383b3ce5","datavalue":{"value":"0827.90069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302291$5DB4D504-05E5-4463-9BFD-2A46ED3F4A28","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"120c1be9d1ee6a2a7915c12ec9e26ef48aea5682","datavalue":{"value":"10.1137/S0097539790181889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302291$7729652C-C2BD-4E66-A2CA-87CE2B2E2AFB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"908ab6ed90f328a48629a9005c102a21d92b893f","datavalue":{"value":{"entity-type":"item","numeric-id":4302290,"id":"Q4302290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302291$DC4860A7-FFC3-42B6-95B4-C39EEB02CCBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ce488ee757eb535f52d47887a3162acb29308b8","datavalue":{"value":{"entity-type":"item","numeric-id":310334,"id":"Q310334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302291$A789012D-3830-4C03-A78E-BC70835F246B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302291$03247780-198A-4F19-8D5B-C506EF4A08ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4e7f38426875aa21cabff2c7af836de030766fdf","datavalue":{"value":{"time":"+1994-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4302291$7DD6FA0A-DB39-4C24-BB18-5FEC3592F8EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302291$1D7FCF17-7217-4514-BA1A-EEC79C6C3096","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a0a03ea1ea9216fcda88e4aa3f02db9752b7cf6","datavalue":{"value":"618166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302291$E578856F-C238-49B5-AB50-40AEB4917B5F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a450eb8041dd34d9143e4b21a5a645f9a163f82","datavalue":{"value":"list scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302291$2A22359A-3D83-4EEB-A7F9-96CA85DB2A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b2d7127ba3c7341624c028a70ca140cad9a3120","datavalue":{"value":"nonpreemptable tasks","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302291$8188B15F-9A7B-4A3D-9C6E-F28579DAA528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8517932fb5a2734703073a21f4e4d10c1e267378","datavalue":{"value":"precedence graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302291$916B6935-8158-48A1-A5DD-A9062B1892EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f9a0f057acccc03cef45b5d3bf7cf5c28003386","datavalue":{"value":"identical processors","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302291$3A15143B-F47A-4B07-9EF8-C807F58B1F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2ce8936f3ad7a37fdee9c5d63e1f2e0749d3b83","datavalue":{"value":"worst case behavior","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302291$4F6E979F-3AB1-4383-8E4E-9C8823D832E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3cff40440d72da43d851da9d02a3bd91517d1a5","datavalue":{"value":"Coffman-Graham algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302291$7DCDA681-37AE-4D90-8E6F-D5DE2B404EB6","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":"Q4302291$EA2A6CAD-6663-48C8-8FA9-66DD843133AB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f4cccbedcfb3acc3cc55b6c51b56eee02a34d12e","datavalue":{"value":"https://doi.org/10.1137/s0097539790181889","type":"string"},"datatype":"url"},"type":"statement","id":"Q4302291$0DF23EE0-0045-40F2-9956-FAD95083C3CF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4d9e617dc40272e6a742f2e48070507b21fb5f60","datavalue":{"value":"W1994739878","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302291$4A07B1B7-B10D-458E-B444-6A292B289EAD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27f9627777d37978943c120ae945e35dcb285f87","datavalue":{"value":{"entity-type":"item","numeric-id":1382255,"id":"Q1382255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"257188c16d2b3031cb9f2437793b8f9f80ecaa98","datavalue":{"value":{"amount":"+0.838567316532135","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":"Q4302291$C7927745-0A26-4AB5-821A-61C0CE44E102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff1ea00d72335f52d4580fa92dd5d5be3b19dc37","datavalue":{"value":{"entity-type":"item","numeric-id":5317601,"id":"Q5317601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e155982f0e58ce9e9e4b268c37ba2c238f2a6a0d","datavalue":{"value":{"amount":"+0.8197948932647705","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":"Q4302291$CFC1C68B-1CD5-47B8-9B48-D78EAA12F544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a1b8e2be34e2437d2ef83f233833754570a7d9d","datavalue":{"value":{"entity-type":"item","numeric-id":3339283,"id":"Q3339283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6886b9ddcd57b513fd904d081c488ca5e585945","datavalue":{"value":{"amount":"+0.8032175898551941","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":"Q4302291$13CFBD6B-BB9D-4063-9546-D00703D72385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d18c65ad4cbb16825049f92d40532abfa37e850","datavalue":{"value":{"entity-type":"item","numeric-id":1306374,"id":"Q1306374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8555f8ea033a0613ef88039b1cf23587becb7d90","datavalue":{"value":{"amount":"+0.8008410930633545","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":"Q4302291$4844047F-97D5-4B3C-99A1-3E75A093DCA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cce0094092c00f4a4e4d102b30f648b3589bb382","datavalue":{"value":{"entity-type":"item","numeric-id":955345,"id":"Q955345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b5ae7d35c9e2f0f2f38092c74d26faa0a328c6e","datavalue":{"value":{"amount":"+0.7956663370132446","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":"Q4302291$90073FCA-7D38-40F9-AFEE-166F0CEAF6CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4302291","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4302291"}}}}}