{"entities":{"Q1181014":{"pageid":1191763,"ns":120,"title":"Item:Q1181014","lastrevid":42301188,"modified":"2025-06-04T14:41:05Z","type":"item","id":"Q1181014","labels":{"en":{"language":"en","value":"Asymptotic enumeration by degree sequence of graphs with degrees \\(o(n^{1/2})\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 27534"}},"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":"Q1181014$B775AC1A-61DC-4877-B768-D2DBB0E73DCD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"925656998248c18d0e3bd99a76ca9718e63b3248","datavalue":{"value":{"text":"Asymptotic enumeration by degree sequence of graphs with degrees \\(o(n^{1/2})\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1181014$81621C3A-C26C-4DF3-976A-7F5AAE12A8AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da19196888939b0aac5ac5a569abb986c4c43ebc","datavalue":{"value":"0742.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1181014$DDE03EB2-1185-4B67-B0BA-DCF10A85FCF6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"091f68796848b58d8b781fa575a6ff441677a8c1","datavalue":{"value":"10.1007/BF01275671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1181014$377209D0-2640-4FDF-BAF2-FBB1CB4E5E37","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181014$5D8900BC-2507-4220-92FC-CA4F1949FE48","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70844ffc4666eabac4e20376c648613dbe8620f7","datavalue":{"value":{"time":"+1992-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1181014$7669CC82-7EDA-43A0-94EB-18051FC23F51","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e78a9660a3b549ca3ce8de6ec7f14706f995d13a","datavalue":{"value":"Let \\(G[k(n)]\\) denote the number of labelled simple graphs with the degree sequence \\(k(n)=(k_ 1,k_ 2,\\dots,k_ n)\\). Define \\(k_{\\max}=\\max\\{k_ 1,k_ 2,\\dots,k_ n\\}\\) and \\(M=\\sum^ n_{i=1}k_ i\\). The authors use switching operations to obtain the asymptotic expression for \\(G[k(n)]\\) when \\(k_{\\max}=o(M^{1/3})\\). The paper extends the previous work of the authors [Eur. J. Comb. 11, 565-580 (1990)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1181014$107E3F55-C3C9-4B33-9125-B8D8F4E33EBA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1181014$C554DAA0-EA67-493E-B579-2171AC6A8B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1181014$EBAEFE22-D28E-462B-B811-1C21D2CCD9A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ed57c32052fe4e879107d9e0d607a4213156be6","datavalue":{"value":"27534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1181014$1DEA575A-2ACF-4646-B558-19DDD0A66B3E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34895ef0789d9770c700806e7a4844204045ec07","datavalue":{"value":"asymptotic enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1181014$3F766F11-F445-4AD4-BD5F-4A567BA08A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1227d5e15d834f9a0bd3bdeedc6868291b88b23","datavalue":{"value":"switching operations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1181014$3D81FB35-45A9-4DF8-982B-DBE66B647D36","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8584c4a548fc102ff99ee5edb94e478be7897de9","datavalue":{"value":"Q56621904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1181014$9C8221C7-FC93-46D9-87E4-18782A22264B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1403ba2329d01342b14877134db8b1177d2823a","datavalue":{"value":{"entity-type":"item","numeric-id":168496,"id":"Q168496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181014$279F327C-285F-4253-B67B-61F8B7D6A209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c84290e2aa59f5e72197dc6c42e23718498784e5","datavalue":{"value":{"entity-type":"item","numeric-id":704840,"id":"Q704840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181014$04303CC1-89F1-4982-8242-37D94A488AD5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d2093bec5206c94111c29c3b5186128f4830523e","datavalue":{"value":{"entity-type":"item","numeric-id":1802907,"id":"Q1802907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181014$CE47A3EA-109E-4373-85C5-1CD067373011","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":"Q1181014$8DDE2AE7-6084-4EB5-A20E-E9148C3B4327","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0d6b421a28a525c93cd184bd972fa3349442987","datavalue":{"value":{"entity-type":"item","numeric-id":3684147,"id":"Q3684147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181014$DC597271-00BC-4E11-9DF9-1D0B5CE1B297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bb137bb910640d8f3cd6d831dce694b2a66d0b8","datavalue":{"value":{"entity-type":"item","numeric-id":760705,"id":"Q760705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181014$92C161DE-E89F-41B8-905B-882EE275FA6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52a11691d27dfd44b14e5a0e14462216cb2fd7a0","datavalue":{"value":{"entity-type":"item","numeric-id":1814088,"id":"Q1814088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181014$DC89AF53-BC8A-42A3-931F-68115B4A3E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e185e1bb6c6648825ff1ed14711bdd428a51676a","datavalue":{"value":{"entity-type":"item","numeric-id":3495665,"id":"Q3495665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181014$1796F3AA-2A35-45B0-90D2-AE78AF6215CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df06b2bb5302776fda18456fa47c2e02d297c719","datavalue":{"value":"https://doi.org/10.1007/bf01275671","type":"string"},"datatype":"url"},"type":"statement","id":"Q1181014$DCF750C7-F3FC-4FED-A369-02ED4AA98B5C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0a3d493672dcde3d4408c13ccdfc59d0f49dc9ea","datavalue":{"value":"W2060615452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1181014$C6789D47-5C69-4CD4-9271-2E47B0D7204A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8af6422980e9124996d9e2ca7eae30d0a6cfa2e","datavalue":{"value":{"entity-type":"item","numeric-id":5122155,"id":"Q5122155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09dc410756159dea254526e1160d73f2ad1e39d5","datavalue":{"value":{"amount":"+0.9679608","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":"Q1181014$BF93EA8B-377B-40BF-83E9-FC46093EA243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d59eaec356c4616ecff773e8fb0d567e7425a782","datavalue":{"value":{"entity-type":"item","numeric-id":1814088,"id":"Q1814088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13b7331b1de553bac2201401030ec644f8d70168","datavalue":{"value":{"amount":"+0.9547149","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":"Q1181014$59FBFCBF-7968-4073-B83A-DA72EF139025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"deed9f86af106e640962253c310a484b71d3d4d9","datavalue":{"value":{"entity-type":"item","numeric-id":5871279,"id":"Q5871279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23e2737df72eb08c10d5c7c705e3c8da710e13af","datavalue":{"value":{"amount":"+0.9546643","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":"Q1181014$CDA73CA1-DAC1-4D0F-A171-FDFDABC1A9F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e511f25978fb14be4829a4980ad507e4f3033ef","datavalue":{"value":{"entity-type":"item","numeric-id":6074864,"id":"Q6074864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95014b53e950b5ea6cd972a56b32460a62caca7e","datavalue":{"value":{"amount":"+0.9461655","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":"Q1181014$DCABF9CF-CA57-42FB-801A-0E0597DA9AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5852bd6780b373d270b15f04f0eca25a5b1c01d","datavalue":{"value":{"entity-type":"item","numeric-id":3146986,"id":"Q3146986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4827c666b00d1b292c88ced084365e3961f10ee6","datavalue":{"value":{"amount":"+0.9310873","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":"Q1181014$F69F351F-999D-406E-B895-E3D74BA4B851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b11c3a012df17febc8b48208c6ade9a44448f1e7","datavalue":{"value":{"entity-type":"item","numeric-id":4843505,"id":"Q4843505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4666aac55ec75d013adb3cdd8cad7dc996ff3c8","datavalue":{"value":{"amount":"+0.9143946","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":"Q1181014$6824E517-346B-4B55-A823-380E09291B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f60d56f0ecd3859cf3e0b93795ceba13e7c4edcf","datavalue":{"value":{"entity-type":"item","numeric-id":895547,"id":"Q895547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85131ccafc88eafa24bbd86c47dc52b324be55b8","datavalue":{"value":{"amount":"+0.9117645","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":"Q1181014$67089216-2E6F-41C6-9940-92C4EE992F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"402f305586353485b509bad38ebe3109f40f1e44","datavalue":{"value":{"entity-type":"item","numeric-id":2290353,"id":"Q2290353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7206a260c760125813145c24c837f64ce3ff2a32","datavalue":{"value":{"amount":"+0.91162366","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":"Q1181014$7533D7D9-9F22-4B7B-AB10-1563F9DE3525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d288ce013a970f0131ef80f77a2d21c90fb6872","datavalue":{"value":{"entity-type":"item","numeric-id":5408610,"id":"Q5408610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cf1bc1be2e4d76df0c50b5d9c94ff57a4cf73e1","datavalue":{"value":{"amount":"+0.90505445","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":"Q1181014$F3BC6D39-5C7D-432D-AC18-ECDB806BEF72","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1181014","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1181014"}}}}}