{"entities":{"Q3900112":{"pageid":5930017,"ns":120,"title":"Item:Q3900112","lastrevid":54894425,"modified":"2026-01-30T03:14:57Z","type":"item","id":"Q3900112","labels":{"en":{"language":"en","value":"An Efficient Test for Circular-Arc Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3708462"}},"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":"Q3900112$33F48A78-84CD-400F-BFBC-5613C0FCA1E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0db05eab57fbf38ce0f79adc0723d062a871d563","datavalue":{"value":{"text":"An Efficient Test for Circular-Arc Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3900112$E5004933-F855-47A0-9BB2-0146616E6374","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc24d99a20f3626941168be08264dd37182e0c72","datavalue":{"value":"0453.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3900112$F3458C92-CC95-4C2D-B23E-9188B3983664","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2adce839c8dbae7bcd96f843f9544602cb590619","datavalue":{"value":"10.1137/0209001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3900112$90E08270-F902-4A08-A025-9327852EEE56","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3900112$D577EACC-6189-4F37-83DF-3C0C3075AF00","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-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":"Q3900112$C62C761C-A930-42F0-A797-54F3DC185556","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3900112$4E4F88B0-8110-43DF-96A7-9522EE1FEE15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3900112$010BF40B-50AB-4620-A45F-274FDF5CC83D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3900112$B3160B54-216A-4FBF-BA3A-94BAFCF39D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3900112$A34468E2-4140-4BC5-BB40-0B46E2451B40","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"94f0143e7b66a09ca8952dbf988cbf075910d570","datavalue":{"value":"3708462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3900112$3371D7CB-3923-4E64-B97E-C5F897422096","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25f8eba8c9d529f212c848e074f37e4d66acf3cf","datavalue":{"value":"intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3900112$580F339A-FDA1-4F0E-826A-F58543BD5181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56f63c03c54600b509ea49738f1b73e83aac9fca","datavalue":{"value":"circular-arc graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3900112$16927136-4D2D-4F41-AD4E-7C855A77B505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a7ae41364964274417f072d6a27c7bf9548d433","datavalue":{"value":"circular arc's property","type":"string"},"datatype":"string"},"type":"statement","id":"Q3900112$69BAE0D7-2045-4660-BB14-CFD2B4C27A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e89044119ae6a7dccd403711ec399a7e94edd109","datavalue":{"value":"consecutive arc's property","type":"string"},"datatype":"string"},"type":"statement","id":"Q3900112$314BDDC0-4FEB-4B4B-A488-04D5BA5ABFF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3900112$E210D538-2CA9-4221-97AC-DE154F7DF4D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be5b5a53473a332bcbde980d9c723a51b6f798cd","datavalue":{"value":{"entity-type":"item","numeric-id":1110542,"id":"Q1110542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3900112$73670BF2-9FAA-49E1-8FDC-CE1717956113","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":"Q3900112$15A0B3A4-9E33-4F7B-9444-4C48D61BC970","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a3dd4a59c76cb025561d46d97fcbea618f089339","datavalue":{"value":"https://doi.org/10.1137/0209001","type":"string"},"datatype":"url"},"type":"statement","id":"Q3900112$117BE72C-2C7B-4061-9F33-99B770240903","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d62abe752231ec7d30f5e21f3b77e464285ad899","datavalue":{"value":"W1980392938","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3900112$1E6CDE48-418D-4B2D-8A42-747D27E2AE0E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"13d5d2729975d7c6185ac01cf600ede82dd855ab","datavalue":{"value":"Q60307435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3900112$DBC0222D-AC2E-4167-AA33-D37E0AEF4825","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3900112","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3900112"}}}}}