{"entities":{"Q911283":{"pageid":913131,"ns":120,"title":"Item:Q911283","lastrevid":49366612,"modified":"2026-01-07T01:12:17Z","type":"item","id":"Q911283","labels":{"en":{"language":"en","value":"A parallel algorithm for finding a maximum clique of a set of circular arcs of a circle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4141502"}},"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":"Q911283$2A20C15F-6F85-4957-876F-15F303C70B0D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"628e6ceb2cad2a9daf462100b9b123937af7055c","datavalue":{"value":{"text":"A parallel algorithm for finding a maximum clique of a set of circular arcs of a circle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q911283$7C183DD4-CD0F-44EC-82E8-8C13AA22F367","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"701df3806692f5467a207bb61efdca8d40d57163","datavalue":{"value":"0696.68061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911283$E75AE90C-DB2E-4074-84F2-0E73DFF213DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5fb9f8a88b0e5f80048df3eb7366bf5edc331ca1","datavalue":{"value":"10.1016/0020-0190(90)90128-K","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911283$96C95CF8-341F-47DB-821B-9FFD243EA6F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f9c5084c27701c594be24859d040d39b8990417","datavalue":{"value":{"entity-type":"item","numeric-id":216326,"id":"Q216326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911283$8BA264E1-AA8E-46FA-A680-9BDBC034CEE4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911283$8760DE45-5C32-42FD-9502-D8B81E0E6BF6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q911283$51B63CCE-0C3F-4230-98C8-CD5565DCF1F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911283$1922B1BA-1E9A-40D9-8DCF-2348E25BE195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911283$010B5F5C-E96E-4901-BC31-5C5BFD7EA4B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911283$955F8A0A-D731-4E4E-A719-1701A5B4D6D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf63f23f4db1b4fbb66966963b3fdaa14c3d5e1a","datavalue":{"value":"4141502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911283$69DF5D1A-73A3-45B0-B0AD-2DD5585F49C6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q911283$0655198D-3BB3-4679-AB66-C5869CD9924F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44a181c7b2997b4e3846dd20fd7f7cfe8269ff11","datavalue":{"value":"maximum clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q911283$4278BBDF-9DEC-478B-A9EA-E409E1D11B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56f63c03c54600b509ea49738f1b73e83aac9fca","datavalue":{"value":"circular-arc graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q911283$CC99DD86-BC57-40FD-A2C2-9A91D57D3922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34f1528cd9548b088936bf54fdf77b3eb118e9bc","datavalue":{"value":"CREW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q911283$9E30FCB7-C10C-45BB-9873-42AF49489140","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":"Q911283$A2C8A104-069E-4BD1-855F-32E96F9DB39B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"df54017c28e36c40158aae1756198436a7e36586","datavalue":{"value":{"entity-type":"item","numeric-id":1108807,"id":"Q1108807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911283$E9D56DE7-1574-4CAF-9A28-649F4F1B4CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8787fdf60a7934f296f41831586ae2a1ae81bb09","datavalue":{"value":{"entity-type":"item","numeric-id":3795217,"id":"Q3795217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911283$0BF72BD1-A4F4-4948-8CEF-5766C1D83B69","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":"Q911283$537132F7-27F3-40E7-BECA-444F8C20E417","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":"Q911283$C95AAB45-A197-4143-BFF8-64ABF3DB4FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d570fdacf4c7d2efb35c532c73713e0011233a38","datavalue":{"value":{"entity-type":"item","numeric-id":1111392,"id":"Q1111392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911283$7168BC8D-DD2F-4B9C-B72A-9908614A7C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911283$0616F11C-8975-418B-AA3B-5AB2E102577C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5c6114b34a23d8cf5b366dc7a7cb2f60d72b04","datavalue":{"value":{"entity-type":"item","numeric-id":3683548,"id":"Q3683548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911283$F473BABC-4FAB-4AB5-912C-0FBE6F0C3FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ba2a12b9e1e5e9bec0aede63e4f328974ff5dc6","datavalue":{"value":{"entity-type":"item","numeric-id":1241058,"id":"Q1241058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911283$DF0D520A-593C-4C3D-915E-3302D6A7068E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a72d62391449a09ef4c07887febc61402ed34d84","datavalue":{"value":{"entity-type":"item","numeric-id":4137890,"id":"Q4137890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911283$34BF2D2A-B586-42E9-8FB8-09239A318DE6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e51fe933c476b9314f417deac81a563ae620aa4","datavalue":{"value":"https://doi.org/10.1016/0020-0190(90)90128-k","type":"string"},"datatype":"url"},"type":"statement","id":"Q911283$3C02F0E6-1B75-4248-B5F3-9EABB541FB7D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"987609082fcf8d26b7e09f0d794e6b169ea51e60","datavalue":{"value":"W2069250795","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911283$AAB1D43E-9EDF-44B6-879F-83EE1CD57187","rank":"normal"}],"P1643":[{"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":"fd46bfa66e18dd33c5813e62a1bfa4d1fb4dea1d","datavalue":{"value":{"amount":"+0.8912581205368042","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":"Q911283$DB9D301F-F26E-4F9F-952A-07DCB47F21E6","rank":"normal"},{"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":"94faed537c2774cdec85645c3751fef637eadb23","datavalue":{"value":{"amount":"+0.8785308599472046","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":"Q911283$D855FA36-BE8A-4CCE-80A6-802E23B50A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43c6fb4e723096307508b23220280e9f7965facc","datavalue":{"value":{"entity-type":"item","numeric-id":1263980,"id":"Q1263980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d241f7f74d7a8503cb3d5e7067b1ec4f45975034","datavalue":{"value":{"amount":"+0.8776435852050781","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":"Q911283$6A7FB61A-A824-4EDE-9428-A2523E4532F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"890f16baf1031fc17d8d502413d0639ac6c290a8","datavalue":{"value":{"entity-type":"item","numeric-id":3361906,"id":"Q3361906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff7cd8d067a36f370e7f401152e1d855387a035c","datavalue":{"value":{"amount":"+0.8730192184448242","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":"Q911283$BF4983BF-E477-4352-983B-7CD247206233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88d47ee3ebffbc894be1689e9586574caf7ff5f3","datavalue":{"value":{"entity-type":"item","numeric-id":5899761,"id":"Q5899761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2f6469cd2d2ddcd6996032f1792f55914a4e5d1","datavalue":{"value":{"amount":"+0.8611503839492798","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":"Q911283$BD982112-6395-4D55-A1FE-1C9CF8094758","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:911283","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:911283"}}}}}