{"entities":{"Q6969665":{"pageid":21321054,"ns":120,"title":"Item:Q6969665","lastrevid":84049604,"modified":"2026-05-08T20:17:18Z","type":"item","id":"Q6969665","labels":{"en":{"language":"en","value":"On the external validity of average-case analyses of graph algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8054545"}},"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":"Q6969665$BA869209-91F1-49E6-AF6D-E4593F170341","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fddcd644d980819a7b59c2eaac0a1e8dec1cc02b","datavalue":{"value":{"text":"On the external validity of average-case analyses of graph algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6969665$C9766C1D-0DED-4F01-B45D-53EEE47D78C3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9be64862ce7a9ddfbc6f4916b252571d9845f67e","datavalue":{"value":"10.4230/LIPICS.ESA.2022.21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969665$4CA00881-ED26-4A17-A472-FA84B95B8D0D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1f2b9521209d28107f8b226b5b1287911a6230a","datavalue":{"value":{"entity-type":"item","numeric-id":476440,"id":"Q476440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969665$A6037641-BBC9-40C5-97CC-A4C49BFB9058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f11a40024f04a055c7f8e2d9c9fef54afb5ac0f6","datavalue":{"value":{"entity-type":"item","numeric-id":1725660,"id":"Q1725660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969665$42B5CE15-84BF-428E-A588-0FAADB99785C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a2026fb75f5daddaed5a35be8cef68702a6e3d6","datavalue":{"value":{"time":"+2025-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6969665$EF8EF26B-17E3-4113-B1C7-57E735C6C026","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969665$59AC8FBF-A1F2-42EE-89EE-79B8B4140600","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44ac66ed86b45b458691aac0490f09209b7125fd","datavalue":{"value":"8054545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969665$6888F9B6-B3B3-4D54-BFD7-508F7E4140E1","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969665$19170AE7-E698-4A71-9040-C19DDA087575","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fab88ab30f0266d538d7bcb987e364488802561","datavalue":{"value":"average case","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969665$3A37990D-8080-49DC-8D9A-8FF94671373B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6d17a516293b4d7b79bdc004d8a2c354080f494","datavalue":{"value":"network models","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969665$3923A611-9BD4-44DE-AB13-9DA481B2B6E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c8c2e5027a62c7964406ffa7c5d9053cd10b460","datavalue":{"value":"empirical evaluation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969665$7AEFB60E-DAD6-4B65-9BEA-D26DFE7316F2","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":"Q6969665$432A93AC-1711-4748-B089-4F83EFAA60C5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a3b5020580c5037e374b1980f126c042358e3ad","datavalue":{"value":{"entity-type":"item","numeric-id":897878,"id":"Q897878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969665$608C9B26-4569-4AAA-A3F7-E2460A6460DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349d7ef85d935a77ed55af1929cb6c2c4498301d","datavalue":{"value":{"entity-type":"item","numeric-id":3101363,"id":"Q3101363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969665$95DA8E99-A831-45A4-A04E-8743A41DA13F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14a5c4940466d35f592e34f0c53a75faf97010cb","datavalue":{"value":{"entity-type":"item","numeric-id":5239436,"id":"Q5239436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969665$1656E56C-9BF7-40F1-9BCB-67665A252D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e52aeb17a6fd927e4e648fd9b15dc059d98f99c","datavalue":{"value":{"entity-type":"item","numeric-id":2701066,"id":"Q2701066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969665$91BB384C-5BE3-46EF-9FE3-40F963F036CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2675bf508e4e728c0c6383fba05a7fed3e02c4db","datavalue":{"value":{"entity-type":"item","numeric-id":6154913,"id":"Q6154913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969665$9F04D151-7F5E-4570-9FD1-C45182990CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24cbc30b4d038b0f1675fe5e347ca703939d10e5","datavalue":{"value":{"entity-type":"item","numeric-id":6058245,"id":"Q6058245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969665$3C8163D6-0F88-4843-B4D8-0E3E9EDA6D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"076af567d8eba0b894f09ca30282acea65019cee","datavalue":{"value":{"entity-type":"item","numeric-id":5075758,"id":"Q5075758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969665$011EA604-E880-4A97-9E8B-C6AD64BFB257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68d99db595b6d8afd3987e1df881814191ea865b","datavalue":{"value":{"entity-type":"item","numeric-id":4575797,"id":"Q4575797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969665$48CBD683-F368-4EEB-99A9-53ED7D887668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"822f7077b95241b0e3b166bf0c70cdf3b2ad157b","datavalue":{"value":{"entity-type":"item","numeric-id":4629536,"id":"Q4629536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969665$353E891B-3712-4B67-88E0-9B3ED39BA06C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4be6853c98d27949efff540e8c22446565e74f44","datavalue":{"value":{"entity-type":"item","numeric-id":1713405,"id":"Q1713405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969665$B9777292-CEFB-4B01-942B-60FF6D14BB9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afa7f50baeab75b15a50867b37671ad477be01ae","datavalue":{"value":{"entity-type":"item","numeric-id":5351928,"id":"Q5351928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969665$148922F1-7EF6-43C5-B8BC-FB7FE359BB63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841afe5368ee90e97418d34d48b610064f41e432","datavalue":{"value":{"entity-type":"item","numeric-id":708228,"id":"Q708228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969665$921B0CA7-3861-4F95-9174-1FF33B3AE653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"237c1771c64ec7ecb03edb4d4ca06e0d37362206","datavalue":{"value":{"entity-type":"item","numeric-id":5460742,"id":"Q5460742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969665$516BFC37-2A14-4F92-A9EB-580803145D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74f2106ccfbd102353282ded06637809666ce198","datavalue":{"value":{"entity-type":"item","numeric-id":1865669,"id":"Q1865669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969665$0934D570-AE43-4316-A1BA-6A72E0E7A5FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969665$521DC1A1-FDDA-4400-ABD6-4FD5E8F198C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54a0860ac5f1dc8f1d05db4fd3a4acba0d6e52ad","datavalue":{"value":{"entity-type":"item","numeric-id":386904,"id":"Q386904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969665$41BB11F6-CDB2-4F87-AC53-6CBFE73D2A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969665$7AFFBF5F-B234-4E6D-881D-48ACD41F6A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f916f98a2dfc0a1034ddab2ea79cfea6dc6cad4","datavalue":{"value":{"entity-type":"item","numeric-id":3060751,"id":"Q3060751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969665$E64ED5EA-9523-4E63-87FB-6D307226B497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df13cdd536d50039c70eeb4edb322a622623b0d4","datavalue":{"value":{"entity-type":"item","numeric-id":5266538,"id":"Q5266538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969665$C9A09638-6D2A-437D-8E68-84B1B9769D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c4bf606a449c9953c484dbb8476ee3760f5a6c3","datavalue":{"value":{"entity-type":"item","numeric-id":3267900,"id":"Q3267900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969665$6AC0052B-CE48-4494-AD65-CBB4F16D36C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a12c262acf81e636095202b7daf6311032a5aa0","datavalue":{"value":{"entity-type":"item","numeric-id":5112249,"id":"Q5112249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969665$773D0A16-17D7-420B-A8E1-A6F6058AD525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969665$C250CBE3-493F-42FB-A1B4-927EC91898AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f45d70cf3e0b1f5aa361d0a4bcee98ec67e437c8","datavalue":{"value":{"entity-type":"item","numeric-id":3707402,"id":"Q3707402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969665$09081642-313F-41DB-9681-5D616480B750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eda6eb34e803e1ded0ec6d7fb8efe6a29a65a462","datavalue":{"value":{"entity-type":"item","numeric-id":5406179,"id":"Q5406179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969665$72686985-11FE-4CEC-AC69-FFF7B566CDD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb85e2a08b123210f7ea1cf8a8c1c958121dd184","datavalue":{"value":{"entity-type":"item","numeric-id":4138754,"id":"Q4138754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969665$44F7B421-5546-445B-9E32-A05A334E0B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1e55d28b28cfe20443edf349cef5c11b4bbca72","datavalue":{"value":{"entity-type":"item","numeric-id":2942692,"id":"Q2942692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969665$A8C640DE-503F-48D9-AA90-629736BD0C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2296e4c061aa297b15b18e8b2ac7f4a7380c92ae","datavalue":{"value":{"entity-type":"item","numeric-id":5350224,"id":"Q5350224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969665$C70797E8-BF49-4FAB-AF07-27291CCAE070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cabf53df2e9aa69c2603959e06b50f7db7e7b546","datavalue":{"value":{"entity-type":"item","numeric-id":2013558,"id":"Q2013558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969665$36320CC9-F4A9-46BE-B6F3-EF4A1A819C0F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the external validity of average-case analyses of graph algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_external_validity_of_average-case_analyses_of_graph_algorithms"}}}}}