{"entities":{"Q4544221":{"pageid":6573813,"ns":120,"title":"Item:Q4544221","lastrevid":47957575,"modified":"2026-01-03T04:41:47Z","type":"item","id":"Q4544221","labels":{"en":{"language":"en","value":"Iterative coloring extension of a maximum clique"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1779062"}},"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":"Q4544221$2EC4E606-C704-472B-BA0F-1E51128E2DB0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f13ca3b0058185ae5803bc67109fc417cd704d3","datavalue":{"value":{"text":"Iterative coloring extension of a maximum clique","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4544221$62E8C0D4-C319-4635-A159-8326FC36E89C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa493d4f1cff2c65a792c7c7cb7d5abc9286a3a2","datavalue":{"value":"1009.90121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4544221$709B1B15-12A6-4D98-A7FA-B0C35828702F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2cdd1892625a16441d3991f7370b427d06f9bb5","datavalue":{"value":{"entity-type":"item","numeric-id":190512,"id":"Q190512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4544221$A58DC8E2-788B-420D-AABD-4CE1B0882248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05f8aaa1fcaa350ea29e602aa878272ced422c6b","datavalue":{"value":{"entity-type":"item","numeric-id":190513,"id":"Q190513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4544221$5E110FDE-B64D-4C81-A124-580ABA98BC44","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7eea2209b9e3278567abaaad300d6cf9995fef40","datavalue":{"value":{"entity-type":"item","numeric-id":2741213,"id":"Q2741213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4544221$1AB9F2A6-B378-4D29-B88E-FA2BF60D14B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c281157af5837e5656cca8245bad4b6412f057fd","datavalue":{"value":{"time":"+2002-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4544221$56D49AA5-4B51-4BC6-B34A-A151C81A1323","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4544221$C3E1602B-4DD4-4A5B-AF02-09269F1E598F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4544221$F416A4EC-51A6-49B2-90DB-9C48D0E7C601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4544221$15361788-3ECA-4630-826E-EC6CFC54D7AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4544221$BE9CD50F-4527-4287-8087-69C6D2079BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4544221$52595FB0-CF94-43BB-9598-DA37B3B8B182","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"29cb06cb8c88a89da21be95b720965cbfe9ed2b3","datavalue":{"value":"1779062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4544221$05FC40BA-D2E7-4E95-BA11-BFE8309AC90E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfbcaaf2f1a9ac15831ae6c3d4dd30c7f84e33bb","datavalue":{"value":"branch and bound algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4544221$ADEFB2F4-BE6D-4A9B-B1B3-2E8395F06F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4544221$4CF1E0AE-1C5F-48CB-A6B9-0658DD5AC13B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b42bb0b16eada080d845aaae4c3fc49287afde4","datavalue":{"value":"exact coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4544221$701E4E38-D1F4-431C-8E45-5F8DC2498294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4544221$9A8F4C27-914A-4177-BBB9-936DAB0B0E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44a181c7b2997b4e3846dd20fd7f7cfe8269ff11","datavalue":{"value":"maximum clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q4544221$19D7BA70-3A6B-45B3-8B36-6B6E87C07656","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":"Q4544221$4E2227C3-6279-4570-91D1-95D1E29E21C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f5d6f383aa724c5b489035a8e236fb79c7e6e34","datavalue":{"value":"https://doi.org/10.1002/nav.1033","type":"string"},"datatype":"url"},"type":"statement","id":"Q4544221$98389CF5-C971-4C62-9864-FDEDBB23CF58","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"36f08d95dd91bd8500170642d99bc3e0d41112ff","datavalue":{"value":"W2114857446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4544221$1828E33C-2F48-43AE-826F-AF5A3959AD0B","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":"Q4544221$D6A5D12E-BBC6-4172-A386-AB9552E5D8D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fae97d0aee4874e83fbd1d252b645808e0f1d5aa","datavalue":{"value":{"entity-type":"item","numeric-id":1913697,"id":"Q1913697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4544221$FCF7D474-8DCB-455B-96B7-B929763E1D4D","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":"Q4544221$14756854-99AB-431E-8E38-7CAE9DFFF8C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e84d4038949f79d72c0c08a03bc29651125c7876","datavalue":{"value":{"entity-type":"item","numeric-id":5661694,"id":"Q5661694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4544221$F2F68704-ACD5-48B4-AD04-95BA75067EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb14105335ec575db28ede0a7d7077d323ad1563","datavalue":{"value":{"entity-type":"item","numeric-id":1179200,"id":"Q1179200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4544221$3AAF0673-8B4F-49FA-AE0B-069F229FE74A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab4410bd85ba93ca8638378f859367903f5b9ff0","datavalue":{"value":{"entity-type":"item","numeric-id":4083324,"id":"Q4083324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4544221$B08EEEBF-103F-415D-93F1-A45844A9D5CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afc61a2037feef2b958c658698dd68bdb6481612","datavalue":{"value":{"entity-type":"item","numeric-id":1102137,"id":"Q1102137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4544221$74D7BD21-1189-45F0-B7B8-6C3130DB455B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31b0e6148c6711b4917a5d908c6a1cefaaa1c6b4","datavalue":{"value":{"entity-type":"item","numeric-id":759645,"id":"Q759645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4544221$310B8D40-CF1A-46B2-AA1A-8C2BD7CCEDB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cf4a19c284888b81732c538acaf650d5206591b","datavalue":{"value":{"entity-type":"item","numeric-id":1273650,"id":"Q1273650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4544221$E3A82833-C61F-4CEE-AF9D-06B6C484BD96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab15502cac61aadcabd13f32e05e387a788ebe1b","datavalue":{"value":{"entity-type":"item","numeric-id":1919854,"id":"Q1919854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4544221$E6744954-CDD9-4C2E-B65B-E35FC7E43970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c27ca003a7afe49a66c2ed0743cb4028518c7e16","datavalue":{"value":{"entity-type":"item","numeric-id":5687276,"id":"Q5687276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4544221$46AA83D6-0871-4A90-B813-E2050328F1BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df1958ff7e040b608ab81be40fc268247c86c0f1","datavalue":{"value":{"entity-type":"item","numeric-id":3933756,"id":"Q3933756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4544221$5803AECB-729D-4955-8121-5ABE46803E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4544221$0CC18D25-2821-4986-BA49-FBEF8A0AF4DB","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":"Q4544221$AFA35C27-6AFB-45FF-92C6-7BAB4A53A1EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f099c8af7b6bae04f2637cc914f5615498541c4d","datavalue":{"value":{"entity-type":"item","numeric-id":580987,"id":"Q580987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4544221$76F9133B-A8F5-4E52-8EB0-BC2611A28348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e9c86360d4b592a623a32491be38570987dd4b6","datavalue":{"value":{"entity-type":"item","numeric-id":3978838,"id":"Q3978838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4544221$93677080-5745-41E4-A0FD-6EF59E392AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"564f2be61af9348be97e3b834fa7d40b81374eb4","datavalue":{"value":{"entity-type":"item","numeric-id":4225863,"id":"Q4225863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4544221$CA24C4AC-D47C-43A2-8D7A-5E5DC9AC3536","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":"Q4544221$E2359CC0-B04D-4893-B723-9DCE49A7C887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bc7b0f82e42c56ee306811b6c3df8af19432e03","datavalue":{"value":{"entity-type":"item","numeric-id":1231783,"id":"Q1231783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4544221$F485E32F-0CD4-43AD-9355-CD03BE30C8CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6ca000fcae894c265c75c5fda3c61696db0212d","datavalue":{"value":{"entity-type":"item","numeric-id":4367049,"id":"Q4367049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4544221$68A77DFE-DD81-4A9E-889C-052C2B0FF7BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd4bfffdd7d748f8c2b1c7cd3b010ff5dbd81236","datavalue":{"value":{"entity-type":"item","numeric-id":4015385,"id":"Q4015385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4544221$8992676A-343E-4C00-B346-CE78F4014A2B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"93feb475eb8cb56dc8cff518eb6ec10b8257135b","datavalue":{"value":"10.1002/NAV.1033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4544221$15838F2A-FF10-4B9F-B9AD-BA75B4099EC7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b5f65a18b69f8638c2220c2d1c6ccb7c34b685e","datavalue":{"value":{"entity-type":"item","numeric-id":5687263,"id":"Q5687263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c3c48c883b272ca86d5a0ca4cae09bfa864f830","datavalue":{"value":{"amount":"+0.8337573409080505","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":"Q4544221$CA1786F8-24F3-4079-921D-2E05A36C34BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19c6c490df1da1f12b01a9f0c8be3452814ce320","datavalue":{"value":{"entity-type":"item","numeric-id":2257362,"id":"Q2257362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c3c48c883b272ca86d5a0ca4cae09bfa864f830","datavalue":{"value":{"amount":"+0.8337573409080505","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":"Q4544221$1BC30051-D628-4F12-8E61-E1A9902DA627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ff5accd577455ac1e6f0991757e3a6c889dae39","datavalue":{"value":{"entity-type":"item","numeric-id":3157032,"id":"Q3157032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4a352dbc139784eac647244e66d044f61e7cbf2","datavalue":{"value":{"amount":"+0.8033319115638733","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":"Q4544221$B3A7DE32-6C0B-4483-A7DD-B428A32DA80A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f1b80d8a1787b46fa448022c2db667d3a5ec6b0","datavalue":{"value":{"entity-type":"item","numeric-id":4565777,"id":"Q4565777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91d82acebabac6713ec9ed72e813cb986c486b8d","datavalue":{"value":{"amount":"+0.7975436449050903","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":"Q4544221$CD534956-A66C-4896-ACF2-146D06FBA036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db4fe2f9a6e793529ce22c4f2b3db3de50d4895f","datavalue":{"value":{"entity-type":"item","numeric-id":1613374,"id":"Q1613374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e61bb6461b7afc676e386a51e9698ecb3e3ede2a","datavalue":{"value":{"amount":"+0.7952578067779541","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":"Q4544221$DFD76152-9699-4266-9F18-A0E6AEA29C38","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4544221","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4544221"}}}}}