{"entities":{"Q4385200":{"pageid":6414799,"ns":120,"title":"Item:Q4385200","lastrevid":46525863,"modified":"2025-12-24T23:31:08Z","type":"item","id":"Q4385200","labels":{"en":{"language":"en","value":"Finding a Maximum Clique in a Set of Proper Circular Arcs in Time O(n) with Applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1140150"}},"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":"Q4385200$77099989-CA9A-480F-B8A4-124C3EB2672E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1c890a3c3974ff48db5372fa7b48ac77f7fc71d","datavalue":{"value":{"text":"Finding a Maximum Clique in a Set of Proper Circular Arcs in Time O(n) with Applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4385200$9B6D00DF-1AAA-4AB0-8586-84F097D7E1C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6bb7eec2da6981f66470e6e76dca1d0577b3d8e2","datavalue":{"value":"0894.68112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4385200$6C209307-A9A4-4651-837E-15300D4A239E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47ad05f5df859e10bbfeb07a3fbb0313ada597cb","datavalue":{"value":"10.1142/S0129054197000288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4385200$8FD482AD-D354-4698-8681-0CEE9BA312A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"63167a25d65d1f693080e69c66ad781938d6d6ef","datavalue":{"value":{"entity-type":"item","numeric-id":802883,"id":"Q802883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4385200$CAB1E7F7-F39B-466E-B6CB-91BF88582852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5180d3f44fe74d8eb6e05a9a730bc6eeb01966d0","datavalue":{"value":{"entity-type":"item","numeric-id":915463,"id":"Q915463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4385200$939BFD91-69E7-4DA7-8E4B-085E99CA6C3D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4385200$66052780-A80B-469F-BAF2-324E6D4F3523","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"06d25b49ebf67c4a2ee03b64e6e4d55517ef70b3","datavalue":{"value":{"time":"+1998-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4385200$92B096A1-6582-41AE-996C-0971FBB12033","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4385200$FBD93685-170B-4E8C-BCCA-636EA38BCD43","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9e26f23c925602f1145885ab8e6663491a0daae4","datavalue":{"value":"1140150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4385200$9169C825-457A-4D13-8606-3D2E322E1E92","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44a181c7b2997b4e3846dd20fd7f7cfe8269ff11","datavalue":{"value":"maximum clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q4385200$AB6684A2-D18C-4F21-A87C-7B7EC18864F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c49698ae543edd4073f7d7f57b56f368f9977d04","datavalue":{"value":"proper circular arcs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4385200$F9C6FDAC-32F3-49C4-9F80-0E1E031FF42D","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":"Q4385200$2C68227F-FAB3-492D-BF57-ABB1D5158EB2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8c432b6ad1a1860cfd516d0fda8088bd83021ee","datavalue":{"value":{"entity-type":"item","numeric-id":4373007,"id":"Q4373007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a17e0c9ad033269db519fcaa38021094767ef073","datavalue":{"value":{"amount":"+0.8921258449554443","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":"Q4385200$DF01F28B-4E0C-4DF5-A00E-C4DD1D578BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b010d12f91a05f0b65aa018df3540f4ca629016b","datavalue":{"value":{"entity-type":"item","numeric-id":1108807,"id":"Q1108807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3e79ad63d960cc606647d9940e3c89ce7127e67","datavalue":{"value":{"amount":"+0.8856175541877747","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":"Q4385200$73CFDFB8-F339-443D-9543-757F88FF842C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb72b01f07312a8f0b193a018c0f88253fe02edd","datavalue":{"value":{"entity-type":"item","numeric-id":1123622,"id":"Q1123622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44e5a1915a7813f033766afebb8cd59d946f38d7","datavalue":{"value":{"amount":"+0.8666478395462036","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":"Q4385200$38F5769B-7B84-4958-BAB2-37A91BC26319","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":"b57bd0a287d26bb9f41b2bd24289d1389799ee32","datavalue":{"value":{"amount":"+0.8591384887695312","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":"Q4385200$B703C5C2-80CF-4E45-AC5E-0A36603675CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4385200","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4385200"}}}}}