{"entities":{"Q968556":{"pageid":970404,"ns":120,"title":"Item:Q968556","lastrevid":65815023,"modified":"2026-04-12T05:33:39Z","type":"item","id":"Q968556","labels":{"en":{"language":"en","value":"The performance of an upper bound on the fractional chromatic number of weighted graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5704053"}},"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":"Q968556$DA328574-C13A-46DF-AC30-011409CEF3F8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bcc886758063c36a496baddd4b0973d0f4942d24","datavalue":{"value":{"text":"The performance of an upper bound on the fractional chromatic number of weighted graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q968556$9B1C1A3B-81F4-4BE9-B28D-B1B7DC54B3AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"93d390f78dc847b45c3200b316fccda90885e03d","datavalue":{"value":"1215.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968556$E6763A39-F68F-4DF6-BD7E-429EDA54FCF2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d48ee3b848c811c5cb82c8f750dffe4b6d31f2c9","datavalue":{"value":{"entity-type":"item","numeric-id":339494,"id":"Q339494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968556$BB45B951-723C-44AC-A802-A6AAE07BA53B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"60e92c9f06012150d8158f8bfafc8319965c5fdc","datavalue":{"value":{"entity-type":"item","numeric-id":176247,"id":"Q176247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968556$DA402522-F08F-47A3-990E-9283ED2CEE12","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4d513bfc5982e2fc6615028187c47bdf077f809a","datavalue":{"value":{"time":"+2010-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q968556$5336EC50-B808-4583-ADCC-5BE6792FEF12","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c9726232f854134b5dcc00b6d233ad440efdeae0","datavalue":{"value":"https://arxiv.org/abs/1001.3053","type":"string"},"datatype":"url"},"type":"statement","id":"Q968556$64A708F6-9565-41E3-B401-562603E7FB16","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968556$2826C1BD-B1DD-44E4-88CA-D692F4FA8B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968556$AE8307E8-4E12-4423-B6E5-F01268F83AFD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f0eca8f2ebb7217bc864d1605da06c0c5a3d6b39","datavalue":{"value":"5704053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968556$4EAEE8F2-4F51-4ED1-A7B1-1C5DD1C1CEBD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"637872e1bd0dd812655871ae455bcab7bf55fd2b","datavalue":{"value":"fractional chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q968556$2180175F-732B-4F76-8D21-31D799B1B61E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817f91d754a6618dd027e0d851a1fc8b7cbc7134","datavalue":{"value":"upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q968556$7ED12215-7B23-4F63-9683-CF184965EE09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58870da1a411fbaea967c29271b1a9178ff50ec1","datavalue":{"value":"weighted graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q968556$937FE018-2E3C-473F-A20C-76DD5EFFD08D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46293a6da34e1d70bbbd4cef906390235c3c2afa","datavalue":{"value":"greedy coloring algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q968556$1F1C7DEC-8A14-4FCD-BDC9-A91ABE043632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f484efaec285509ff945e4480ef36479c3fed36a","datavalue":{"value":"worst-case performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q968556$37960E5B-3071-4A7F-B43E-F8FF58D5F7A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f82d9744537c8929843a9f698e900cd31ff81587","datavalue":{"value":"distributed systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q968556$6A574931-4B44-4EE6-943D-AF1D38036626","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":"Q968556$34ACAA6A-705A-41A7-8F0C-441CD6AA5B12","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6cf3b97f774db61aa03e33707102fded9b3aa2f5","datavalue":{"value":"W1981855427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968556$791EAA07-7688-4298-8F90-65A3641E5177","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968556$05929D21-7EAA-43C6-9C9B-48E13C26EBF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df608fc964bd4d328dc45a0b7abb55331ea588c0","datavalue":{"value":{"entity-type":"item","numeric-id":3826350,"id":"Q3826350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968556$15AA17AE-5D99-4D48-8BD3-5248C8E92D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e878aa97bdea61c8f978552fd4c6faf2177d6b79","datavalue":{"value":{"entity-type":"item","numeric-id":1850556,"id":"Q1850556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968556$19BE90B2-35E3-4E3B-AC9D-678C59890EAE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d5d85850e17c510f38cd18a9e96e35600e29dfe6","datavalue":{"value":"10.1016/J.AML.2010.02.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968556$977EE184-062C-4A10-9994-3ADF72BF5FFD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7b804fa738b2f0041fa8cd3e4431d16b5af1a4e","datavalue":{"value":{"entity-type":"item","numeric-id":4669427,"id":"Q4669427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bad60b5bf17d95bc0dcfff05ec530dcd5c48be00","datavalue":{"value":{"amount":"+0.7625043988227844","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":"Q968556$8C03E3FF-F02A-4FEE-8D2B-3F1D327470BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f817adb5be5cc51da6197c385ffec08ef4016983","datavalue":{"value":{"entity-type":"item","numeric-id":5964985,"id":"Q5964985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"648246acdd2382f477ba55d3affc783550fa2ab9","datavalue":{"value":{"amount":"+0.7446058392524719","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":"Q968556$B7252D93-E300-4BBB-8A9E-4530EE3BFC7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e6ba05a3eb221201cf94e86c7ce64a086592621","datavalue":{"value":{"entity-type":"item","numeric-id":2798333,"id":"Q2798333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8304745fc4f7c2113cdedc1d0bdf2a1a14d71ce7","datavalue":{"value":{"amount":"+0.7433398962020874","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":"Q968556$C30D859C-A4B3-4E11-8353-F06C1A5B35F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44df4310d4eb0bf16f834a788f060a1a32cd8899","datavalue":{"value":{"entity-type":"item","numeric-id":5176570,"id":"Q5176570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c026d9980b3939dcc24a22d62cd4520acdd49c4","datavalue":{"value":{"amount":"+0.7413567304611206","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":"Q968556$867E2556-F7DD-4430-AB8E-3488DA3D10E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78e5c7661ed7a3bb6e951be6cd9a74749ae00ebf","datavalue":{"value":{"entity-type":"item","numeric-id":3475285,"id":"Q3475285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4760c1363e085626fcaccbe0874dc61d61b0387a","datavalue":{"value":{"amount":"+0.7390214800834656","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":"Q968556$958084F9-B3DB-4212-8773-851C79DBDBC8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The performance of an upper bound on the fractional chromatic number of weighted graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_performance_of_an_upper_bound_on_the_fractional_chromatic_number_of_weighted_graphs"}}}}}