{"entities":{"Q4611774":{"pageid":6641357,"ns":120,"title":"Item:Q4611774","lastrevid":82085513,"modified":"2026-05-06T20:03:58Z","type":"item","id":"Q4611774","labels":{"en":{"language":"en","value":"Sigma partitioning: complexity and random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7004005"}},"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":"Q4611774$A3AA87F4-6BFF-4BCB-8571-CF7C93D0728F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"deb3150d40fecb08928b1d5412e338bd3cd0ce55","datavalue":{"value":"1403.05118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4611774$8C839946-7932-41A0-8A22-B6FB07976B13","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3eea36a96bc132d1b7fecd7ccf4b7c23b3fcd079","datavalue":{"value":{"entity-type":"item","numeric-id":326465,"id":"Q326465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4611774$FFAE4835-A626-4AEC-86DF-ED5C9F788BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fc080b12760f3180d77f754ad6fb37d0d5f4d43","datavalue":{"value":{"entity-type":"item","numeric-id":391136,"id":"Q391136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4611774$C0162ED0-6B46-4739-8519-547D4017B340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e330a996c066e977d1217626b9d2eb9c57ced77e","datavalue":{"value":{"entity-type":"item","numeric-id":300223,"id":"Q300223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4611774$75E45456-BB57-45E0-82F3-5284F7635F54","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8fff9bd45b0fd47846e73735b339a81986d60014","datavalue":{"value":{"time":"+2019-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4611774$BF627C96-8508-47D9-9BBE-C0C6A09E39F6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d8551a06d437af94727493b5747a56a211ba5307","datavalue":{"value":"https://arxiv.org/abs/1403.6288","type":"string"},"datatype":"url"},"type":"statement","id":"Q4611774$4724059C-134C-49DA-8918-4BE915610875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"812d121fe679603a239d75cc70a79b75ff73f8f9","datavalue":{"value":"https://dmtcs.episciences.org/5037/pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q4611774$41F41499-0160-4A11-828F-3158FDD86B3F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4611774$8E5D7E90-0FEA-43FB-B848-8D4B72667D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4611774$B0D967E5-CAE2-42A1-9A4E-E7FE5288C71F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4611774$EE3BA614-8EA6-4678-B61E-7139618A0CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4611774$E4B6E3AE-D900-402E-ADA8-292072EB677C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4611774$A015A3D6-7388-45F8-A247-558B3F5EF170","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e171589d8673622dc497584dfc80df4045cef9ad","datavalue":{"value":"7004005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4611774$F66D2AEA-1919-4060-96F3-0B06A0ABD2E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7f007c9dbe43dcbbe32b1a1aa453c1048ed1ecc","datavalue":{"value":"sigma partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q4611774$20BB71FB-3119-4143-98F6-7B3FE877021F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45287dc3de39474756ebd13ca80b3f8e0d492103","datavalue":{"value":"lucky labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4611774$0C2BB9B9-E7D0-4A81-8F10-BB996267C933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d37df5c4094ccad372f278a385382497c0471c0","datavalue":{"value":"additive coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4611774$70C8E825-1EDB-4C4A-A56C-FB512E90183C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e68ce33da12657f905a98ad3f9376723f7ad0eb","datavalue":{"value":"sigma chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4611774$9BD30699-F0E3-48E9-9C80-11611BE070B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4611774$4E244501-BFF7-4817-B5C7-A9F3CDB6A336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8810adb8bd3464ebcaa3eefe0e6cc416a107763e","datavalue":{"value":"planar not-all-equal 3-SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q4611774$427CEABA-380F-4655-8B48-79EE3022629A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d1d4e2a53724fbfe959fe49aa0c6c0872d10e68","datavalue":{"value":"planar not-all-equal 3-SAT type 2","type":"string"},"datatype":"string"},"type":"statement","id":"Q4611774$ED6E3139-92B4-465C-A783-AAB1C270FBDA","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":"Q4611774$2221A7F4-70BA-4FC7-8D23-EBE0CFA32C7C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3956445d9895273b9cb429b51615468b30dfa8e","datavalue":{"value":{"entity-type":"item","numeric-id":413250,"id":"Q413250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aad0c00790f51203a0c4d131f7d17b87369d5089","datavalue":{"value":{"amount":"+0.762343168258667","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":"Q4611774$A5B43E4A-2958-4824-8F90-C738B1AAFB14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5732d2a19c1f17aa37e4ce51f4cf54428f413d89","datavalue":{"value":{"entity-type":"item","numeric-id":989579,"id":"Q989579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b38fe4390ccb3a54495a523815b7f4b682153656","datavalue":{"value":{"amount":"+0.7542354464530945","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":"Q4611774$AD1C0C69-C52C-4AC5-B0AD-8AA363931893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb38a52691f4d686bee16a4e88742e55ed9d3d1c","datavalue":{"value":{"entity-type":"item","numeric-id":1024510,"id":"Q1024510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bff14fcab5239f18ee9d1465f17a430b3fbeefa8","datavalue":{"value":{"amount":"+0.7461555004119873","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":"Q4611774$FF91268C-74A4-43E3-963E-E99E711AC819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3337c938d53781efefbf442f4dd7db03cd4a5362","datavalue":{"value":{"entity-type":"item","numeric-id":607685,"id":"Q607685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2c7c05bd07bf61acaeb3d395ba1c3a96e9ce0d7","datavalue":{"value":{"amount":"+0.73189377784729","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":"Q4611774$670A2CC6-86D2-457C-B567-9BF016EE5C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbb8a82102633cffc692831c60bd1efa31f8205a","datavalue":{"value":{"entity-type":"item","numeric-id":3507248,"id":"Q3507248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cb5276cee71af26a12060b81c3a29286a7a0b27","datavalue":{"value":{"amount":"+0.7190060615539551","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":"Q4611774$96A1A33E-DC47-4AE9-887D-E1B7A1D6890C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sigma partitioning: complexity and random graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sigma_partitioning:_complexity_and_random_graphs"}}}}}