{"entities":{"Q1123622":{"pageid":1134371,"ns":120,"title":"Item:Q1123622","lastrevid":67051332,"modified":"2026-04-12T14:36:25Z","type":"item","id":"Q1123622","labels":{"en":{"language":"en","value":"An 0(n log n\\(+m\\,\\log \\,\\log \\,n)\\) maximum weight clique algorithm for circular-arc graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4110120"}},"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":"Q1123622$B7223726-B280-46CD-9D70-DD15BDB3C2E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3fc6a4a21c75af0afeb50baa172710bda6402f0b","datavalue":{"value":{"text":"An 0(n log n\\(+m\\,\\log \\,\\log \\,n)\\) maximum weight clique algorithm for circular-arc graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1123622$3FFAB602-A7F6-4D2C-BA6A-F35533B177D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea08fdd7f1311d52e2522dc83be42c7944c11a21","datavalue":{"value":"0677.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123622$20042C11-AE93-410C-AD72-C9C3EF983718","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"78cce257ab78aca4300daad1e2ed12ea7561f4cb","datavalue":{"value":"10.1016/0020-0190(89)90220-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123622$F18FDA92-4517-4689-B894-1A59A2EF0668","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aedf720352fcca932fab3523c4bbcafd7c4c7cdb","datavalue":{"value":{"entity-type":"item","numeric-id":1104176,"id":"Q1104176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123622$12724550-FF17-428F-8AE0-126E401CA68B","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":"Q1123622$C49A283A-0781-46D6-A028-4DA06D443FAB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1123622$479329FA-B470-464D-AA18-0758C4BE9F0A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123622$860463B1-9F61-4282-A83D-EFCE4461F3D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123622$3C65A098-F4BC-4429-BB7C-BAF4269221E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123622$4206D17A-7CF7-4897-AFC5-98C4F270AFF7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"10f3b9f645975c5eff5ab2a5da78393f5868e226","datavalue":{"value":"4110120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123622$B5176E66-8BA8-47A3-AF79-C0821E7DAFED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23d5d604dcc607739f68826b240156fc9fa91273","datavalue":{"value":"maximum weight clique algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123622$96A527CB-9DC2-4022-9E02-1B457814BA3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24cc15bba149e201bf171d39133691df5728998d","datavalue":{"value":"maximum weight clique problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123622$15A0228D-D2F4-4575-8B3B-7215B17D1BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34c6b76f2b67a65f1b12fc100a67f80b3d85fa4b","datavalue":{"value":"maximum weight independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123622$A8CF6C78-913D-493E-AD4E-95BD84D6BF03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123622$398B4D5A-26EE-49EC-8AFE-DB979FBF4A75","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":"Q1123622$F488E342-61C1-4CFD-9122-403AF3F41253","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"60114f48b8d80753db224749e3dab78d9454ff83","datavalue":{"value":"https://doi.org/10.1016/0020-0190(89)90220-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1123622$6B5E6F1B-3A75-4C3D-8351-F995E922C6B5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"62723ee5e18e16f04cd98a32d09261bdc7b1366e","datavalue":{"value":"W1978033460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123622$DA1F6641-9D45-40AF-9B7D-0471355857CB","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":"Q1123622$E1A68CB1-13AB-43FC-B6CB-C3D257A89A72","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":"Q1123622$3C0679E5-9E9A-4FC6-987C-AD91E900ED6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123622$5E018E40-130B-41E7-B4AC-4CC4EECB6B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc1236a6b7e888ea271edc7a134a09ce07c03dec","datavalue":{"value":{"entity-type":"item","numeric-id":1060229,"id":"Q1060229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123622$7E66B87E-51CC-44A2-B1B6-A248D29B79CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45194377a8ee1081a86c5efc74b5bc9ac7dc5648","datavalue":{"value":{"entity-type":"item","numeric-id":3796775,"id":"Q3796775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123622$FB8574B6-E54F-43B3-BD45-D48FC3EF4FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d22d1a66627507c9e175f0940657f78d850ce78c","datavalue":{"value":{"entity-type":"item","numeric-id":3956413,"id":"Q3956413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123622$2CD6EEDD-CD65-4DA7-AB7B-40C268853142","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":"Q1123622$0A6BBEEA-0348-4F4F-B283-D2769269F95E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b383b2fa916a226a3a69923571828e694cd9262b","datavalue":{"value":{"entity-type":"item","numeric-id":3790662,"id":"Q3790662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123622$A83F71ED-1C81-4D74-87F5-CDBD37C2AB34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc14983fdd6715fa4e9a1fc5c1e2adec0403bea0","datavalue":{"value":{"entity-type":"item","numeric-id":3898496,"id":"Q3898496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123622$A928FF4D-4C60-4060-8DB2-87BF6D443ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03bae155a604e4f3ac7d3113a79471bce05db3fd","datavalue":{"value":{"entity-type":"item","numeric-id":1237785,"id":"Q1237785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123622$02FE6A0F-7A90-4051-9B0E-2AC016A48188","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":"Q1123622$9E07F3A6-D1B9-49FF-B857-C39F96BE9BBB","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":"Q1123622$A33BE585-1D69-4CED-A179-8AB8BB3396C9","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":"Q1123622$A54D3485-358D-4468-AEFC-FA869BEE8FA3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3f0f042f3fa408be22b112e81017a0655e31f9c","datavalue":{"value":{"entity-type":"item","numeric-id":3683548,"id":"Q3683548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76de38e912e4b83bf3b545a51f19b22e4ff70050","datavalue":{"value":{"amount":"+0.9265005588531494","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":"Q1123622$49CD8649-F381-4611-915F-75D31EEF42F0","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":"06957315751b95492ceb6bf995685b41bc4bc3b3","datavalue":{"value":{"amount":"+0.923839032649994","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":"Q1123622$D8BA045D-BAC3-4732-8DD5-EE23D3C3F0E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dd0f6c0e20bc40915520b2b5ceca056c309deb5","datavalue":{"value":{"entity-type":"item","numeric-id":3347925,"id":"Q3347925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3218427c0fa9d26281e017039e3746c75af73a0a","datavalue":{"value":{"amount":"+0.9197197556495668","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":"Q1123622$B62871D7-3F30-4422-B996-428BFC4F2D77","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":"b1f2c4f952496f0fcd21ffda7df690dcc5011e32","datavalue":{"value":{"amount":"+0.8781368732452393","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":"Q1123622$C8913AC3-8C92-4842-876F-BA6531D4B238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b058145b10d3aaebe767066040c99ee87b9857b","datavalue":{"value":{"entity-type":"item","numeric-id":4385200,"id":"Q4385200"},"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":"Q1123622$E66AAA14-72A3-4816-A48C-36D6D5DEFC1F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An 0(n log n\\(+m\\,\\log \\,\\log \\,n)\\) maximum weight clique algorithm for circular-arc graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_0(n_log_n%5C(%2Bm%5C,%5Clog_%5C,%5Clog_%5C,n)%5C)_maximum_weight_clique_algorithm_for_circular-arc_graphs"}}}}}