{"entities":{"Q4943756":{"pageid":6973338,"ns":120,"title":"Item:Q4943756","lastrevid":58372332,"modified":"2026-04-04T22:38:56Z","type":"item","id":"Q4943756","labels":{"en":{"language":"en","value":"Kolmogorov Random Graphs and the Incompressibility Method"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1416982"}},"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":"Q4943756$BF1283C6-0B42-41C3-A97D-75B94B9A0777","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd6d6b0f2c253862d76c47021e34ae576340efcb","datavalue":{"value":{"text":"Kolmogorov Random Graphs and the Incompressibility Method","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4943756$9F6F417A-8EF7-48E7-8229-D715AB6204BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"17a6f9fc62df84a6ab32c3d2a93fbb252dc381d8","datavalue":{"value":"0939.68054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943756$55277471-8DF4-43F9-AF67-C81FA6042165","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a417e98faabcc7972aa4971977a95ee784c71f5d","datavalue":{"value":"10.1137/S0097539797327805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943756$36A43FE2-1300-4741-9DC1-7837EECBD2ED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f8b9ca6a2c600d2f03ee991a0db096be8073632","datavalue":{"value":{"entity-type":"item","numeric-id":230553,"id":"Q230553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943756$958BBA7B-A6F5-40B8-BC23-8EC30D9B0848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb4d53be22a6ef5afb9404d30796142106a19a02","datavalue":{"value":{"entity-type":"item","numeric-id":671362,"id":"Q671362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943756$85532D3A-A4D6-40D9-AEAA-550B9346F542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60b2337bc50810374b4ca0c66cb11407509a5fbe","datavalue":{"value":{"entity-type":"item","numeric-id":354146,"id":"Q354146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943756$22578F23-03EC-4D5E-80F3-9F84EFC963D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95e666d41882411f9ee5a3d11cf0ad33cabba8b2","datavalue":{"value":{"entity-type":"item","numeric-id":672057,"id":"Q672057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943756$A35D5C2A-A35A-4639-939E-86CE695F9086","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943756$BCA3A2A2-46AB-49E6-8A6C-7336EFB3775B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"34d8f8a2fdb2c9bbc826b2f87c09997bb61fb458","datavalue":{"value":{"time":"+2000-03-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":"Q4943756$1FAC1668-7028-4E30-BC29-16AEFFCE7F17","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b2eed89963afe9a08c4b044ab62de07addef0942","datavalue":{"value":"https://arxiv.org/abs/math/0110203","type":"string"},"datatype":"url"},"type":"statement","id":"Q4943756$7B571E49-F6CE-41A4-8BDE-0D410A1AB7BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943756$B870897A-BAFE-4C00-B704-CCCEF66BC3B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943756$834EDD34-AB4B-4426-8A69-CD36D11640DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943756$B0B91099-4EF0-49F2-93CC-9C9873CE9168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943756$10325421-F492-4FFC-9302-2AC65608087D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1bb4f86ed8bd3a3a460eda55f10824a50f3c02a","datavalue":{"value":"1416982","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943756$DC03B1A8-AA41-4FFC-BB22-3FCC5A39428D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943756$C5EEE352-5BFF-4B76-A074-517CEE9D5FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85c49c936d92ac2949c0e6a236bf1cb39bde4713","datavalue":{"value":"incompressibility method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943756$B742AB8A-C01A-40BF-AD65-54885028329E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943756$AFEB6C2B-156F-4907-8AD8-CD56DC434345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6f688af53e8b8a684fa6765beca93375e4c4507","datavalue":{"value":"enumeration of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943756$FAD7C9A4-39B8-4784-BC92-28F34AED7F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9baf9b21255bc7c4f08f1de2606000e9b9a9e18","datavalue":{"value":"algorithmic information theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943756$0282FE5D-0A49-4843-9285-580451D2912B","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":"Q4943756$15B71E66-3BF4-4E3A-9B7B-B06E854FD0A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b8fd98f7f572d7d2e0618ff06363832b68053ac","datavalue":{"value":{"entity-type":"item","numeric-id":1186589,"id":"Q1186589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"378a0d0d2873a5501c1fc2bc37012ba887afc879","datavalue":{"value":{"amount":"+0.8548941612243652","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":"Q4943756$0D5AE669-CCEB-4782-AED7-94791B825207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71337dce4bf86d27ea561171d7d176046c9a2ed2","datavalue":{"value":{"entity-type":"item","numeric-id":1328399,"id":"Q1328399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f34b10729a00a05f55e0e02313c55520a78a8d6","datavalue":{"value":{"amount":"+0.8520357608795166","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":"Q4943756$1E67EFC8-FDC4-4F99-9CDE-7F6BD23BDBE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a6faba0c33d0d012b458107ff038de207e2041f","datavalue":{"value":{"entity-type":"item","numeric-id":4227881,"id":"Q4227881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dfcc4bce917fa637bce2068d4369b330e35982a","datavalue":{"value":{"amount":"+0.7880001068115234","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":"Q4943756$48846C67-BF11-4321-ADCC-90DE31EF6A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49908f9a36e0df7b80797d92a49084a8b266a8ee","datavalue":{"value":{"entity-type":"item","numeric-id":4471962,"id":"Q4471962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"841af7adaf376d7f998d823de1076121996064f8","datavalue":{"value":{"amount":"+0.7772709727287292","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":"Q4943756$8E947AB0-45BB-47A6-87BA-0F5B76FF3CE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b6b7dadabfc89cf8517ff92086c520c3eca6014","datavalue":{"value":{"entity-type":"item","numeric-id":4938627,"id":"Q4938627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c1c2de0b6052c5a9e5f65c9b734def48799b390","datavalue":{"value":{"amount":"+0.7658509016036987","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":"Q4943756$7AF34740-7FAB-4CC8-B6D6-A5DE03AC8B84","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4943756","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4943756"}}}}}