{"entities":{"Q486981":{"pageid":488748,"ns":120,"title":"Item:Q486981","lastrevid":62261211,"modified":"2026-04-11T04:52:47Z","type":"item","id":"Q486981","labels":{"en":{"language":"en","value":"Online coloring of bipartite graphs with and without advice"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6387681"}},"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":"Q486981$70369771-783C-4BC2-9853-C45F71A23FD8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8681326efb17c8f85f15f53a91586d7f439dd3b9","datavalue":{"value":{"text":"Online coloring of bipartite graphs with and without advice","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q486981$B7395916-E601-48D1-825C-28293A4DC3E3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b6705e861b3b83540fd114c48136f1ae2e726ec7","datavalue":{"value":"1314.68404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q486981$0E51C226-CBB6-40E8-8B20-6D2D724176CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac7f16dd99530716a8863fc15959c3527fc13e66","datavalue":{"value":{"entity-type":"item","numeric-id":403022,"id":"Q403022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486981$37ACE8AB-2B51-445D-A463-4FA78B032E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6413837336d12af96dc702a197403b5d95ff3c7","datavalue":{"value":{"entity-type":"item","numeric-id":294816,"id":"Q294816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486981$F0D00746-AC83-43ED-8D35-9F920504F7E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96b879683bd41217648704eeffbbf8eed3621ffd","datavalue":{"value":{"entity-type":"item","numeric-id":486980,"id":"Q486980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486981$C9D83B56-EB5A-48F3-BCC4-AC120E91AB7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7330faa8aa9bfbfa602624605066aa6301d76b4","datavalue":{"value":{"entity-type":"item","numeric-id":208754,"id":"Q208754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486981$EF976ED1-B0F6-4F6B-B410-18D8EEDEC8F3","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":"Q486981$4F2A0B93-C048-4B6C-8EA4-4BED68F06BEC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23e6ba576eeca2c6f926b5ca32f399afa8cf58c8","datavalue":{"value":{"time":"+2015-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q486981$24AF6D5B-148A-4024-95F8-DBF5D50CB973","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"42a55d2f4f946ff72055c36ffca5d6e487200be3","datavalue":{"value":"http://doc.rero.ch/record/326369/files/453_2013_Article_9819.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q486981$DBD5140A-B931-4EDA-BBD8-A3A07659D8D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q486981$B9939029-FC78-4B98-917E-B4C8F5E4DE82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q486981$07C10A7D-2ECD-4112-80EF-7E82DDE0EAF1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9fe964b7bceb6ea920b43b7d48d0c2cba7779702","datavalue":{"value":"6387681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q486981$C0F9B205-888D-439C-BAC9-D1D7602147AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac888510ead4bb80cde4924072b8be814e4b065","datavalue":{"value":"online coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q486981$CD3F21E0-2818-4A37-ABDE-95C8B14E7219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q486981$E8EC7B4A-7106-4843-963E-18B337DE9194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38ceb99dc6113696a9e29d3f4781f500081ebf10","datavalue":{"value":"advice complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q486981$AB52DFA8-4A0E-4E47-8740-18CC5F524869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q486981$F760A639-7C36-4333-9832-D690B00D5DC9","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486981$2EE63397-582E-40B1-A4E6-2246A0D84B44","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":"Q486981$33E6538E-1C87-40F3-A634-6128488F3245","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ef9c8885dd276bb1a82cbc4b64236676bf2020c2","datavalue":{"value":"W2038445565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q486981$D55F827D-D1A7-44A7-88B4-F438CF63273F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"55b9ff904e1c98a6431855b40a7e673c55670f79","datavalue":{"value":{"entity-type":"item","numeric-id":4097267,"id":"Q4097267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486981$23B6B959-9EBB-4616-9DB5-D17B6B470DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"601c5a961c30a95c2167f80e4e25cbe27d268f6b","datavalue":{"value":{"entity-type":"item","numeric-id":2894454,"id":"Q2894454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486981$6C06897B-2B31-47E0-9EBE-7D4967BFE98D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e41a4bff71ea50352b3fa4dfac97a2c4424287f8","datavalue":{"value":{"entity-type":"item","numeric-id":3652221,"id":"Q3652221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486981$0C812008-E531-4E42-A4C6-230D3C087AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64c66f84ef3d614c129d9701b7e0cb0d4d62295","datavalue":{"value":{"entity-type":"item","numeric-id":4223058,"id":"Q4223058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486981$5AD330B9-B3F2-4E27-AA37-7E8B1A78EBBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f23af0f0a37910ebeae24f32058a1bb981036b84","datavalue":{"value":{"entity-type":"item","numeric-id":5448651,"id":"Q5448651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486981$4E134F1C-ECB0-46B8-BE4E-B77152C1439B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44e85ba57e9ab8eefde4f3b7c1b1ce77ed79d631","datavalue":{"value":{"entity-type":"item","numeric-id":4053461,"id":"Q4053461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486981$1829B08C-1515-49CE-B9BB-5974ECCE452C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daf90d6e51432926c8dd0fb5a1ca03f8e178836a","datavalue":{"value":{"entity-type":"item","numeric-id":3638053,"id":"Q3638053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486981$0F3CCA80-1935-4C31-A48F-57D19724DDFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e50a4d091a937d9228a035ba2c698c3b69cc876d","datavalue":{"value":{"entity-type":"item","numeric-id":4440308,"id":"Q4440308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486981$0667C648-E556-4646-8E72-18EC24E8DFFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e61edd84a49b8d3491c204f2e99de8c006211bf","datavalue":{"value":{"entity-type":"item","numeric-id":2890195,"id":"Q2890195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486981$1625DFE4-D9AE-4089-8644-F7D0B7D61189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95f98b95de3fc63542346b5e5a52078a1b82904a","datavalue":{"value":{"entity-type":"item","numeric-id":3804717,"id":"Q3804717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486981$34D80AE2-2BBC-44F2-98D3-5F48D7A09054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6bd7b4a0032e6c9d82efb4b770fbf569f56fd4","datavalue":{"value":{"entity-type":"item","numeric-id":3586068,"id":"Q3586068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486981$A330DEE3-3E95-4739-A1D4-A4FB72856404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"698c1fc338c8bea10c6b37d6222c3b87be333268","datavalue":{"value":{"entity-type":"item","numeric-id":4249728,"id":"Q4249728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486981$5CC4D8A0-A258-4CA4-97DC-FF8F5B0FC161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edddef2f224ac136162b1f065420ca11f69ec00b","datavalue":{"value":{"entity-type":"item","numeric-id":4010310,"id":"Q4010310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486981$81EDF241-CDB6-48DA-9E13-174D2BB083C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb6be249fcd668687de85bc3c8d46040b7d0effa","datavalue":{"value":{"entity-type":"item","numeric-id":5198936,"id":"Q5198936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486981$319B88F2-D5EE-4D46-B13A-96F87C795AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac9c0a0496cac0485cd86316f1d46f4eb449c720","datavalue":{"value":{"entity-type":"item","numeric-id":1124602,"id":"Q1124602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486981$E58259C4-FA80-4724-AE79-9A84A3C79229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7107455de533895b02ed2a8dea6e42df0ea23c85","datavalue":{"value":{"entity-type":"item","numeric-id":4015271,"id":"Q4015271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486981$CBFD90A7-619D-4449-834A-2232EBEFA965","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d63eb8d3f72a6c95bdbd71e8c8722816717282d2","datavalue":{"value":"10.1007/S00453-013-9819-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q486981$07B8A8D8-0DE3-4203-9B3D-335A6322767B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11d497d20946666a16568d5009f70f31fef53e8f","datavalue":{"value":{"entity-type":"item","numeric-id":2914354,"id":"Q2914354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7f1319882a9ad002557356bb54f328534c6746e","datavalue":{"value":{"amount":"+0.9986287355422974","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":"Q486981$8ABD9E18-8407-4FE0-B423-2830C9598F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3480b0ab901f8cb4e0af9d1c699a6dd4e6620bb","datavalue":{"value":{"entity-type":"item","numeric-id":4584661,"id":"Q4584661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3faaa6560ef551f86960c6146d1ad0c86a8142f1","datavalue":{"value":{"amount":"+0.9436438083648682","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":"Q486981$2DE53E03-5A3E-4B6A-89ED-300BFA83D8ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"586c850af17f4746d9c49ad63421af394982f44c","datavalue":{"value":{"entity-type":"item","numeric-id":4924664,"id":"Q4924664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9e383fb37e77acd1f697028b4cba5955d9e52c4","datavalue":{"value":{"amount":"+0.8874041438102722","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":"Q486981$0D2A017A-E39F-4A21-AEA8-7838022C36CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66bc241572f6a90aa94f09f2653c9ef3e5e00b3f","datavalue":{"value":{"entity-type":"item","numeric-id":2890195,"id":"Q2890195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9f1a1b576612f8967f16102bcd9290816123731","datavalue":{"value":{"amount":"+0.8744162321090698","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":"Q486981$C5D5FAA2-5D81-4AD6-A8F6-C0A61F58E382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"970542300c5fa089e519d4a203d8ff6d557737f1","datavalue":{"value":{"entity-type":"item","numeric-id":2947032,"id":"Q2947032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"468dfb8ceae133fde3320efdb0696645f16dbffa","datavalue":{"value":{"amount":"+0.8571749925613403","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":"Q486981$5F87F2D6-D96F-4424-9FF5-9A407024F0D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Online coloring of bipartite graphs with and without advice","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Online_coloring_of_bipartite_graphs_with_and_without_advice"}}}}}