{"entities":{"Q2569164":{"pageid":2579907,"ns":120,"title":"Item:Q2569164","lastrevid":48570124,"modified":"2026-01-05T06:11:39Z","type":"item","id":"Q2569164","labels":{"en":{"language":"en","value":"Perfect circular arc coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2215017"}},"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":"Q2569164$DA36EA37-0316-4B58-9C1C-C9AECDA654B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0bf802920bd34642d357b3d8de9322f2d089f351","datavalue":{"value":{"text":"Perfect circular arc coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2569164$16A20A6C-B4D8-4461-AAF8-90B19F162E79","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b407ec1c3aced273d17bc1691df5433fa70666c9","datavalue":{"value":"1127.05076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2569164$E747ED2E-88F3-432E-9EB7-570A970661A6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"31743fa6e40464ac5b61eb56bb62ad64c952c415","datavalue":{"value":{"entity-type":"item","numeric-id":186288,"id":"Q186288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569164$1BB46686-754B-446F-A09B-DE3632088CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d92e45b8508b6ced80110fcac8d79c10e46214b2","datavalue":{"value":{"entity-type":"item","numeric-id":403432,"id":"Q403432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569164$2384D776-9376-4AEA-A1E6-362C864FFE99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53051646c19d3d4de228878b3d439a1b6c2e686c","datavalue":{"value":{"entity-type":"item","numeric-id":287896,"id":"Q287896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569164$BFC9EA08-BF7D-47BD-8F40-023DFC96C946","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569164$406247FE-D4B3-4D60-BEF0-2CE68EBAB026","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f6f7a1ea56bcdf0c7d7dc34b361f4f0413b22fb9","datavalue":{"value":{"time":"+2005-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2569164$725F0D4D-6C37-46F8-92DE-0CD3E3E838E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2569164$D4CCE09A-F87D-41E9-A516-61E6D795ADD0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69414a8c129b80bc5cf4c38f854fd8ad8fe2a1b4","datavalue":{"value":"2215017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2569164$3FFDB2F9-324B-4ABD-B8D2-9B2E821B59C5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2569164$6DD2E42B-AEA6-4143-A91E-763F6628C685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56f63c03c54600b509ea49738f1b73e83aac9fca","datavalue":{"value":"circular-arc graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2569164$071E7E35-29B9-4EFA-8A02-BE03ECE8B4DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6072fa2abea179a7709e57b96ad2802601bb845","datavalue":{"value":"perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2569164$347989C1-0ABB-4DA9-8DA5-BC138F93FE5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2569164$6ACEF2B5-D3E0-4BDC-9397-CCE0C1F0B6A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2569164$6CA1F22A-482D-4128-BD3A-F3C517797C74","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":"Q2569164$892B8D96-881D-4283-A12F-B30227D49DA4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"711162e116a96951931578a9f364aa4da23245c5","datavalue":{"value":"https://doi.org/10.1007/s10878-005-1411-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2569164$A211902C-AED0-4F07-8B7D-C34AAFFCF766","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"18c5acbbe3aa5200dba5b0738649ae5b754a053d","datavalue":{"value":"W2079098713","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2569164$5E4B851F-BDF6-43CC-8454-5888FA473A0D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b717ce5476163967b0df9674233704df8f3864c4","datavalue":{"value":{"entity-type":"item","numeric-id":3344216,"id":"Q3344216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569164$42179A39-A333-40C3-95EF-67078E7D0E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4c7a8a11981f2703d6dd0adda5393ea88c551ff","datavalue":{"value":{"entity-type":"item","numeric-id":4373007,"id":"Q4373007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569164$C29BD85A-04A7-4402-864E-55FC95488096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22df7f553e84b76f1ca94254c9baefb3cf252086","datavalue":{"value":{"entity-type":"item","numeric-id":4652599,"id":"Q4652599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569164$57624CE6-828C-428D-8A59-158405ECAEE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569164$EF38CBFB-7CD0-486D-B1E5-19F2307867E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cf6d510bbe3a927f32d195ff13825cfed860b57","datavalue":{"value":{"entity-type":"item","numeric-id":4373681,"id":"Q4373681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569164$396791E6-56D8-45FE-8C84-907409C46BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de4e58fdf6978b888ea655e28149e60c12ca98b6","datavalue":{"value":{"entity-type":"item","numeric-id":1962062,"id":"Q1962062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569164$018564EE-B7B4-4D94-975B-2090C8D2B847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ba8beca23cdaad0ac4c8fdb9394466e17ade7f","datavalue":{"value":{"entity-type":"item","numeric-id":1051004,"id":"Q1051004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569164$001C99C2-037E-4580-8AE2-EF7AF3FD4315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8966655ecbb1863d7d15b1de7a7a366acdd2bc41","datavalue":{"value":{"entity-type":"item","numeric-id":3964622,"id":"Q3964622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569164$A0F62892-FA44-48E2-98E0-424FB676A104","rank":"normal"},{"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":"Q2569164$F5EEE872-A6AB-4C45-9709-03440A1F85E6","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":"Q2569164$73E92A2F-028F-415D-98C7-CBAA164A0816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"876a3d65b631691626f609c7423f252105df3b94","datavalue":{"value":{"entity-type":"item","numeric-id":3938517,"id":"Q3938517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569164$DABEA5DB-72A0-4E67-98A0-E43BC0266F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"114b80c009478ff6c95c02f5acb1e3bd7856b0d0","datavalue":{"value":{"entity-type":"item","numeric-id":3898516,"id":"Q3898516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569164$CBEF894C-0FA8-422A-8610-370FC82D689B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"731b35d45b270faa9d32823eceee26d6ca840c2d","datavalue":{"value":{"entity-type":"item","numeric-id":5945920,"id":"Q5945920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569164$FE097F75-260F-48C2-BC96-B9B78C0615CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c774834971b086c761bf1be38a21a13366e3f9d","datavalue":{"value":{"entity-type":"item","numeric-id":3758873,"id":"Q3758873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569164$EAFFB7AE-77BA-458E-A435-1777C82D0901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a3b7f18d6c535b55ee0e9723cc2e7e356cf471a","datavalue":{"value":{"entity-type":"item","numeric-id":4948754,"id":"Q4948754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569164$372FB810-9E2A-47E5-8DCB-C8F806C6E677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64e22f74975316a1d9ed1a9b77dc7c0eba5a56d5","datavalue":{"value":{"entity-type":"item","numeric-id":3960133,"id":"Q3960133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569164$20E6318D-70BC-44F4-9055-C00727E933B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d2f05e32ea1e210fa15586bb74defe53ce4e616","datavalue":{"value":{"entity-type":"item","numeric-id":1824396,"id":"Q1824396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569164$8A316416-1B3F-4BE8-8F1D-81798A1D375A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ad00ff523cdf573a27cd3bab973770f3d99c357","datavalue":{"value":{"entity-type":"item","numeric-id":1123622,"id":"Q1123622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569164$63000D29-AD05-4A1B-96D7-5B73C05392E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"027da9eefd73287ab5da625979b80952dda939a5","datavalue":{"value":{"entity-type":"item","numeric-id":1060020,"id":"Q1060020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569164$1BA6A399-DA73-4783-8665-A20D836FFAAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b5d4123720dba00bb1bed097939282270f6524","datavalue":{"value":{"entity-type":"item","numeric-id":4071258,"id":"Q4071258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569164$7D0E1BFB-91BC-43E7-9790-EA250BEA7D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e65c9cfb33cb6fcd044f10a6d734f041c352f0f","datavalue":{"value":{"entity-type":"item","numeric-id":4429674,"id":"Q4429674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569164$30323337-3F38-4227-BA85-A08CCCEA1908","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f71490ee8b3a820d9d7418f8f581309478c2b7e5","datavalue":{"value":"10.1007/S10878-005-1411-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2569164$1C2185F9-1159-4E7C-B594-D5F1899F7BC5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f69b8ad162033dff6eb5138477b3f9eaa0ca0e6","datavalue":{"value":{"entity-type":"item","numeric-id":1824396,"id":"Q1824396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c816ed7502be6ad056a5e8018bc5c7cc33582996","datavalue":{"value":{"amount":"+0.8644349575042725","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":"Q2569164$68EEB63A-1450-45F0-A239-5B3FDA7B6781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d18d90f5da5f9cf339bb00d2620b23a37d6742ac","datavalue":{"value":{"entity-type":"item","numeric-id":1768168,"id":"Q1768168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5b9507d51334609d92d5e1d9e3371b0e127c28f","datavalue":{"value":{"amount":"+0.8519112467765808","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":"Q2569164$4772518F-CBC1-4943-A052-6D74DB9D7E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0520fa7e1ba857dd85564246e75c1596dbf057e","datavalue":{"value":{"entity-type":"item","numeric-id":1060020,"id":"Q1060020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1303e4863bb95faeb8b0ede409ec8d20f21e01c1","datavalue":{"value":{"amount":"+0.8367047309875488","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":"Q2569164$A4510B33-65B2-41BB-BAC3-D75FAF1D2054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7e78e935e869d678c01593c32afc0100a4c6136","datavalue":{"value":{"entity-type":"item","numeric-id":5945920,"id":"Q5945920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65dc93ccb4b59b76f7524312aece8f8fd2c7556c","datavalue":{"value":{"amount":"+0.8188426494598389","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":"Q2569164$EA5248DF-8E45-4F30-AA23-D45B0E8D60DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df26d97497f0b7a417af0fa6f439de1568300d5f","datavalue":{"value":{"entity-type":"item","numeric-id":2741507,"id":"Q2741507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da7d77f2e9f660762f800489478d6d316e44fb77","datavalue":{"value":{"amount":"+0.808753490447998","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":"Q2569164$1939A4E5-0552-4304-9841-1BCAB5B96D4D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2569164","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2569164"}}}}}