{"entities":{"Q3739153":{"pageid":5769059,"ns":120,"title":"Item:Q3739153","lastrevid":50917343,"modified":"2026-01-15T18:08:44Z","type":"item","id":"Q3739153","labels":{"en":{"language":"en","value":"Fredman\u2013Koml\u00f3s bounds and information theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3972898"}},"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":"Q3739153$9A2C8C1F-0DFB-4CE8-ADD4-0A16719B3F34","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f34fabf07f9e26220d63b660720c0e7758a7534c","datavalue":{"value":{"text":"Fredman\u2013Koml\u00f3s bounds and information theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3739153$EC05203C-4D0D-49C8-B9E1-553CE48521B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ecf54152a87383bf85584b2a16f1a3074413cfa","datavalue":{"value":"0603.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3739153$FF5B95AE-5916-45DB-BC13-C85F40FA8FCC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c43f38d38cb79ffcde62dc17f078bf5c8cc4c9d1","datavalue":{"value":"10.1137/0607062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3739153$DDF39204-533D-4543-9D9A-67748416BDC7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ba262e3d70c1bf40bc3bcb63eee49dd92b1090e","datavalue":{"value":{"entity-type":"item","numeric-id":168586,"id":"Q168586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3739153$AED7FE35-96B5-48FB-91E2-375554A06800","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c0a40496026bf474e646edda2674aa46ccfb613a","datavalue":{"value":{"entity-type":"item","numeric-id":3026358,"id":"Q3026358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3739153$D6EEC40F-FED4-4DD7-8F92-21E2A7737036","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3739153$695E14E0-4B77-48C7-B5BD-2A637B12A652","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3739153$C8198D90-18F6-4814-B6C5-8EE67AB1C224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3739153$D261F30A-1F88-4069-8C6B-B982495E32A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3739153$882A4357-67C2-4F98-869F-69D561184816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58d33fcd5e5cb8a52812aa5e4a2f3f30b5cf0e30","datavalue":{"value":"05A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3739153$85A39B92-9944-47D9-B081-3F2A2EDAF01D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"26a4899c14317273121932f0a5cc971fbdf04931","datavalue":{"value":"3972898","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3739153$C0030820-735E-4591-90EE-3B1D91821404","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d738ce07b4e2d927b4c22f360defbb5172d4f48","datavalue":{"value":"perfect hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3739153$DEEA651E-92D6-4489-9900-6B11F3F4B7F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb78669d1e1fb8a3a19b3ab6cfa4ee987cacb82f","datavalue":{"value":"graph covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3739153$7ADAF5D4-2675-497E-B010-7697229620E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53e4d6781b233a5e23f1d342d16da9b28d1014bb","datavalue":{"value":"graph entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3739153$0397E118-15F0-47D6-8CEF-2AA5AA594325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e33475a72268d032dc46af280fa4e61f81ae71e","datavalue":{"value":"Fredman-Koml\u00f3s lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q3739153$4C6B2F91-8F15-4FD6-954E-933184676D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39ecca721ae923139b7d95be3450d82273a96ab8","datavalue":{"value":"entropies of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3739153$FBBEDD80-C07F-4F8A-9D55-3A24D58CC4C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c172ed9ddb4d953b0715128f878036b9e87069d2","datavalue":{"value":"separating partition systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3739153$01A5B6B2-1592-4557-AB98-549D3F640FD3","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":"Q3739153$AD031AA9-436C-46C6-80D5-0E38F27EDED2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2109aa9fede0fcea5ad1538b4b0d5f2dc11d3352","datavalue":{"value":"https://doi.org/10.1137/0607062","type":"string"},"datatype":"url"},"type":"statement","id":"Q3739153$43750B6E-3CE4-49FC-A367-BE801E55243E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7606e73dc783ec675e13fbac61ddeb6d160cf7a7","datavalue":{"value":"W2029773437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3739153$ECADE7D8-AF30-4863-ABBE-F879FDA2FDCE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"46feaac5fa8143a05fe28c6f57a6606038de9297","datavalue":{"value":{"entity-type":"item","numeric-id":4068740,"id":"Q4068740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3739153$BA2DDD9C-C814-47BA-8BB7-EA80140581E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c721f54ebfd76bc91eda19e52e04ed75c6998cfa","datavalue":{"value":{"entity-type":"item","numeric-id":3686615,"id":"Q3686615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3739153$66761EF2-600C-460D-BFB8-9A2AF64EE466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"519c04edb24aef1ce88b720e46082a964b292326","datavalue":{"value":{"entity-type":"item","numeric-id":3281090,"id":"Q3281090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3739153$3CAFCF53-A19C-4C9F-872D-6DB4AAC469A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49c68f48b66d4d04696fdb7856ffc7754b328bdb","datavalue":{"value":{"entity-type":"item","numeric-id":3038628,"id":"Q3038628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3739153$7CD9F2AC-7153-42F7-B46F-CE28AB0D4836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34018e0596996ff05bb65cc90b8bc3b77ba0da66","datavalue":{"value":{"entity-type":"item","numeric-id":4053473,"id":"Q4053473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3739153$4B95CEE7-BA9B-4AC4-A287-7D00438DE52B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9252987cdeaddd0d5f71af23ae55fc6572407756","datavalue":{"value":{"entity-type":"item","numeric-id":4404779,"id":"Q4404779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3739153$525F2391-FAFE-47FD-822E-4B9C5A7DE33F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d0b2fce2b242cc432634970b75f6a32544e3aaa","datavalue":{"value":{"entity-type":"item","numeric-id":4156696,"id":"Q4156696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3739153$E454BB79-93DA-4E1F-882C-8CB272F41058","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cfa3a9ba8bab8bf46c8ab70f53b0f74c2538ffa","datavalue":{"value":{"entity-type":"item","numeric-id":2977218,"id":"Q2977218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a35cf9889edba95834d269aaa7aac8f4737a7338","datavalue":{"value":{"amount":"+0.88848245","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":"Q3739153$0B621F4C-944A-4C81-B246-3D3C8F2ABBAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"360fdbfee28123b62318cfae14a3e23f2071ef22","datavalue":{"value":{"entity-type":"item","numeric-id":912520,"id":"Q912520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fa1795ab3a6ad7310cbef6cd25067b2726fa6a3","datavalue":{"value":{"amount":"+0.8870948","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":"Q3739153$B6D3CA16-BAB4-4B4C-9FA9-9AED93F98A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94af0d4c7db51bdf7786435dea4402d52a791855","datavalue":{"value":{"entity-type":"item","numeric-id":5421557,"id":"Q5421557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9526c212b641571a8a1757d4f8251ef17cb230d4","datavalue":{"value":{"amount":"+0.88336027","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":"Q3739153$237F3301-51B8-4884-BCEC-0E04347EF8A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c240911ca52e8bfd7afceeb6bca26b18bbcf44b","datavalue":{"value":{"entity-type":"item","numeric-id":2711362,"id":"Q2711362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b092d798aa9928250703d2b32090c1a3b1ccac48","datavalue":{"value":{"amount":"+0.88302594","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":"Q3739153$91F822DD-6D1A-450A-9A24-90700A3B8AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d681cd6efc5921127b329b6e4227de86908e2dc","datavalue":{"value":{"entity-type":"item","numeric-id":1429263,"id":"Q1429263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a63723b3d1a1ed4d58db74e8b982e719826aaa1","datavalue":{"value":{"amount":"+0.88287055","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":"Q3739153$B0F85458-BE9C-44AB-9288-0D644BF14705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"beef7f72c7391256962b3436bf952c71d149dfd2","datavalue":{"value":{"entity-type":"item","numeric-id":5430732,"id":"Q5430732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60589f8a35e6646fe0d80461aa6213f6f5b101cd","datavalue":{"value":{"amount":"+0.8827219","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":"Q3739153$41E8BC67-853A-4A24-BFA2-CFCCCE44D36B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5b477f7aeb6aa2cd7f6a6919a724a193e0542eb","datavalue":{"value":{"entity-type":"item","numeric-id":2940223,"id":"Q2940223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb4e4d0317371ae247ad7166015403d69b5d3920","datavalue":{"value":{"amount":"+0.8802244","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":"Q3739153$7D1928D6-8663-45B4-98D5-FCD68FD49130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e04091898d25a7f9ef5177fa835d56b74137104","datavalue":{"value":{"entity-type":"item","numeric-id":1372258,"id":"Q1372258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6ab54d80f30e01519c8f4e05a6225ad774fa199","datavalue":{"value":{"amount":"+0.8780396","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":"Q3739153$3B1C6B9F-73F4-4A7C-90FB-5052F22FE999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32aebbc78dd80fad8db7b4de63131ef2848baa5f","datavalue":{"value":{"entity-type":"item","numeric-id":3730704,"id":"Q3730704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ffcdce5f58de373388bf0a479e6c0f9f7201ef1","datavalue":{"value":{"amount":"+0.87783015","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":"Q3739153$10C9B8D3-F671-4B95-AA15-54E592CFE6A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2541784aa541a1ba9964eac7d3942d8208e3ccfa","datavalue":{"value":{"entity-type":"item","numeric-id":3987445,"id":"Q3987445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc7b4083bfa3d7987f6e65053499336c6d0f52bd","datavalue":{"value":{"amount":"+0.87692297","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":"Q3739153$0899B922-B53E-4569-815E-16239FC5E9EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3739153","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3739153"}}}}}