{"entities":{"Q916353":{"pageid":918201,"ns":120,"title":"Item:Q916353","lastrevid":65325312,"modified":"2026-04-12T01:49:26Z","type":"item","id":"Q916353","labels":{"en":{"language":"en","value":"A note on Graham's bound"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4153865"}},"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":"Q916353$C3D32F12-02C5-4DA2-8A18-A81E2BF7F1C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"914e9882f5a38a10e5123b29dab5fc12861bf52e","datavalue":{"value":{"text":"A note on Graham's bound","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q916353$89312F6D-5035-4F72-AEF1-108F343A3ED9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f40245231b83bf20e67f1b953c12df061b55c093","datavalue":{"value":"0703.68022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916353$9BDB6F75-BBF0-499C-8BF2-B585871C52C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2566285037bd5e21cb35d2f32cfa50d549b1f961","datavalue":{"value":"10.1016/0020-0190(90)90177-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916353$D0DCE340-6D56-4FBE-A9B6-20F1AFB592DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f205032d08f23636ddfdddce7b883041e26f45da","datavalue":{"value":{"entity-type":"item","numeric-id":193680,"id":"Q193680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916353$62D823D8-15B9-4358-AEF3-35C218B72335","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916353$A7015AF4-97D8-4473-A2E1-B5F8FED61DE6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q916353$52F4307F-EF2A-41C5-BA0B-9072673693C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916353$CDF4C1BF-4063-4AB9-9E36-505E0702224B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916353$F798104E-2844-4136-997B-32A84151DF9D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c510a3c500e536ac4c995e9237774b7ccdef7137","datavalue":{"value":"4153865","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916353$B88DF122-827B-4B26-B950-1BF687594D8C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6872bbd5a8a877c0ffc986c3509313833aee0dc","datavalue":{"value":"heuristics for multiprocessor scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q916353$FD5AEC23-1BCF-43EB-BA29-DD4709F8D6D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dea67ca321833cef3b339a7e59e5c3b192785adb","datavalue":{"value":"worst-case error bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q916353$4621F5E0-E807-4F6D-AD8C-BE0F6AE1E262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"445a4fbc6b6bbba6e3c2169de8e334950d4f0826","datavalue":{"value":"concurrency","type":"string"},"datatype":"string"},"type":"statement","id":"Q916353$074DDC6D-62A6-4F8B-91E5-9646E65CE47A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7ecd2d3ae1d3dfca86ff8d6ec61198bf541cfd6","datavalue":{"value":"performance evaluation","type":"string"},"datatype":"string"},"type":"statement","id":"Q916353$A8991F3A-A90D-44AD-8444-FB6CBECF7A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q916353$18774306-6FE2-41F1-AD23-0F466F9C4F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0da7962769d1c6a6bfbecc810b2fa1b315f96a1d","datavalue":{"value":"interprocessor communication delays","type":"string"},"datatype":"string"},"type":"statement","id":"Q916353$68A0CD3F-7456-4EFC-BA62-0DCB2E2F9FDE","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":"Q916353$D25BBB5E-AED5-43F3-9127-D5A1B48EDFD6","rank":"normal"}],"P223":[{"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":"Q916353$729951C2-8AC4-48B6-B813-97C9C2D7453B","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":"Q916353$A180EFFD-84C9-445E-A5CA-EACD604EEBCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"293294d19f5e0e4d042ed007872b05be69fbf687","datavalue":{"value":{"entity-type":"item","numeric-id":1102743,"id":"Q1102743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916353$AD5D7286-730E-4662-BBB7-81B25E414F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7997070a1c112421aedb4a6fe3e0ab6e457a4fde","datavalue":{"value":{"entity-type":"item","numeric-id":1097163,"id":"Q1097163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916353$782044ED-FEA0-4CCE-AB1F-F2FCB66C65A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25866d23463ff7d4605fcd4181853a3c5029be36","datavalue":{"value":"https://doi.org/10.1016/0020-0190(90)90177-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q916353$08F3FE40-9508-47EF-A76B-51B5C26E7790","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"56424395605421bc12daa6511a9abbca76fc4524","datavalue":{"value":"W2053886750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916353$A8EEBED3-0EC3-47EC-8155-F3B14373944F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2f55383234977c38279c8db1562a5caadac08c9","datavalue":{"value":{"entity-type":"item","numeric-id":919804,"id":"Q919804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cb1f03b2377e63d32bf0a223cffc21512a3851e","datavalue":{"value":{"amount":"+0.7911844849586487","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":"Q916353$081FF2DD-C460-418F-B68A-728DC2EE3087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca1808ffdca49774c279e3f6923f72af107ad691","datavalue":{"value":{"entity-type":"item","numeric-id":1403166,"id":"Q1403166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2bd77c5b7bcc5037180b56fad2b23a1e85bc0f9","datavalue":{"value":{"amount":"+0.7795025706291199","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":"Q916353$226F502B-357B-4A3F-B44F-8F23E1C7C9C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03e4af8f370530636ec7c8358d5a5e683a059b51","datavalue":{"value":{"entity-type":"item","numeric-id":1575599,"id":"Q1575599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4872fb30b0a63acdf5c9e54ca84f9a889f491e7d","datavalue":{"value":{"amount":"+0.7682664394378662","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":"Q916353$898F0FCE-F745-426F-B9CC-A7B2D919ECB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79a39b20e32cfa3ebbfe0f9cf395712c510634a7","datavalue":{"value":{"entity-type":"item","numeric-id":1290161,"id":"Q1290161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f625cb98435e7fa40fb6e708463a0575fdea10f4","datavalue":{"value":{"amount":"+0.7488083839416504","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":"Q916353$31981A20-5B15-4450-9FC7-CCBA61C17A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfdb0566c70ccc28b7bba2a9feb185040959d90d","datavalue":{"value":{"entity-type":"item","numeric-id":1266724,"id":"Q1266724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb85543fb1054eb32012095e2917881a4cff0ae4","datavalue":{"value":{"amount":"+0.7446691393852234","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":"Q916353$229A32E8-01F0-4386-897C-AB49940209F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on Graham's bound","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_Graham%27s_bound"}}}}}