{"entities":{"Q4979844":{"pageid":7009422,"ns":120,"title":"Item:Q4979844","lastrevid":41635907,"modified":"2025-05-06T15:39:45Z","type":"item","id":"Q4979844","labels":{"en":{"language":"en","value":"Analysis of an Exhaustive Search Algorithm in Random Graphs and the $n^{c\\log n}$-Asymptotics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6305457"}},"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":"Q4979844$1B4FEDE4-F436-4F74-9887-1E3278549DBC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0aa4741ffbe5aae6b639ec82ae6eb23a2309d908","datavalue":{"value":{"text":"Analysis of an Exhaustive Search Algorithm in Random Graphs and the $n^{c\\log n}$-Asymptotics","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4979844$9F71D6C9-BA91-428C-A771-295777124010","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"afa0a39f6e290aa0a4aca3618d1c28f1111a3346","datavalue":{"value":"1294.05140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4979844$8E07CD95-3DA8-4714-8D7A-4C147D1550C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"97be9077122857c74f084d105acf79824620a37b","datavalue":{"value":"10.1137/130916357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4979844$B7CA142F-00FE-470C-8DB6-D3C211DA3AF2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8357c58d9235e58e0e39539cd4d33d483eea960","datavalue":{"value":{"entity-type":"item","numeric-id":782407,"id":"Q782407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4979844$D5BA05F2-B2C6-4520-8142-2C5E2DE47904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0b6cb32c6ca932d21577a53e9ff4b6d2d9cbe4f","datavalue":{"value":{"entity-type":"item","numeric-id":187920,"id":"Q187920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4979844$0E294089-9CFC-42F8-8EF9-E763C30BECE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e48570f19f1b347b007c26b79284d879390897a","datavalue":{"value":{"entity-type":"item","numeric-id":604459,"id":"Q604459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4979844$34F0F9A9-34E4-446F-B5C0-108E34E81962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"738af9b2157b1bf88586ee613379ec6bd7008589","datavalue":{"value":{"entity-type":"item","numeric-id":462806,"id":"Q462806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4979844$9822E9B6-CDF3-49AE-BB6F-22DC206C80CB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4979844$B858EF75-DE33-408B-8836-0A9FCCAD6D36","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"837e229c4712445d21ddb3419ca34ef7a9a006d4","datavalue":{"value":{"time":"+2014-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":"Q4979844$B782CAA3-0803-418E-9E56-46EE720D4512","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce74d9fa86f425502a3d008a8c79ea0ecbf8e969","datavalue":{"value":"https://arxiv.org/abs/1207.6549","type":"string"},"datatype":"url"},"type":"statement","id":"Q4979844$3BC2A4B4-974F-4445-BF9D-C319C4C31201","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4979844$12698CEA-8387-4445-BC09-41CFE14B3012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4979844$AA68D504-BC67-4FAF-8A4A-1899FAFE1F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4979844$E5BDCEF6-1C7B-4E0F-AE13-118AE0DF785C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4979844$2033232B-D3D3-4F60-B12B-0225EE23873E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4979844$9B3FDF81-8A38-4ED2-BC98-295BDA191A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4979844$A47234AC-2619-40F9-87A9-3C7EB11D7E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4979844$1A49B7B6-A006-4132-AC7B-1530595A7C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4979844$73C4E797-3AD8-4024-A9BF-02B52F1346D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f59a2e7e0ae68a7dae348d624499c0aba2b8ac27","datavalue":{"value":"6305457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4979844$7CD0E06F-F540-4F00-AC0A-CFB0D6AD9B83","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80bd1e5223685ecbf936b4ad3d29ba674dc68636","datavalue":{"value":"asymptotic expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q4979844$012BAA98-2C01-4A52-B8E9-F99544318D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4979844$AB452D34-0CFE-40C3-B3D4-2741461175B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4979844$B6F499C4-53B8-4027-A6AD-6A310125350B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"931fc00879af8b0f86011ef32c390fa4802ca84e","datavalue":{"value":"generating functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4979844$A622DA94-A761-46AF-AE13-B50228B747BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6f2f63e500080a6ddf193303e231e60b55ad6d8","datavalue":{"value":"Laplace transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q4979844$B4104B0A-4420-4C44-B37D-E3A829982F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a136049b5d810a29b716af4b146cc3bbe2fe7959","datavalue":{"value":"saddle-point method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4979844$01B7D234-EBEE-4848-B3EE-52C5507D60CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b558ebff80d69f9086cffb14a34d63e0aad3164b","datavalue":{"value":"pantograph equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4979844$38D58E47-47C6-4587-BE56-EDC572E47B21","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":"Q4979844$C4B13A80-984C-4E4F-A6B0-1FA3EB050EC3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"12c1f8043dbc1bfb881f5d54017730c8abab87ef","datavalue":{"value":"W2158624781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4979844$68018ED9-1711-4F11-817C-0273DE4281B1","rank":"normal"}],"P21":[{"mainsnak":{"snaktype":"value","property":"P21","hash":"c6eea7ccc3100202eb2cf9774150d85957fa513f","datavalue":{"value":"1207.6549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4979844$4772E03E-85D5-489E-9DD4-02633805CDCB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7e960d2e43a5a1168e4569f970aeb358e97b387","datavalue":{"value":{"entity-type":"item","numeric-id":3595408,"id":"Q3595408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88d6d977c8c6cd8221bef5b5cdfe590f63043496","datavalue":{"value":{"amount":"+0.891682","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":"Q4979844$180197FF-FA9C-4006-9478-D5736650783D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bd4790ad80d12756b856ebadbdeb858ee0e5973","datavalue":{"value":{"entity-type":"item","numeric-id":2746439,"id":"Q2746439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c06a49319c31aa51ad4541d8422f5bd3b61e2f9","datavalue":{"value":{"amount":"+0.88594514","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":"Q4979844$5BCD3CF5-72FE-4E6C-B360-A2DA9ADE26CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03df9bad2658b60e89ffe1fb345d108f47cf1d19","datavalue":{"value":{"entity-type":"item","numeric-id":4684845,"id":"Q4684845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecbd98c755d7fd43c6c692df71a43b6e6b372927","datavalue":{"value":{"amount":"+0.87763953","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":"Q4979844$2442DFB8-90D8-4515-82F3-36F2245EDFA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ca3e4d4fd7eeb7659739e753aae079f97b1f283","datavalue":{"value":{"entity-type":"item","numeric-id":4642420,"id":"Q4642420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1145f4307e2736a52e3611f945c2df622499390d","datavalue":{"value":{"amount":"+0.87565285","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":"Q4979844$46492B09-F3F1-4320-980F-31F3CB969593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95a9f600d94fbfacffbdc2fe970c830a68a567b7","datavalue":{"value":{"entity-type":"item","numeric-id":4503369,"id":"Q4503369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0df52af0904aa1a0a3523b46fe4b25f475cf114b","datavalue":{"value":{"amount":"+0.8691649","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":"Q4979844$919ECEED-62C2-4FE9-AFB3-F2C609C4A327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebce1baedcb2fe27fc3597019c3431ea4bf8e9c7","datavalue":{"value":{"entity-type":"item","numeric-id":315659,"id":"Q315659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"318c8703e56ec38a0cdb2fa8f177475ec620e872","datavalue":{"value":{"amount":"+0.86867553","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":"Q4979844$06FA588C-76EA-4822-B6C8-719F89CF69D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8fcde8bf1879c69b0912c880ecd0e72d0523d67","datavalue":{"value":{"entity-type":"item","numeric-id":418035,"id":"Q418035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"340eaaa753d36d69376077a878fdb60ca7796062","datavalue":{"value":{"amount":"+0.8671473","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":"Q4979844$16CC49F3-B35C-4992-B8FF-D3491FFC240E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72c5ea4468a28e32c4a4e3be8cf84fb440e5fcea","datavalue":{"value":{"entity-type":"item","numeric-id":3341928,"id":"Q3341928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1708867efd331027f381b56bd399c483e113f2c","datavalue":{"value":{"amount":"+0.8660505","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":"Q4979844$3EA662FD-0148-4EDB-B3DD-315E9862D4C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c05708e6f1e977dc374bf1e854d4ce4a3f63cfcb","datavalue":{"value":{"entity-type":"item","numeric-id":3323285,"id":"Q3323285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1708867efd331027f381b56bd399c483e113f2c","datavalue":{"value":{"amount":"+0.8660505","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":"Q4979844$97D87FF4-D260-43F9-A156-FC7524C268FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72caf5bb3f2c94a78bbc0745a51dac9a4fb9f309","datavalue":{"value":{"entity-type":"item","numeric-id":4800125,"id":"Q4800125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93f41c0f1a9e12dcd995b303b9c48024a4be74cf","datavalue":{"value":{"amount":"+0.86565393","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":"Q4979844$44B51671-2FBC-4E04-A22B-606C583FABB9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4979844","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4979844"}}}}}