{"entities":{"Q3960133":{"pageid":5990038,"ns":120,"title":"Item:Q3960133","lastrevid":55101439,"modified":"2026-02-03T16:53:14Z","type":"item","id":"Q3960133","labels":{"en":{"language":"en","value":"An $O(n^2 )$ Algorithm for Coloring Proper Circular Arc Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3782399"}},"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":"Q3960133$7C87FC21-7A5F-4031-97EB-90251E941735","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"36180d406c3920f63e8f3032d64c28cc7185abac","datavalue":{"value":{"text":"An $O(n^2 )$ Algorithm for Coloring Proper Circular Arc Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3960133$6001F353-9B5C-4B1D-A797-F1D8AEA479B5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a18112912fa41f2a237b56c1519329ff81978c8","datavalue":{"value":"0496.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960133$F798A9CA-49A5-4F3F-B6C0-96899A64001E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"103bea68b2812da709d416b5b32b4420ec6b2f9c","datavalue":{"value":"10.1137/0602012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960133$CB1F3E1B-FACE-4EB8-A15A-B94EB6C5239B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"66a05d3cec73c611e907f1d401669479dd6ceb7b","datavalue":{"value":{"entity-type":"item","numeric-id":229627,"id":"Q229627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3960133$FEC48E2D-30D2-4DBD-AB88-99F91DBCB673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b500c229f87ffc94d8f0c991072a7ebf7da9b37a","datavalue":{"value":{"entity-type":"item","numeric-id":1066920,"id":"Q1066920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3960133$021D2030-6940-45C2-BBBD-0C3C99D608E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2cfe6cd4b6f96e92f55b16a55e8d306d4caaa140","datavalue":{"value":{"entity-type":"item","numeric-id":1106216,"id":"Q1106216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3960133$03DF96D0-4218-4AB0-BD99-0A083F2A328F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c0a40496026bf474e646edda2674aa46ccfb613a","datavalue":{"value":{"entity-type":"item","numeric-id":3026358,"id":"Q3026358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3960133$ECB145BC-F968-4501-A982-0FEE8DFB39D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3960133$54FC6115-70EC-45EC-ABEC-FAFFA30D097F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960133$6243B259-01B8-40E0-8DBC-5A20A9E39010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960133$0B9F1082-13F0-438F-BB80-0DF6992DDA9D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"440eb322740b38260ccf640cf43ad2606fcb42b1","datavalue":{"value":"3782399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960133$6790207C-1291-40FC-A0C9-03185F44437F","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":"Q3960133$703F7A9F-F31C-47BE-A527-F95F54F60B44","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5f106e4338e80212788e75267dab8cc526505e86","datavalue":{"value":"https://doi.org/10.1137/0602012","type":"string"},"datatype":"url"},"type":"statement","id":"Q3960133$7DB08507-0BF7-4C76-B6F7-CFCDECB5B547","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b03d40d4690039a25d9be19013bbb25fa1b4f13e","datavalue":{"value":"W1985464850","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3960133$762E47AE-63FC-4011-979B-83072698942B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebd815db2d3fdcb48404996beb02055ae060e18a","datavalue":{"value":{"entity-type":"item","numeric-id":3898330,"id":"Q3898330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3960133$47393712-062C-429D-A809-73B66812E401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"061885fa573451da1302a78a271f913f69225f7d","datavalue":{"value":{"entity-type":"item","numeric-id":3249327,"id":"Q3249327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3960133$230E6CF6-C4A9-434D-9B23-F20B097785E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dea894ecd998c141e7a6eb588e01242249c876aa","datavalue":{"value":{"entity-type":"item","numeric-id":1257337,"id":"Q1257337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3960133$6EE4B8FD-57D9-4D3E-B9C9-ABA5C0CAA52E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ca5bf6671f099098cdbc2576b3ae140ddf5b721","datavalue":{"value":{"entity-type":"item","numeric-id":4099557,"id":"Q4099557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3960133$136F41DA-7818-4BDE-A50C-4AF2D3504B5C","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":"Q3960133$0E1E0E2D-89DC-405B-8A18-BB341EB17C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"329a5de00a7f842ca79da38a1dc02d38dfdd7fbb","datavalue":{"value":{"entity-type":"item","numeric-id":5675749,"id":"Q5675749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3960133$D781F11A-3F55-44A9-935E-B3988398126B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f171b45557bd6ba2c91d5444caf4ff5931e9df1b","datavalue":{"value":{"entity-type":"item","numeric-id":4067141,"id":"Q4067141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3960133$DB679122-A0D1-45BA-B00B-D185029CD658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aafca11f6108c1682bc43bba0be14da2da95b8ee","datavalue":{"value":{"entity-type":"item","numeric-id":2548968,"id":"Q2548968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3960133$4E84396C-C68E-4CF0-936D-8211FFDC9418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7eadd6302524fe0279369bf2a3e30a02dc9c4f2","datavalue":{"value":{"entity-type":"item","numeric-id":2563173,"id":"Q2563173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3960133$E66D17D1-0ACF-49B5-AFF3-518268A4457C","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":"Q3960133$AA5085B7-73BC-4746-AAEB-A4026242E137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c086e5163977a91fa521aabcbebaf77d9c4c7c1","datavalue":{"value":{"entity-type":"item","numeric-id":3900112,"id":"Q3900112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3960133$570751E1-3094-44B3-9C60-26461B73E8A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3960133","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3960133"}}}}}