{"entities":{"Q2700380":{"pageid":2711124,"ns":120,"title":"Item:Q2700380","lastrevid":55955704,"modified":"2026-02-21T12:04:57Z","type":"item","id":"Q2700380","labels":{"en":{"language":"en","value":"Grundy Coloring and friends, half-graphs, bicliques"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7677075"}},"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":"Q2700380$40FC3676-F7DE-44D5-8E72-430EFE304284","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"818278f372e8a44574831e12b13ce6d1603636e2","datavalue":{"value":{"text":"Grundy Coloring and friends, half-graphs, bicliques","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2700380$10BF9D74-FE24-4428-B451-6B5A91AD4A34","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"70c605789c19a2a2efdb859996933424e0bf2b34","datavalue":{"value":{"entity-type":"item","numeric-id":312154,"id":"Q312154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700380$02ECECF1-2A14-4314-9FD2-985EE543E06E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ffc9ab64882a7f9515eb87005caf9401aaf99b8","datavalue":{"value":{"entity-type":"item","numeric-id":307767,"id":"Q307767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700380$0987F8E9-6A7F-44D8-B479-4199C4050FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d6262efd1915025296e003f7d5373cfeaa80418","datavalue":{"value":{"entity-type":"item","numeric-id":632806,"id":"Q632806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700380$6DB83282-0BC2-4903-86C7-9080C29776C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6dd44d194565948e9a7d0bfef3f61db295b3d2a6","datavalue":{"value":{"entity-type":"item","numeric-id":413297,"id":"Q413297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700380$EC4B19D8-C5B0-4139-97C2-E2C85AFA1511","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700380$983624F1-5E59-43FF-B1C9-761AE8C7334E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"260332f705ad2e0d1275bea375e8ebc598a68071","datavalue":{"value":{"time":"+2023-04-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":"Q2700380$1D88F206-8D94-4CE9-B592-847B65EB413A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2700380$D92C3E85-BB83-4D26-8E4C-3572EB2AD1E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2700380$97EFB69A-5878-420F-9E3F-AA574CED47C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dab6b54c4c8b2523422c5e52826bb22d6881700c","datavalue":{"value":"7677075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2700380$C409C6F4-48AA-4D55-82A5-DBF13CFC0C69","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b42fe1a38c8f521645a798f3018a154634c62688","datavalue":{"value":"Grundy coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2700380$22BD1C0A-1665-45E9-B0C0-A8F5AF1A1F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2700380$F0065ECE-A5B6-4B1D-B763-F7120EDBBAE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f7af73f73708eaa93f513299f4e1e70f5a924c4","datavalue":{"value":"ETH lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2700380$BB5EEC41-75F9-44B2-9F44-F023053893F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b058ddafca218895619cf0b10b4f1c5427f26f35","datavalue":{"value":"\\(K_{t,t}\\)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2700380$34CFF9BC-B166-4E91-8725-9B9B0603E6FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc4c75d9869be027ebffedc19fd695d9ea3e2670","datavalue":{"value":"half-graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2700380$CAAB8396-3092-4CAF-98F7-3A790863B8C8","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":"Q2700380$B503D51C-8228-4FED-816A-4F2D80940474","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"27008294ce817016de6b1d569aa2236d59b03d9d","datavalue":{"value":"https://doi.org/10.1007/s00453-022-01001-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q2700380$BFB37989-1D2B-4C84-8107-A4848FBCB23F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"45d74d4a42384b20caaa4c37ac61d295c5185201","datavalue":{"value":"W4285587530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2700380$5E18521C-E5E6-4A5A-910E-02DF50C4ED48","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8d13555b29e25db93fb5edad56f008f6ec2881b","datavalue":{"value":{"entity-type":"item","numeric-id":4646938,"id":"Q4646938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700380$238BE2E2-DBD8-43C9-8CF8-1C9CD4721608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700380$885FC0E6-E009-4D76-B8F5-31BB0246885B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25a6680de0877573739cf755f98ca352ed206523","datavalue":{"value":{"entity-type":"item","numeric-id":5009479,"id":"Q5009479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700380$F871A2EC-B649-4D32-92C7-A11506531D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdef8e10775266adddf02fb43bc189ddf374012a","datavalue":{"value":{"entity-type":"item","numeric-id":3499742,"id":"Q3499742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700380$FA65D5E2-B93B-47E5-AB42-F908226376F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bee438a6db16bafb866169add129c7ea936f09b2","datavalue":{"value":{"entity-type":"item","numeric-id":1877697,"id":"Q1877697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700380$2BA5FCBA-74C6-43C3-8E31-387CB0457DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1af01e867ece0cd2f5ed5b36e1e2280b0857ccab","datavalue":{"value":{"entity-type":"item","numeric-id":856413,"id":"Q856413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700380$1F685766-CF0C-4A5E-B436-6F7A4FA44F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1934e2ff98839055ad31569c14f5dac1a8f9ef9d","datavalue":{"value":{"entity-type":"item","numeric-id":3187169,"id":"Q3187169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700380$EB9F984B-648C-40AD-8A59-7E86B459C5E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24a4956304e6bb9a4c12cb7f429c7804fdc6f8de","datavalue":{"value":{"entity-type":"item","numeric-id":1136777,"id":"Q1136777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700380$CE935E05-6C3F-4BF1-9B7D-14648ECD524C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700380$ACC7E7A6-8549-48CF-AAA4-719A47EC3F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700380$F640420B-54D6-4973-A372-D614E3404391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"416857e44650a8cefd76f2cbfc2a186d32c3eeed","datavalue":{"value":{"entity-type":"item","numeric-id":284759,"id":"Q284759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700380$24722C8B-2C5E-4FD5-89EF-336ED41F33E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca68f21c2e157b9e5e87603c274753d8467b306","datavalue":{"value":{"entity-type":"item","numeric-id":3490012,"id":"Q3490012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700380$543ABE36-A936-4107-9CD5-7F867FAA4930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d77e8fe2b7d6a2cbed2d75ce8de73c1e4faacc36","datavalue":{"value":{"entity-type":"item","numeric-id":1415544,"id":"Q1415544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700380$CFF02D77-6C8D-4CD6-861E-2F457AA743EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242f1078db82f7cda8eed32b227c6e2593d38927","datavalue":{"value":{"entity-type":"item","numeric-id":5116483,"id":"Q5116483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700380$420E36F8-9283-43F0-9881-498959B7B5D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700380$A09F51A6-05A5-44E9-A34B-CF303E9F7186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecf0ecd260065dbf61e06e0ac942933f9495df8e","datavalue":{"value":{"entity-type":"item","numeric-id":1377872,"id":"Q1377872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700380$A36AD560-DCFD-4C1C-85C1-91BA198D57E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45c268eb1d128b9d49c98f3c91c8aca317739396","datavalue":{"value":{"entity-type":"item","numeric-id":1949739,"id":"Q1949739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700380$33A50B15-AC49-4CB6-A325-9D524B33D483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ea09820b206833407b38a9fd76fccc6253558d8","datavalue":{"value":{"entity-type":"item","numeric-id":4745272,"id":"Q4745272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700380$419A7138-07AE-4BAF-BBBD-913388BBAAA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700380$11C3BC84-3957-4542-BB09-0E4B7AEA8B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd6f205a11f3d8ebe2e6f8fd38842f98916ec8b9","datavalue":{"value":{"entity-type":"item","numeric-id":4904144,"id":"Q4904144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700380$9E2188B9-EAA4-4898-A281-656912DC10CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c9b6add0e367e88265e0e8a3ec1820e6b8ffed9","datavalue":{"value":{"entity-type":"item","numeric-id":3499733,"id":"Q3499733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700380$36208BAD-7977-4756-8412-AF1641C6345C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba75b1fcf7bdfc096d3519487d870ba27bfb198","datavalue":{"value":{"entity-type":"item","numeric-id":3002818,"id":"Q3002818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700380$DEC09D20-BB88-4F83-AC3C-D985CB0D4117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f03684442b63ead017553e4c106b3eab09504a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4231923,"id":"Q4231923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700380$1D0F8D7F-FCC3-4379-8918-9DF0A8F6AD78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2ebc7e7e0a54c4b24d6c5f57b1d01a09d05d335","datavalue":{"value":{"entity-type":"item","numeric-id":340565,"id":"Q340565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700380$3CC76801-6644-4CAB-BE53-09D74AB79B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"606a9799e9c2cb6c868537683690659f98912300","datavalue":{"value":{"entity-type":"item","numeric-id":4377448,"id":"Q4377448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700380$D0C3B385-691C-4924-93F3-C984F8AED296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e389618228e70fb34b0109274c427690551e4e0e","datavalue":{"value":{"entity-type":"item","numeric-id":2912896,"id":"Q2912896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700380$CD66C073-0B3C-4DA9-A9BB-9FA1E56B153F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"080e978fb09e812e1ca07b265b57a6c665016da7","datavalue":{"value":{"entity-type":"item","numeric-id":4659607,"id":"Q4659607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700380$B3152D28-1FB7-43DB-898D-10CC3EF206DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bca9887cba3f09664f547111aabf08774487019b","datavalue":{"value":{"entity-type":"item","numeric-id":856867,"id":"Q856867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700380$3F1538A3-AD92-4D79-89E0-BCF73F4DE2C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"43691a87c0ead8a83f0ef7197930fe99ba07dfc8","datavalue":{"value":"10.1007/S00453-022-01001-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2700380$2D916D7E-E0C7-4988-A142-28B59237C189","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05d2484a2a1dd28d84b578228db5dc31a7a9f57b","datavalue":{"value":{"entity-type":"item","numeric-id":1949739,"id":"Q1949739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e32e975c556874892018c9f0930722854c6f410f","datavalue":{"value":{"amount":"+0.8182910084724426","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":"Q2700380$D16D3D10-9E2D-447F-A39E-FA7819B3EA37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9849316515bb5237c599f35f5ac6d93b6cb00da8","datavalue":{"value":{"entity-type":"item","numeric-id":3058701,"id":"Q3058701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43d7fbd11f56c27c625dc97800deec1b22058893","datavalue":{"value":{"amount":"+0.8108927607536316","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":"Q2700380$7FF04E4D-23D3-466F-B1CE-A47EE9A0741B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17e42707c0bb236c48782bde68d5a73f2030a40b","datavalue":{"value":{"entity-type":"item","numeric-id":2203596,"id":"Q2203596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94c84702d88155f2548ebb3893084b1346f67f0d","datavalue":{"value":{"amount":"+0.798854649066925","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":"Q2700380$9831DD5A-5254-4D86-B66A-F18FAEC3C5D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2700380","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2700380"}}}}}