{"entities":{"Q3191564":{"pageid":3202272,"ns":120,"title":"Item:Q3191564","lastrevid":86633012,"modified":"2026-06-04T03:13:30Z","type":"item","id":"Q3191564","labels":{"en":{"language":"en","value":"Online graph edge-coloring in the random-order arrival model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6351475"}},"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":"Q3191564$579E194A-EE7F-430E-AC68-5B24ACF52DEC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b339bc489f0efd6ae9d48608df69fdc9ec3f282f","datavalue":{"value":"1301.05325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191564$148B25D2-C70D-43E1-ACC3-D363C16E1527","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d881bb92ef1c55dddf51492dca9fe126208ee7e0","datavalue":{"value":{"entity-type":"item","numeric-id":2945273,"id":"Q2945273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191564$6C9BBC7F-5693-4805-8169-A334F884D22E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce5cc4b1aa0a6e098212f9a748b5686a4f582bd5","datavalue":{"value":{"entity-type":"item","numeric-id":627115,"id":"Q627115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191564$6A8B9061-6361-4E57-BDC5-81B5A8D907AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53c7dfd41c210a4d8670938137c8b5fcd7e565ec","datavalue":{"value":{"entity-type":"item","numeric-id":6480591,"id":"Q6480591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191564$864DC98B-897F-4F3D-9841-04216E98539E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"11632bef515b8b0af0e8d65098d262d28b5f8c42","datavalue":{"value":{"entity-type":"item","numeric-id":2816408,"id":"Q2816408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191564$960B399B-6BF4-4456-9B73-D33824E8DC9B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2b61fc3e1fd77a44c6756723ec563e89b4b6f26","datavalue":{"value":{"time":"+2014-10-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3191564$2ED866D7-4356-4D5D-88D7-A492A32C570D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191564$F4AD3D87-EE94-4E79-96FC-B0407FE55387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191564$01DFE091-E32E-452B-9FAF-C01BC0BCAFD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191564$389253C4-0828-48D1-985F-A307CE3D0E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191564$50767D50-AF5B-4A52-9AD6-008FCBE5508C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20050db2710fb09f8188a37340c11df9c286a6e4","datavalue":{"value":"6351475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191564$2B491AE2-E24B-445B-A114-AAA3CF38BC11","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36b045b2f94698c79698a1246b2c38797170338f","datavalue":{"value":"graph edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191564$73A57F14-51CB-4FF1-B517-98F73BE71DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191564$467288AF-EB71-4CE2-888C-488C20461DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ae433d0653bcf68b1fe2268e2e11043f40a0307","datavalue":{"value":"random order","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191564$C313EB9C-A5DC-4030-85FA-40628526D44B","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":"Q3191564$7C243452-9C8D-4334-B4E0-FB1CDCF809B0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6bd1a271648b29a41fe5232eae941a54a3fe6f51","datavalue":{"value":"https://doi.org/10.4086/toc.2012.v008a025","type":"string"},"datatype":"url"},"type":"statement","id":"Q3191564$F97E2A81-0569-4269-965F-E8F26947EDC3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"888df1a5b6604500ae94865075efd35a5296055c","datavalue":{"value":"W2296003088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191564$69423495-F7E7-46E6-9035-E14B0CA12893","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a1b290c008ac07da9cd7d464c492d3e195e39eba","datavalue":{"value":"10.4086/TOC.2012.V008A025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191564$D687B5D8-765B-4A15-B55A-6BA384B6BF6E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b164cec6b230b5ad75c17c494be0ee3ff65f61d8","datavalue":{"value":{"entity-type":"item","numeric-id":5417603,"id":"Q5417603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67185a2cbc9a3f4a62648f031baacb2c4adb9ff7","datavalue":{"value":{"amount":"+0.9623303413391112","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":"Q3191564$CF5615FA-99B6-4B35-9394-C64E6DC337A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"871ef5582b8f5668c95ec028c399d26c3ba27518","datavalue":{"value":{"entity-type":"item","numeric-id":1209350,"id":"Q1209350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70414ddec9eef870dd7df1139cd9766e3ce2d820","datavalue":{"value":{"amount":"+0.8409913778305054","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":"Q3191564$F79BE5EA-944E-4420-97B8-1C03CCBB2E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f56f1b74a962a4d97da4427eb04b1d536746e782","datavalue":{"value":{"entity-type":"item","numeric-id":5212777,"id":"Q5212777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"332eb9d1e80e35578781fbde42acc72ec675e392","datavalue":{"value":{"amount":"+0.8372097611427307","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":"Q3191564$105E2645-692A-41C8-9C82-3257289D6895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02ae345a7d56a9e4c27dc0c508e75b14cc87f693","datavalue":{"value":{"entity-type":"item","numeric-id":1566383,"id":"Q1566383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86e3942ef044d5097ab096aa1541b58c8955aed6","datavalue":{"value":{"amount":"+0.8185862302780151","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":"Q3191564$770833F7-D3E5-428D-A576-F5A17349621D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c807d5d1821618583874f5c13a08b41a3f81ba56","datavalue":{"value":{"entity-type":"item","numeric-id":4472437,"id":"Q4472437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86e3942ef044d5097ab096aa1541b58c8955aed6","datavalue":{"value":{"amount":"+0.8185862302780151","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":"Q3191564$0BEB9533-2ED7-4BDC-9349-F3B2A2E121EF","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191564$0DF452DF-F9BC-41A5-A0A8-63467D0D3CCA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Online graph edge-coloring in the random-order arrival model","badges":[]}}}}}