{"entities":{"Q512872":{"pageid":514639,"ns":120,"title":"Item:Q512872","lastrevid":62426562,"modified":"2026-04-11T06:00:29Z","type":"item","id":"Q512872","labels":{"en":{"language":"en","value":"A linear-time algorithm for clique-coloring problem in circular-arc graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6691089"}},"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":"Q512872$1548099A-3507-42E7-9197-D32E38958FFA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"24f9a6f47605206b4223be7c6059ed068d967f83","datavalue":{"value":{"text":"A linear-time algorithm for clique-coloring problem in circular-arc graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q512872$DEDEFDD5-12B9-4789-A044-A04A9C66B85E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"159fab408ee4a77e93466bd41faaec079e1c803d","datavalue":{"value":"1358.05110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512872$09805C39-779F-4C86-916A-30497E8C250C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da354ecc142f0dd8ab587d0bc254d2f1ec09e91f","datavalue":{"value":{"entity-type":"item","numeric-id":344542,"id":"Q344542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512872$268F85AC-B539-46B1-B355-48C69D8A1537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce39bf8bb81c913708c1b2fe327b4c9bd829ed78","datavalue":{"value":{"entity-type":"item","numeric-id":247861,"id":"Q247861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512872$AD0A699A-1B34-431C-A612-11BDA0E6EDE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"15dd0018ac59f3b22411758ee094f38fe0d273ac","datavalue":{"value":{"entity-type":"item","numeric-id":402365,"id":"Q402365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512872$B1CE44B3-5DB8-4C49-88D6-273E37E7175B","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":"Q512872$16185FC9-FEF8-4169-A1E3-37E567FC7C4B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6fbe5a1b0e4ce7b80503a5c1c0e7d04d4753f95a","datavalue":{"value":{"time":"+2017-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q512872$80DC56FA-6E15-4280-BF86-C953DA2B4622","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512872$FD482986-9848-4211-B783-5667A369B56A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512872$9500C0C1-8ADC-4D68-A139-4A732118A0D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b86b0006da8e414ff1fafb1e0a4c4ecb15f03167","datavalue":{"value":"6691089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512872$D957E6E4-B754-4683-81BA-95CBAF79E317","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"979a4b96c2c978dd22d8deef1e02a6318db27666","datavalue":{"value":"clique coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q512872$C3D8C17E-7BAD-4F49-BD72-59F11FF8556A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56f63c03c54600b509ea49738f1b73e83aac9fca","datavalue":{"value":"circular-arc graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q512872$D35309CB-4AFB-4584-B184-3FEA7D274248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q512872$9F4D8EF6-5D55-419E-9C5B-38C07E1E0F2C","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":"Q512872$F4E02211-3C76-47E3-99AD-6D7BB71C359A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da5d700b309e74c075e6e9ca6ef8547669a2476b","datavalue":{"value":"https://doi.org/10.1007/s10878-015-9941-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q512872$FC149652-35C4-4031-9577-C3E4A249149F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"965141d8acabe2e780891d5ce8939bb19be8bcdd","datavalue":{"value":"W1084827881","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512872$EF9E12CE-50E7-4786-ACB0-62233CC8A4EF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d974179afb3a4da3b4f27eeba0d09358afcfa28","datavalue":{"value":{"entity-type":"item","numeric-id":810533,"id":"Q810533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512872$426F7697-BD2B-49B7-A6DF-47011A47E83A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5b82f7b1a4073bc4c9f0009d3df8c0e8eb8773b","datavalue":{"value":{"entity-type":"item","numeric-id":4652597,"id":"Q4652597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512872$C1B2B995-1ABB-4081-88B3-C401844EB5AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"959bd71c0950e742cd69c141c48d51cb5f1e5cd4","datavalue":{"value":{"entity-type":"item","numeric-id":3575455,"id":"Q3575455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512872$BAD8BDF3-5CEF-4EA3-AFCB-B347AB8CB30B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512872$0F4CACEF-78F8-46AA-98F6-CB08C9C214B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a6dcd398ee4f734ca54cbc032237ee0d2f1e2b9","datavalue":{"value":{"entity-type":"item","numeric-id":798640,"id":"Q798640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512872$2E3BC176-D3B7-41A0-9341-1CC69BD543BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"280236a0531f60ae34c7158694cc636e277ff8e9","datavalue":{"value":{"entity-type":"item","numeric-id":5925222,"id":"Q5925222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512872$AF288241-E56B-4735-9CEC-7D5586F77F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"892fbe5e0f3c2eec556539027bcb53f95418e767","datavalue":{"value":{"entity-type":"item","numeric-id":3503551,"id":"Q3503551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512872$42712983-13A6-4AA7-88AD-CA2D0E26CFA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c90b095f3642193c53d3a205af9e50b34edc1e0c","datavalue":{"value":{"entity-type":"item","numeric-id":2840551,"id":"Q2840551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512872$2F9D5422-44B1-47E2-A8F7-FA72147FA4A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d22a8b4deaa72c3d82d2db946481440bf620116d","datavalue":{"value":{"entity-type":"item","numeric-id":3652547,"id":"Q3652547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512872$43AA6E9A-1033-48DA-963A-FE2E50D9517D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4b90bbbbcae9eabe8c0ff7c9a0d842b6b3bfbbc","datavalue":{"value":{"entity-type":"item","numeric-id":3419713,"id":"Q3419713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512872$9926D85A-63B1-41DA-9963-5CD26AC61D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9761a0cc19f897a3746927037f04b504c7b4310a","datavalue":{"value":{"entity-type":"item","numeric-id":1177956,"id":"Q1177956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512872$5DDEBF0B-4F1E-48FD-9015-F968253AC1C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebbe4841e302f99bdccb4ac9587f327e856e0b5b","datavalue":{"value":{"entity-type":"item","numeric-id":2448877,"id":"Q2448877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512872$8194FFFC-E0CC-49D6-AF5D-3F6655B3D1CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512872$A3B415E0-8D54-4C40-86C6-9292C2E44A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7c4c6fcf7632d7a047bb07649c69c1cbae53c1d","datavalue":{"value":{"entity-type":"item","numeric-id":5957752,"id":"Q5957752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512872$A083F7D3-FFDD-4BBF-874D-1FCC29B54412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ac0327059e172259945a5920ce7d2dad2d41bc7","datavalue":{"value":{"entity-type":"item","numeric-id":627542,"id":"Q627542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512872$9A5C9703-3337-47CC-A9FF-203747D6E7D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff78e10b473763a5802f01c541b98c94ab07e690","datavalue":{"value":{"entity-type":"item","numeric-id":4806592,"id":"Q4806592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512872$893C252D-1666-4617-B0A6-52300A828D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdaf7fd3e706499baaed393a3be2992bedc4ed17","datavalue":{"value":{"entity-type":"item","numeric-id":551168,"id":"Q551168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512872$7C45F427-8BE7-47C7-A478-D59E2421C14B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65fe1f39a80493cba406edeba3e15c0e73ff653a","datavalue":{"value":{"entity-type":"item","numeric-id":1292236,"id":"Q1292236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512872$4B0C5126-1702-4209-8F8D-EDFA609F4939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc14983fdd6715fa4e9a1fc5c1e2adec0403bea0","datavalue":{"value":{"entity-type":"item","numeric-id":3898496,"id":"Q3898496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512872$9D5BDAED-0F83-464F-AAB2-A24F4D7BC005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512872$2DE12EC5-B047-4081-8C1D-F0C7CCD2156E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5022d453a08f89a6fb290c3597bfeef66ce22ca4","datavalue":{"value":{"entity-type":"item","numeric-id":2441644,"id":"Q2441644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512872$F75C98C3-913B-43A2-82A5-2E9A0084DF75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"820f43e838f36e4751380bfd28125ba71c80d275","datavalue":{"value":{"entity-type":"item","numeric-id":958693,"id":"Q958693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512872$6215229B-EFA1-4672-BC3E-4BD46508BDDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"312e4ae1ca04368d4396e7d67ba6a57ed78fe305","datavalue":{"value":{"entity-type":"item","numeric-id":5602682,"id":"Q5602682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512872$BA2DDC97-D84F-41C3-9F83-4BADDED0B7E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b7e2795c0be18710b5c33db2f22da7dae1c12dad","datavalue":{"value":"10.1007/S10878-015-9941-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512872$70BB11E7-1DAA-413D-AF0C-FE5427864C04","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"423112e024ac4b3c495aa9c11d9d7e7a4ceffbbc","datavalue":{"value":{"entity-type":"item","numeric-id":2840551,"id":"Q2840551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ba8303afe74a5ce78f88f3977a332f9c1de1046","datavalue":{"value":{"amount":"+0.9084558486938475","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":"Q512872$A394AA93-E284-4F56-983F-4A1314D854BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94500a1f5eb8f9d35d9ccc73ef7f8b710424a78e","datavalue":{"value":{"entity-type":"item","numeric-id":5282663,"id":"Q5282663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3d26aaab126a134d27962dcc2cf91d79d573fb2","datavalue":{"value":{"amount":"+0.8322696089744568","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":"Q512872$7B6A466E-E256-4AC6-806A-FE6F840DACF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b80a303a1ca1fffe0598b211b2630ddb9f20c7d1","datavalue":{"value":{"entity-type":"item","numeric-id":4881292,"id":"Q4881292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6e03af0db1761567d1f5df8337de6fabf81513e","datavalue":{"value":{"amount":"+0.8319085836410522","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":"Q512872$934A8FE5-3A2F-4FEA-BBE0-5241DBA6122F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d64b516945de71469cfa32308ce0111c0d4554be","datavalue":{"value":{"entity-type":"item","numeric-id":1183454,"id":"Q1183454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6e03af0db1761567d1f5df8337de6fabf81513e","datavalue":{"value":{"amount":"+0.8319085836410522","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":"Q512872$0AE01E1D-1F1A-4F5C-B0BF-FA13351D4AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf8ef9828e128e015dbc4a90ec52348969444aff","datavalue":{"value":{"entity-type":"item","numeric-id":2294308,"id":"Q2294308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7482de429074467ce48adafac26dcf3ab4c7879","datavalue":{"value":{"amount":"+0.8248010873794556","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":"Q512872$2334AD20-0485-4640-81F4-A91EE3B37B78","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear-time algorithm for clique-coloring problem in circular-arc graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear-time_algorithm_for_clique-coloring_problem_in_circular-arc_graphs"}}}}}