{"entities":{"Q1892123":{"pageid":1902865,"ns":120,"title":"Item:Q1892123","lastrevid":47323414,"modified":"2026-01-01T09:08:08Z","type":"item","id":"Q1892123","labels":{"en":{"language":"en","value":"Complexity bounds for some finite forms of Kruskal's theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 762008"}},"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":"Q1892123$2B16A744-B362-498A-8596-09608C68C3DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c6ef22ba25fdedd1c4b55611a0f1e3a68d4a93a","datavalue":{"value":{"text":"Complexity bounds for some finite forms of Kruskal's theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1892123$11C0398E-737E-4F48-8775-57F8E2721CF4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b50f307313c56874308499b2a3a972778ca4f32","datavalue":{"value":"0827.68055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892123$C0C01289-5EB2-44F5-AB58-8755A93DE806","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"35c1c300a719bd5f4d1087a4b9df89abcc695541","datavalue":{"value":{"entity-type":"item","numeric-id":408159,"id":"Q408159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892123$BF31EB94-ED7D-4036-80F7-A54B02372C20","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ea72303f92787da89554ee5fa15621068821a762","datavalue":{"value":{"entity-type":"item","numeric-id":99061,"id":"Q99061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892123$ED84855C-4F5B-4CD4-A0BB-5C6128FDE335","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"475c462458f5897ccd369a31c0985317076f3863","datavalue":{"value":{"time":"+1995-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1892123$1DDD547C-16E0-4198-974F-1FB6B9E04947","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892123$92A816E5-1DE4-434E-B756-63AAFAF1C5A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892123$AAA59BFB-F93D-421B-B394-0EA99A29C964","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b1ea421d398012bbd1e1ae310c5fa27cd309ea0","datavalue":{"value":"762008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892123$B81A62D1-68FD-424A-8FBA-D477AE592393","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41dc44c9786314601b1bf53eafc9c77130d1cb39","datavalue":{"value":"well-partial orders","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892123$6FDF6CA9-8304-4324-AE16-5BBF543A8979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfa0812a0e46912a38762d7e673390241b5910d4","datavalue":{"value":"computational complexity of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892123$286EC08C-3AAC-4B7A-AF7A-29004B30A655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87f073fd7f262a0ff46fdf249f98670b48d31897","datavalue":{"value":"Kruskal's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892123$012E657F-4323-4B8A-95B6-B6A4A5A608B8","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":"Q1892123$2DD2E955-000A-4D55-BF8B-61EDEC9ED553","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"56e41595800532d8152739fe55e45f5fe8b52c5e","datavalue":{"value":"https://doi.org/10.1006/jsco.1994.1059","type":"string"},"datatype":"url"},"type":"statement","id":"Q1892123$EDDFC968-7FB7-4552-81DE-AA650CF7BFF5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3d2c358ee93e2f66245b18d9750d5161620ef8ac","datavalue":{"value":"W1978060282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892123$01AABE07-BFD5-4490-A67A-B93A6823A121","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1714c4bcdd53c9854ddd2c6ae1bed4a10309cf6e","datavalue":{"value":"10.1006/JSCO.1994.1059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892123$0CD6C3EC-5A20-4858-9DD4-4D4239A4D610","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79b1d9ee120034cab799ad7a4bb065cb6a0b5085","datavalue":{"value":{"entity-type":"item","numeric-id":3447691,"id":"Q3447691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ada8ee80bb7e7acc5916e76eeb760dc4d5723a64","datavalue":{"value":{"amount":"+0.7889942526817322","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":"Q1892123$95ECD642-8202-4811-982D-09B538E04846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d47b7913e47f54f397e3cf7d7dfcb37edf2fd880","datavalue":{"value":{"entity-type":"item","numeric-id":3295157,"id":"Q3295157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db1323cc6b892a2a11dad2ac97536a1552de4c27","datavalue":{"value":{"amount":"+0.7873378396034241","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":"Q1892123$8BB268CB-4C75-4C18-93E1-6766838E0BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5ca30adf60dc4801562d32fbf96576528bf570c","datavalue":{"value":{"entity-type":"item","numeric-id":1122597,"id":"Q1122597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85a4ee39e97e01e64d00da8aadef509f411572fb","datavalue":{"value":{"amount":"+0.784773588180542","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":"Q1892123$E07C41C6-DEA5-4590-A76F-87F6E35A6EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"977cd8b99fcaad1edf7fb7340f8f6465da6f310d","datavalue":{"value":{"entity-type":"item","numeric-id":3491541,"id":"Q3491541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85818cc19deff843a5d912075c12e2a5db065e12","datavalue":{"value":{"amount":"+0.7683133482933044","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":"Q1892123$18188798-9D1A-4264-846B-ACB3DD7C5AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3721d38c749eec68cd78121c1735baaefea3985","datavalue":{"value":{"entity-type":"item","numeric-id":5387879,"id":"Q5387879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11797714f15c019f9df19bb4223d4f81274e4183","datavalue":{"value":{"amount":"+0.7673818469047546","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":"Q1892123$2EA08C22-920C-4B4C-AD9F-92F55504D7B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1892123","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1892123"}}}}}