{"entities":{"Q4877525":{"pageid":6907104,"ns":120,"title":"Item:Q4877525","lastrevid":46433142,"modified":"2025-12-24T18:58:47Z","type":"item","id":"Q4877525","labels":{"en":{"language":"en","value":"Linear-Time Representation Algorithms for Proper Circular-Arc Graphs and Proper Interval Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 878162"}},"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":"Q4877525$7D8F5D5C-2DDE-4733-B64A-48D93AD34AAA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad9b534bf39a4246d6cfc5ff4c147a0d089c8b69","datavalue":{"value":{"text":"Linear-Time Representation Algorithms for Proper Circular-Arc Graphs and Proper Interval Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4877525$5DD7DF33-BBC7-4112-899F-853C62C78265","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"29bd5a9d2a8b4d8a5900cc6aa300359acaa9df08","datavalue":{"value":"0858.05094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4877525$E7DE2379-3D27-46F6-AC09-6DDF34F11E6E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"33719d846ef240c80c8f08b17c232f85fef4d8d7","datavalue":{"value":"10.1137/S0097539792269095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4877525$E404EA04-C783-451A-94B4-7ADF33B98B94","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"34f22a6729f35fdca6b93da9cf3e98fe7a07cdad","datavalue":{"value":{"entity-type":"item","numeric-id":189756,"id":"Q189756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4877525$82825E30-DBA2-4DCA-B1C3-A4CF14459C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51b222975231b312a8cc1ab67418c0dbdda8b11f","datavalue":{"value":{"entity-type":"item","numeric-id":221890,"id":"Q221890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4877525$824344EC-19B5-4EBD-85B1-9E3C6C856B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3b5375d01a59455d415f2afee9796bf93e2b3c4","datavalue":{"value":{"entity-type":"item","numeric-id":338573,"id":"Q338573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4877525$CFBCE454-AD44-48BD-891A-262565D9CC7E","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":"Q4877525$88680A3D-0216-49AB-BAE1-CB74BFE5BC8C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f2ba2d99ae421dc149660360624b8adc0aec009b","datavalue":{"value":{"time":"+1996-06-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4877525$54CDFDF5-1558-4D32-92FE-0B726D703F87","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4877525$3ED49282-239F-4C95-A829-AAC3019C7B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4877525$86C86B66-371F-4027-AF8B-1509DDAFAFFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4877525$11920926-6A3E-4A60-AC91-0426799451E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4877525$E8FF42C9-4CA5-41F3-8862-B5391F6B56C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f62b759205dc83b1f3d8515dfe04c9b3f0bee139","datavalue":{"value":"878162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4877525$DAAD90E4-F201-4EB9-8981-85389A662994","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7decde45aa28f7520212fb84cab816519940f4c9","datavalue":{"value":"recognition algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4877525$225D51BE-A365-4750-B573-853BF7ADBBF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56f63c03c54600b509ea49738f1b73e83aac9fca","datavalue":{"value":"circular-arc graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4877525$14C61766-FC1E-45FA-B9A9-76E1843A29CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4877525$26E19ECE-FDBD-4904-8DAF-D3EE30BBA7E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4877525$715742D7-F98E-47DB-AA08-764260AD2B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2be851e6dcaa556a2292f6e29cdd989a252d1b6","datavalue":{"value":"local tournaments","type":"string"},"datatype":"string"},"type":"statement","id":"Q4877525$F884ABD4-C5E9-4CF5-8DEE-C02D1BA7DF03","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":"Q4877525$6C73DF34-F13D-4DB6-9FE8-E6232DD4B6FA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ce759935513043a7ee01982f610ee3a69cba5800","datavalue":{"value":"Q60307431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4877525$95E6D5BF-F6CC-4636-8FEE-2AA312453884","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"57fb80d64895856eb916a4cec08e54bf97ed1368","datavalue":{"value":"https://doi.org/10.1137/s0097539792269095","type":"string"},"datatype":"url"},"type":"statement","id":"Q4877525$15CF350E-41AD-4482-A2C9-651DF9C6B35B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e7d774287278b1d523d0c1baf5e57c5c46e7654f","datavalue":{"value":"W1969279846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4877525$B9380129-A04A-453B-9233-339F1B66F023","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b9ae886a19400cca3124c165bd6371b75ace83a","datavalue":{"value":{"entity-type":"item","numeric-id":4857436,"id":"Q4857436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15c40e7b24d305044cc46d1a1e6a8e97293716d0","datavalue":{"value":{"amount":"+0.8907318711280823","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":"Q4877525$2EE6DEED-D9E8-4797-92A1-EF20715007B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3128bd0ae496ae95113f5e044750acad70d12edb","datavalue":{"value":{"entity-type":"item","numeric-id":1045049,"id":"Q1045049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f64aae0114df0ca93613ed17cede6763f2bc275f","datavalue":{"value":{"amount":"+0.8580704927444458","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":"Q4877525$F53C8D47-E823-4E1D-B9F3-CF8933403030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5aab473cacecbc6e99107d7913acd0e4f265bbd","datavalue":{"value":{"entity-type":"item","numeric-id":3512472,"id":"Q3512472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"906cc4678e0dc9fc82319be30bec97d16f99a439","datavalue":{"value":{"amount":"+0.8558840751647949","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":"Q4877525$EBFEAA19-98A8-4AAA-BB55-B040ECB4C20B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b35a95d8fdf63a016110407239cfe2ed60fdba58","datavalue":{"value":{"entity-type":"item","numeric-id":1424251,"id":"Q1424251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30d13cfbf8c46748ef26bcb5f23c79a9b99435ef","datavalue":{"value":{"amount":"+0.8541266322135925","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":"Q4877525$251A47FD-05CE-4E0B-9D15-14F8DF873C1D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4877525","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4877525"}}}}}