{"entities":{"Q2446835":{"pageid":2457578,"ns":120,"title":"Item:Q2446835","lastrevid":57925677,"modified":"2026-04-03T02:54:37Z","type":"item","id":"Q2446835","labels":{"en":{"language":"en","value":"Partitions of graphs into small and large sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6287215"}},"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":"Q2446835$B43A52E9-3610-4168-ACFE-0E4152E1F252","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2539ec6df2e9cb06fbdb4509436fe870f4cb016a","datavalue":{"value":{"text":"Partitions of graphs into small and large sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2446835$692B1877-DFA9-4BBD-BC76-921FC9218375","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"68f14b036943463c480e23be54b4e76448380ba1","datavalue":{"value":"1286.05130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446835$4D3C0F42-0E34-4458-AC4B-B4892B51631D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af9541058dca73efb54047cbcd1f1978a9d8c08d","datavalue":{"value":{"entity-type":"item","numeric-id":2446834,"id":"Q2446834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446835$EAA7D175-D75F-4C64-9365-885DE7DDE5A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ed6f21f55f5293ad80f20217ff98c9b7054441c","datavalue":{"value":{"entity-type":"item","numeric-id":168472,"id":"Q168472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446835$C7ED5F1B-4A4B-48ED-A997-88BBA04BE864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f709b2a72dbefdf37c9d1dd086a08ed75ed069b","datavalue":{"value":{"entity-type":"item","numeric-id":260017,"id":"Q260017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446835$48E3F997-6443-4692-9C44-719112883BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"310aac68c37a8cd0f8b42e2f13cb069274540683","datavalue":{"value":{"entity-type":"item","numeric-id":1408893,"id":"Q1408893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446835$2DBA2446-AB6D-429C-86CE-729FACD2278B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446835$A204F63C-744C-4E8B-902D-3CFD5F7C88A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"37ca5b6f960befe27512e409bdd05ec80318454d","datavalue":{"value":{"time":"+2014-04-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2446835$3A2B36C2-D738-4CBC-8A00-EE6DF5C978A5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"97def5153c1336e73788dd98bc7ee1f6de90b066","datavalue":{"value":"https://arxiv.org/abs/1205.1727","type":"string"},"datatype":"url"},"type":"statement","id":"Q2446835$43A773FA-EA78-4AB5-8F38-48153E62BDE6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446835$C22F6D03-9EA4-41D8-A7E3-CE3F8C4EB67F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"67d3762572342ab3f7cdeb3d3ea3b9aa3d72af27","datavalue":{"value":"6287215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446835$0732DABE-0620-4B1D-AB7E-7B5A3FC0E669","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2d7771b78b9837c5b75ad9da9e31c623dd8b7dc","datavalue":{"value":"\\(k\\)-small set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446835$96740441-93AD-4AF7-BF46-87456D7B4451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9714162d35a988a7ed23f3514fced05b0306b507","datavalue":{"value":"\\(k\\)-large set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446835$084CD330-A7E6-4EBC-A877-DB0D5C7795BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e64b13bbfc22dead1e4f3d63ab660bac041223c4","datavalue":{"value":"\\(k\\)-independence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446835$06B0DBEB-B6BD-46A2-8F49-578788754FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb2169375ebb26ec0067c3fe2ae2119dcb9b464e","datavalue":{"value":"clique number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446835$3F7CE414-71BB-4340-87F4-C4CC963EF370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446835$36A0B5E6-D74D-4B50-920F-0F3525425AE6","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2ee47e2af7870b2d2ce5b4f9a38a3cf54e62edd6","datavalue":{"value":{"entity-type":"item","numeric-id":14603,"id":"Q14603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446835$698B82B2-494B-413C-A72A-752A88E85DEE","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":"Q2446835$6FE853D1-6696-426A-8FE4-C070361BCDFE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"146d462caadd4d61989693d381cc617bf02da6a4","datavalue":{"value":"W2140998145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446835$DEAAE4A1-D2B0-43A2-99B3-663F3A158431","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"388652312846c036177579ce98da69efc177622f","datavalue":{"value":{"entity-type":"item","numeric-id":5902174,"id":"Q5902174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446835$98DA3E2A-025D-491B-88B1-9A2D6FCEE82C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"140f0306fe5c35949e12f15b893ef5ee4dcdc0b5","datavalue":{"value":{"entity-type":"item","numeric-id":3075512,"id":"Q3075512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446835$579CC4E3-A0CC-4DDC-B164-EFF22F898B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee01f0ba526888be9583bbd1f5799354550f9ef","datavalue":{"value":{"entity-type":"item","numeric-id":4650180,"id":"Q4650180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446835$8155A634-A87F-4A1D-9C4D-6B6D599BCA26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30db6f08cc97604fc59c729f01a336b8a1624ad3","datavalue":{"value":{"entity-type":"item","numeric-id":1953418,"id":"Q1953418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446835$F3DFCBF4-6AE3-40A9-BE11-B662C76CF644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747da045d116c192c122bc4a2b3288d773df6c37","datavalue":{"value":{"entity-type":"item","numeric-id":3970967,"id":"Q3970967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446835$C69EBB30-FC3C-4D5C-BB30-702B6FF80366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"347d6cd74d07e6cc31074ea8ad82b3d4d0383653","datavalue":{"value":{"entity-type":"item","numeric-id":659765,"id":"Q659765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446835$43BBF987-C8DE-4F71-9245-C2C23A1FC174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446835$CE36B8A9-8076-43A6-8B23-521C02497486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a31895e78e3ec9e83f2c886e1658862a8df75b82","datavalue":{"value":{"entity-type":"item","numeric-id":790829,"id":"Q790829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446835$E7B36B6E-E3E2-49A3-832C-EC6876DEE01A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ffef59268fa36a43662e24647e4c06f033b6e4","datavalue":{"value":{"entity-type":"item","numeric-id":3284375,"id":"Q3284375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446835$670F2A2C-38F4-4672-ABE4-AA7D748BCED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e74681b8b9ed4cec076026d377c590911672f47a","datavalue":{"value":{"entity-type":"item","numeric-id":4711489,"id":"Q4711489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446835$11C33F65-FD31-45FF-BC86-9186833D215E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6813a3de92e62c4b8c0b35a196fcd89d24362f9e","datavalue":{"value":{"entity-type":"item","numeric-id":3970965,"id":"Q3970965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446835$C1ADB611-F095-4361-A03B-A0F1EF695B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4662a287a4f51fb7c2996b6a235c8d2745f2eeb3","datavalue":{"value":{"entity-type":"item","numeric-id":3559385,"id":"Q3559385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446835$C5E2C732-29E2-4E4F-9DAC-36702FDEBA4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf6dd27ad1e0108f4014296aa58a9a489aabf84c","datavalue":{"value":{"entity-type":"item","numeric-id":1835927,"id":"Q1835927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446835$5B2883AA-0704-42FB-B8E3-F121D998EE3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3ca9368f1d00257cfac80d55e186d7010c0345f","datavalue":{"value":{"entity-type":"item","numeric-id":5287443,"id":"Q5287443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446835$E2D901E3-12FA-43E4-B345-892EC796A4F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e89810ba746603c16e42ae05a371364b3ffeaaab","datavalue":{"value":{"entity-type":"item","numeric-id":617904,"id":"Q617904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446835$199A0B0B-3842-41D6-8B45-2D5E4F0FBA51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b38992866daae119a609ee18ff9cf7b18755caac","datavalue":{"value":{"entity-type":"item","numeric-id":5937455,"id":"Q5937455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446835$AFDA7671-6AFB-4D3A-A280-E29B4EF3C63E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446835$74E315BE-4FE5-4C82-A192-61203ED2D252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2917a597daac62cd2d4be9635e6d435dcc1e2bac","datavalue":{"value":{"entity-type":"item","numeric-id":4718734,"id":"Q4718734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446835$68088335-3DC6-4ED5-B14C-49FB54DC3204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e81d90827a0aec8468b8c5d962de74cf4ef0e19","datavalue":{"value":{"entity-type":"item","numeric-id":1175993,"id":"Q1175993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446835$CD34613E-EE04-4CD7-B194-015FF96E7454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1d22e95cfb08114972c1514e26bef4d87d04d8a","datavalue":{"value":{"entity-type":"item","numeric-id":5524918,"id":"Q5524918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446835$FAC9664C-A068-45ED-BFB7-5739190FD501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc317db2d0aedcbbdf56f4fe22d90f177b844d8a","datavalue":{"value":{"entity-type":"item","numeric-id":1336674,"id":"Q1336674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446835$B84D7C14-2605-4AD4-B42C-F9664D27F815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0620188484290752b01d78f239034837c3e0bf1c","datavalue":{"value":{"entity-type":"item","numeric-id":4879171,"id":"Q4879171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446835$8C651D11-333B-456C-8D19-9D2F13610717","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c4a38b064d0a2229e7e1001c0e1a4b52b5c0d704","datavalue":{"value":"10.1016/J.DAM.2013.02.038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446835$62C6155C-B109-47DD-B049-5DA4588C2DF8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e74bd4cf0e2b867c82cffbce008c6f118f63da5","datavalue":{"value":{"entity-type":"item","numeric-id":4726281,"id":"Q4726281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7938006511a9b1eaf3e3f51ce1a869f0e974b1a9","datavalue":{"value":{"amount":"+0.8265129327774048","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":"Q2446835$FAA458D1-A845-43B8-B624-1C78159E6DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cecf48c0aa16771706c1c5ca150ae642165b539","datavalue":{"value":{"entity-type":"item","numeric-id":1314903,"id":"Q1314903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fb685fa8bf0139cfd4b8ac970c530369e156744","datavalue":{"value":{"amount":"+0.7666062712669373","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":"Q2446835$97653891-400E-4B4D-A837-A476178C7390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf7142d9a53940d5dc5c1572a56d44a788812182","datavalue":{"value":{"entity-type":"item","numeric-id":2744384,"id":"Q2744384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"678e2f9ce067945a9dcd32c394cd10bd8fb6453e","datavalue":{"value":{"amount":"+0.7660208940505981","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":"Q2446835$ECEBF84F-8BDC-4D97-9FEF-A5F9DF2A7FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e166c042ecefeafc31374eaf4dffeea55381d83","datavalue":{"value":{"entity-type":"item","numeric-id":3828028,"id":"Q3828028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a733a503eff84643ff317b7232ba1fec5a7bfc33","datavalue":{"value":{"amount":"+0.7637143731117249","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":"Q2446835$2D27905E-3192-4973-B94A-1CDFE09B4FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a81ca6d448228e2f3a28d37db8803fa2887dde9f","datavalue":{"value":{"entity-type":"item","numeric-id":741755,"id":"Q741755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c09b432e24991b600dbcaaa4a0d5c5132ff55247","datavalue":{"value":{"amount":"+0.7621936798095703","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":"Q2446835$A7D53D31-7FEF-4FC0-A3B5-46055561A4F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2446835","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2446835"}}}}}