{"entities":{"Q835596":{"pageid":837444,"ns":120,"title":"Item:Q835596","lastrevid":42719042,"modified":"2025-07-09T13:00:25Z","type":"item","id":"Q835596","labels":{"en":{"language":"en","value":"List's worst-average-case or WAC ratio"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5599853"}},"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":"Q835596$D13F36F2-AE9B-49B2-BB60-B06A10B6C31D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2b8484506bd073bfec25f43cd844e3628427c7e6","datavalue":{"value":{"text":"List's worst-average-case or WAC ratio","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q835596$4783A859-83FA-4B2D-B504-B2DF14CE5A30","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f2567a8c4121018e57bf78d4e1093815d23964e","datavalue":{"value":"1168.90463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835596$28F58B82-77DE-495A-A57D-203FD5046EE1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1caa5537d714e7a811645a312a25f391f08e3d50","datavalue":{"value":{"entity-type":"item","numeric-id":835594,"id":"Q835594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835596$80E93BCB-C325-47E1-9E73-D8AEB13E366A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62ad097d98846391ca0b000f56b309a74cbd5ef5","datavalue":{"value":{"entity-type":"item","numeric-id":835595,"id":"Q835595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835596$3F70FE5A-65DB-475E-A90D-2D2B5CED2599","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39245fc27c04eb23fa7211454c51f34f7f46a9a0","datavalue":{"value":{"entity-type":"item","numeric-id":177699,"id":"Q177699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835596$92709563-9EF7-423F-8DCB-C5EB3DE154EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c0611717ef71ee46573031df81985c2de92e547","datavalue":{"value":{"time":"+2009-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q835596$D29F3241-5551-4D47-BB3D-B498AE1CB358","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835596$EF7F0CDA-8F83-485C-8D88-1A79BCB3C85E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac38e4c20fb77078ad0d78ea07417cfead121170","datavalue":{"value":"5599853","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835596$D22333EC-251A-41EA-80F2-AF34DC8D186B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d69d4ec54ef1e0668f390af68f307667c54a5db","datavalue":{"value":"online scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q835596$D4BBEA66-2327-45FE-B422-F8B2418AE0B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a450eb8041dd34d9143e4b21a5a645f9a163f82","datavalue":{"value":"list scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q835596$B8A6260B-8A02-4D9F-B4A1-F7EE46B698EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q835596$5A0F1C2A-F906-482C-907D-6568293D4360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q835596$4DCEAA40-F86A-4544-847B-742D1E158981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b178a13c1500d511c7d237616ad0fe2ad28c03","datavalue":{"value":"average-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q835596$97977601-5256-44D4-9B5C-2F200C65084F","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":"Q835596$18AC1156-4D06-4263-99A4-317596E75D72","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a1c1af25fc8e88a0e2bcff181f968223f12d800f","datavalue":{"value":"https://doi.org/10.1007/s10951-007-0019-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q835596$E402FC99-B5E2-4033-9CA0-6A2A72D65E24","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9835fe3dbfcd49bcd26f07d416284818019f076a","datavalue":{"value":"W2077203517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835596$AAD92E14-AB95-4D6C-9F5F-978A16F90583","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b222c01bf8dffb910779a77358cda2cc5cb9ca3","datavalue":{"value":{"entity-type":"item","numeric-id":4268892,"id":"Q4268892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835596$8F9DB3BD-623C-47BB-94A6-3DC05452B057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc238fce2f1266e0e5ff64e32c9d01cc67a4d327","datavalue":{"value":{"entity-type":"item","numeric-id":1327292,"id":"Q1327292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835596$8F0E3659-9A6E-47B7-81D3-27D4491CFDC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8695ab8067903991d76b877211314b9ae0d3706","datavalue":{"value":{"entity-type":"item","numeric-id":960514,"id":"Q960514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835596$65DB242F-1F0C-489F-8C0F-5F06E6CFB8D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1acfff9cc0db0552a74f079291e8d7fdd7b0f0f8","datavalue":{"value":{"entity-type":"item","numeric-id":1892104,"id":"Q1892104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835596$1F715CCF-3F18-4FAC-BC38-2A3AC8E5551A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c83dfe2ccb91b882717379addb0276d9d17e5ee4","datavalue":{"value":{"entity-type":"item","numeric-id":3031924,"id":"Q3031924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835596$6AECA058-1F55-4C3A-8BE5-5F0380DB952C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29f7bbdbd6107eacaf78fdb25dbcaec3db25ccda","datavalue":{"value":{"entity-type":"item","numeric-id":1592757,"id":"Q1592757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835596$87EF0E35-8216-4A67-887A-F81C6E230E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d62d6529573636f59e17c08cac7a0627630d24d","datavalue":{"value":{"entity-type":"item","numeric-id":4032943,"id":"Q4032943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835596$ED17132F-2693-41B4-A09E-C2FE149D7D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8f78b79550c4db8cffdbdff91d5fe7c7ccfd8d","datavalue":{"value":{"entity-type":"item","numeric-id":4952670,"id":"Q4952670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835596$2CE1E480-8C85-4310-B553-58D6ACFDB920","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":"Q835596$9D9D46B4-4134-48F8-99AD-2D26123678CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6433036aaaf40b2f1fee444e1e892bf2330f855f","datavalue":{"value":{"entity-type":"item","numeric-id":4876699,"id":"Q4876699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835596$EF725814-3017-4345-B879-A16AD2676808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ff78f4737a19da54a9c905e074e24403a88573","datavalue":{"value":{"entity-type":"item","numeric-id":4875207,"id":"Q4875207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835596$73ED8719-56DA-4295-98F5-BA9386E07FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63f79af8252fa83d9c997e115e8ed97c1a445030","datavalue":{"value":{"entity-type":"item","numeric-id":4706228,"id":"Q4706228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835596$9EB9F875-CFD8-44BF-A7EB-61852F362BFA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5cb0183821241c1fce44ec4171280d780df67d86","datavalue":{"value":"10.1007/S10951-007-0019-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835596$974F3BCF-0967-4CF5-9215-05F967A84FE8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94601e900d54d6d70f3a538af19eda0accf3cacc","datavalue":{"value":{"entity-type":"item","numeric-id":1950393,"id":"Q1950393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb1efff3d35d36769a132c328da7489c41004579","datavalue":{"value":{"amount":"+0.72378695","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q835596$07271811-E6BB-4EA5-A0E3-B146DA1025B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4280046514ee0836d64827db7b175da8d685e7f5","datavalue":{"value":{"entity-type":"item","numeric-id":3075455,"id":"Q3075455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb1efff3d35d36769a132c328da7489c41004579","datavalue":{"value":{"amount":"+0.72378695","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q835596$C0DC9702-7369-4496-A4E5-1C0C3E41AEF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc4369f83aa622fedfedaa74fbd7d25fe29444bb","datavalue":{"value":{"entity-type":"item","numeric-id":5223926,"id":"Q5223926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55e7d1c9472e21e1756a27935b473b38cbd82f0d","datavalue":{"value":{"amount":"+0.7164182","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q835596$D4CEA897-AD63-4628-BEB3-0587ABBA995A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15e2595404ce97ff13d037ae70dcd653dd1ae832","datavalue":{"value":{"entity-type":"item","numeric-id":2514722,"id":"Q2514722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f96f20589240ba568218de372f14e7a7b640636","datavalue":{"value":{"amount":"+0.71512777","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q835596$48F0CBAF-0080-440E-A17F-21F084AEDA80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1f5369dc0b20d8578efa731bb07909455a28f89","datavalue":{"value":{"entity-type":"item","numeric-id":2946351,"id":"Q2946351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13cff99bf82cf833ddf44804bdc9ca82e0f3ccb0","datavalue":{"value":{"amount":"+0.7095102","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q835596$3D189893-A7F1-48E9-82A3-C234A0E8C4B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da2b2fe0e7356cece7b5b4e2b9a1b6a552b1342a","datavalue":{"value":{"entity-type":"item","numeric-id":745002,"id":"Q745002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f3d2f0863387ee2a53769020d2818b66dbe43c7","datavalue":{"value":{"amount":"+0.70171934","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q835596$A9C3AB99-E70A-4585-96F6-EE4BF9C1D4C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0283708dd680081ed599d8c53cb953ec65b23ae","datavalue":{"value":{"entity-type":"item","numeric-id":3593073,"id":"Q3593073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69f59c1adbbf3599e310734638fabb9ecd315f42","datavalue":{"value":{"amount":"+0.694216","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q835596$B3061E2F-E213-42D2-8C33-AFAEC2574999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d744d36f6fbaf000235442356ecdad3818a70712","datavalue":{"value":{"entity-type":"item","numeric-id":3829069,"id":"Q3829069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ebab9716fdb85c300fac8029c0c25b1763032d4","datavalue":{"value":{"amount":"+0.6927633","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q835596$FB92E2A4-78BF-44A4-AB63-28945D82713B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fb7afdccbd40ba1ec01a09391e3268ad1ae2408","datavalue":{"value":{"entity-type":"item","numeric-id":4715850,"id":"Q4715850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59c162b77260eaadb898d6a22d7ebb6b782d4a8e","datavalue":{"value":{"amount":"+0.6924342","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q835596$C36D2C59-CAE8-4033-9611-E39A39007DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dee2cba515aaa43762edd70cc19a6ba875682e1","datavalue":{"value":{"entity-type":"item","numeric-id":2196209,"id":"Q2196209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52897be9eff13845baf057886c645deea71419ce","datavalue":{"value":{"amount":"+0.6907283","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q835596$EC2D2C95-4557-4CCF-87FD-B9CDA8C17AAD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:835596","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:835596"}}}}}