{"entities":{"Q1913697":{"pageid":1924439,"ns":120,"title":"Item:Q1913697","lastrevid":46377348,"modified":"2025-12-24T16:17:06Z","type":"item","id":"Q1913697","labels":{"en":{"language":"en","value":"Weighted and unweighted maximum clique algorithms with upper bounds from fractional coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 881757"}},"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":"Q1913697$15EC5482-B127-4380-877A-1AC0F1AEE8D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"88581a336f7ea5a6601a26d00867f32f7572353c","datavalue":{"value":{"text":"Weighted and unweighted maximum clique algorithms with upper bounds from fractional coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1913697$D50C2D51-AA25-406A-990B-1069962892FD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb6ce43c3bd96575a462aeed4e06d72fd0249834","datavalue":{"value":"0846.68078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1913697$FD988DB9-EEDB-432A-9E9D-5AC6A31CCCC3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e2c4b1abd37e535668339fcbcd04b268a290d9f6","datavalue":{"value":"10.1007/BF01955041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1913697$A14A343A-1DB7-4C95-8C44-ECA0E723D632","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4063084962d9226ff816fe16c1ea5b0efdbcb6d7","datavalue":{"value":{"entity-type":"item","numeric-id":344929,"id":"Q344929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1913697$CABAD3DD-2837-4299-B755-FA97D0ACA58E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfa725fa2ebf34e2fb31d37d0b9ea8ab1ac52bf9","datavalue":{"value":{"entity-type":"item","numeric-id":1119652,"id":"Q1119652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1913697$32B565AD-A14F-4E75-AA19-6987AFCFF5A2","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":"Q1913697$0E3D80B4-2D5C-4DB2-9327-E9167A5A30B1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d6e8ac31ba2adc3c0462a571bc26630fef80971f","datavalue":{"value":{"time":"+1996-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1913697$803260F6-4F57-4849-AC50-3F778F9F739C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1913697$4CE266A1-7E60-41F7-80E9-421CDC1C262F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5a13ea2df2f5024c34d02cb097e0192a932cbee8","datavalue":{"value":"881757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1913697$9A7A471D-0A21-4DFC-AEFD-7F5D962C987F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4744a129d33e8d8dfd88131c8334351ba3b09b3","datavalue":{"value":"minimum vertex coloring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1913697$C1F94605-5861-4895-AEDD-6125B6A59D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d481edc4df71e2c257fd35e5b97e3e9a04780809","datavalue":{"value":"fractional coloring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1913697$529D3DB5-A4BE-4F92-870E-9016B9EA031C","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":"Q1913697$3F7AA0C3-B41E-4880-B387-2315FFCAAF4A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4bb8859098afbed22ad47d00b71e8e0b939d4e9","datavalue":{"value":{"entity-type":"item","numeric-id":807639,"id":"Q807639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1913697$2C5C2279-A2C8-4122-A195-C15A3A2ED867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d633291d3e7be6bc798ce06a78bf99c246cd5783","datavalue":{"value":{"entity-type":"item","numeric-id":5899820,"id":"Q5899820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1913697$1EF1C13B-6DCC-486D-8B76-4599D358BC89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea1dfa3d1ca6ece907d5465e0bb0f389ae407c64","datavalue":{"value":{"entity-type":"item","numeric-id":1095923,"id":"Q1095923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1913697$31380FD2-9E37-4724-9DF9-4C92918ADBE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dec5b63109597c99adda4525b0588b8d88de8a9d","datavalue":{"value":{"entity-type":"item","numeric-id":3210198,"id":"Q3210198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1913697$2A74D505-3224-454C-9D82-A844E37738C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63b5b04ed3aa0acdcae036286ca8192fe935fcbb","datavalue":{"value":{"entity-type":"item","numeric-id":3741641,"id":"Q3741641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1913697$8F511124-449D-4D82-9986-1D8C07E293F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e7b26f6765114b169da5a79770389fa5bd84e12","datavalue":{"value":{"entity-type":"item","numeric-id":4175306,"id":"Q4175306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1913697$39E59C2B-3470-446C-A377-F8097D44AFC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3672c9d2d9a732376b2bacc5469a68613a21edb","datavalue":{"value":{"entity-type":"item","numeric-id":922964,"id":"Q922964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1913697$A6F4A406-6684-4D3B-B722-32294334BC5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70932f1cf740819121b6dff2db80775f668b9c68","datavalue":{"value":{"entity-type":"item","numeric-id":3216686,"id":"Q3216686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1913697$5377FA18-7DEB-407D-B0CA-FAEF938D0D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32669c9303b6fcfce30a867e0ec9585dd818044e","datavalue":{"value":{"entity-type":"item","numeric-id":3878752,"id":"Q3878752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1913697$DAF8B6D0-277A-476C-8B05-DA05AC074FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cef5659596cdaa5fb1c9c5242df9677618d7c3a","datavalue":{"value":{"entity-type":"item","numeric-id":1328431,"id":"Q1328431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1913697$5D8EE84C-7DD2-45BD-82E1-069A394DF38D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67478757af9fe779b10ecfc5781e9a866684fd86","datavalue":{"value":{"entity-type":"item","numeric-id":5670645,"id":"Q5670645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1913697$4BCAA5F3-66F7-4FEC-BFF7-45A32A9217FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1d22e95cfb08114972c1514e26bef4d87d04d8a","datavalue":{"value":{"entity-type":"item","numeric-id":5524918,"id":"Q5524918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1913697$7A11BFB7-B94A-4F62-91A5-95436BC8BA93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b30eae1f46fb77c3cadf0d31994400e8cf905963","datavalue":{"value":{"entity-type":"item","numeric-id":4285462,"id":"Q4285462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1913697$AF943411-C8AE-4DC0-A08E-C41E342A3883","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8bb1c1f2b53b1a9a798b351aaab1bc99b6fa103f","datavalue":{"value":"https://doi.org/10.1007/bf01955041","type":"string"},"datatype":"url"},"type":"statement","id":"Q1913697$0E6AD729-4B46-4E61-8BBE-B42E176B0F53","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d634daa059aba687d97dac893ce4fdb60cd1696a","datavalue":{"value":"W2053867237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1913697$5ED4D5EC-16D6-43D5-9732-1EE5906C6DB3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ed3763cc92f273c063751309a6401e2bcda39ec","datavalue":{"value":{"entity-type":"item","numeric-id":1316588,"id":"Q1316588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3c489881473ab212f42cab8966e0dbd343df401","datavalue":{"value":{"amount":"+0.8510711789131165","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":"Q1913697$8FD50C95-81E4-44EE-85CE-8E64C81C0177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f87801cff62313aa76958bac5cbfbf72a6c6b0d","datavalue":{"value":{"entity-type":"item","numeric-id":3210198,"id":"Q3210198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7607acd4ff0066fc7842f148e9dc5075183bcdc5","datavalue":{"value":{"amount":"+0.8282732367515564","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":"Q1913697$3533FFDD-10A3-46F3-8D6B-4CF18A5E0E11","rank":"normal"},{"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":"9cdc9e6f41eec2b11098d5c392ebebaf79b21750","datavalue":{"value":{"amount":"+0.8130810856819153","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":"Q1913697$6326FF54-FCC6-4E0A-8608-E6D2F2652F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff937a10afb8a95762abb21e9c3f877044bf2a14","datavalue":{"value":{"entity-type":"item","numeric-id":2741359,"id":"Q2741359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d910f9060bbf126abf98466a73cc7dfb328576e","datavalue":{"value":{"amount":"+0.811398983001709","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":"Q1913697$9E814A85-40BC-4227-A72E-869A629C7D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14d048c0646c904bdd6cd9726201f6028beb7938","datavalue":{"value":{"entity-type":"item","numeric-id":2748384,"id":"Q2748384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"545d467054edb53ad0061ae3cf94b668a7dfde80","datavalue":{"value":{"amount":"+0.8087896704673767","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":"Q1913697$94922436-8BC1-44E4-967A-48966C22C759","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1913697","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1913697"}}}}}