{"entities":{"Q3057057":{"pageid":3067773,"ns":120,"title":"Item:Q3057057","lastrevid":85604843,"modified":"2026-06-03T10:26:13Z","type":"item","id":"Q3057057","labels":{"en":{"language":"en","value":"Balanced coloring of bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5818713"}},"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":"Q3057057$C7BE0D80-76A8-4AFF-B76C-68DF2D4326CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7346f63ec8ef13826e5b635fe194a1b8fd096808","datavalue":{"value":{"text":"Balanced coloring of bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3057057$083989FF-18BC-4088-9DC0-906F22F9B57F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f35a3a1908ccd2080d15281eae240c249de22ad8","datavalue":{"value":"1205.05087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057057$A36A9887-4FC2-4CC5-90DE-9FD1945208CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"de5adae93860f2eb93717d679c34b293a3d1f133","datavalue":{"value":{"entity-type":"item","numeric-id":528992,"id":"Q528992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057057$A76CB8ED-957E-4400-A1E1-A903BD308685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fbe35cb61496fa8363dcdb2d9d3a4d54bbef6e2","datavalue":{"value":{"entity-type":"item","numeric-id":6480586,"id":"Q6480586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057057$7338EB77-FCEC-4508-8A26-31D035AF47C2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057057$AFD16A0B-AFFC-4917-B061-28C5CDB82CE2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f215f7e295fb33f7620c626220660e1de286ef9","datavalue":{"value":{"time":"+2010-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3057057$76A632A8-3B12-411C-BF88-8C04FD57DC71","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057057$3DE7884D-669D-439C-8CF1-5DC069387137","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"13ecf099e806ba8cdfa7e025008f725d4284b1a1","datavalue":{"value":"5818713","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057057$A1925780-EA1A-46D5-BD95-A707468D4FF8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057057$8826BD78-9A82-4CF9-B6D4-DFAE70BE0BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eedc100d84252bf5f57de8bea5e59f3c5e8f1264","datavalue":{"value":"balanced bipartite independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057057$68903C71-BB36-45EF-9DD5-15A7A2045BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bdefd4725d91bba1e0d0861018fdd0e81ad28b3","datavalue":{"value":"extremal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057057$BE39E848-732F-4898-884A-F1F7F489A234","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":"Q3057057$F620020C-00E9-43A7-A190-A9D08CC9AEB8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"937d81f8dd1fdf2cadd7912281ecd2ea3780e762","datavalue":{"value":"https://doi.org/10.1002/jgt.20456","type":"string"},"datatype":"url"},"type":"statement","id":"Q3057057$69D3C549-3F63-447B-9C04-04AF86D2C153","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f0976353de28479c07581550acf8fd17d3279e82","datavalue":{"value":"W4256416036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057057$9D9A3500-4684-434F-B3BA-E0C884523D70","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4534d792f5262a1f297a74f9b43efedcc5cd94ec","datavalue":{"value":{"entity-type":"item","numeric-id":4760022,"id":"Q4760022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057057$D065BE45-8954-4105-AA0B-BC7B4686C3E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de67154ac3679f10e545577bdf699216547737b3","datavalue":{"value":{"entity-type":"item","numeric-id":3841651,"id":"Q3841651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057057$693EB815-7C99-4306-97FF-43D0C7BCD1CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4654aae8b18d38dae6f3ee82111d1335fc96fe89","datavalue":{"value":{"entity-type":"item","numeric-id":5932643,"id":"Q5932643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057057$08EE512E-1B38-4D8C-8A03-2CD51EE963AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24470a0a944fbaf9ee6181fbc49b02a7037f9ed6","datavalue":{"value":{"entity-type":"item","numeric-id":5757457,"id":"Q5757457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057057$A6A69DB8-6487-4930-9553-01296A6650DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c704124a0431c8b88db72b2a003916ae822d444","datavalue":{"value":"10.1002/JGT.20456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057057$A9569BF0-0BDF-4C96-95C6-2BBC045846B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1915fa71695e674b570d6381c3778daa5d881f99","datavalue":{"value":{"entity-type":"item","numeric-id":6115783,"id":"Q6115783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60af584cb04b13ca16edea2baf25f7dd5ca651d5","datavalue":{"value":{"amount":"+0.8628519177436829","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":"Q3057057$FE990AC4-ADBA-493F-8A85-92C825D68C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d48856234986a9348a93c4f0f78b034ba0f66e0","datavalue":{"value":{"entity-type":"item","numeric-id":1916388,"id":"Q1916388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6de85872ff834675493fb668a2a2a4db5e905924","datavalue":{"value":{"amount":"+0.8046395182609558","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":"Q3057057$7E207054-137D-4D4D-A028-C2150BBAA2A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0ee286ad8f1fde6fef20931c61a27693aa672be","datavalue":{"value":{"entity-type":"item","numeric-id":5190331,"id":"Q5190331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fba5cbed8a72245942e96008abdae755e711a29","datavalue":{"value":{"amount":"+0.8028944134712219","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":"Q3057057$D878BDB1-62B4-47BF-BBB4-E981D6C3AE69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66d0909063ead11bedd59244e3404e322ebb5b64","datavalue":{"value":{"entity-type":"item","numeric-id":2906843,"id":"Q2906843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"036997a67946bafbe6f62f0b533cd106041233a4","datavalue":{"value":{"amount":"+0.8027142286300659","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":"Q3057057$B00A14CE-B5D0-4968-9B74-B71E38960A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d93db7dbef17b7baeeb884c52839e3e0d0c1d3e","datavalue":{"value":{"entity-type":"item","numeric-id":709305,"id":"Q709305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed2105ff6d2d6b45a0eb6d470ca2512f77e05013","datavalue":{"value":{"amount":"+0.8006100654602051","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":"Q3057057$A60A3F3E-4A41-4888-9A22-7E1FF0393F93","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Balanced coloring of bipartite graphs","badges":[]}}}}}