{"entities":{"Q765500":{"pageid":767349,"ns":120,"title":"Item:Q765500","lastrevid":64209150,"modified":"2026-04-11T18:21:41Z","type":"item","id":"Q765500","labels":{"en":{"language":"en","value":"An output sensitive algorithm for computing a maximum independent set of a circle graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6016047"}},"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":"Q765500$5C29542C-71FB-4F60-BA38-60F066E604AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"62989b1229d69ede83063427748a9155ac8e14fe","datavalue":{"value":{"text":"An output sensitive algorithm for computing a maximum independent set of a circle graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q765500$3DBFC83E-BC24-4D90-88E0-5245B25459C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6356d2f03d7cf3ac86f612d552cded8ed740ed03","datavalue":{"value":"1234.68483","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765500$F7B4D93B-876B-498D-88E5-AA1726B0A102","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"59602bfe1a99b938518db4f856e0ec12e18f7276","datavalue":{"value":{"entity-type":"item","numeric-id":765498,"id":"Q765498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765500$A1D0F8A1-0E73-4B31-B34A-35AACA5303E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e721f8be1093c0a3dcf44925abff0eabf6b67ad1","datavalue":{"value":{"entity-type":"item","numeric-id":765499,"id":"Q765499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765500$7BDEAF72-7801-4405-9B15-499DD2BE641D","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":"Q765500$8273D448-B982-4501-AFB3-D1E0E09B560B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e3a09f4fda9fcd4791a88e88ca245a42392f6906","datavalue":{"value":{"time":"+2012-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q765500$ECAC5116-B3D4-485C-8B66-A9CF961D0670","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a3e0c93d3f797ddba3d2cbe0e63705f6b7ad22d9","datavalue":{"value":"http://hdl.handle.net/10344/2228","type":"string"},"datatype":"url"},"type":"statement","id":"Q765500$E79E2C70-4B04-4298-AB6C-DA1AD5DB6907","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765500$95793466-497B-4484-8010-C7D75071B4B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765500$004CED6E-8A3E-4A6C-A233-1A9124B2D471","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3dbaf9b9e0e7c5673f3765ae3c693c1529896628","datavalue":{"value":"6016047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765500$8762666B-ECA1-4FEC-8E86-CFF95168DE5A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bd7465da93426ea77250e10d8333e8ed59b611","datavalue":{"value":"design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q765500$C1AC4B68-ED5B-4E80-BD9C-99AEA68F6811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q765500$41C9542F-EB4C-4342-AF69-BF50E9829305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a5e1f1191acc6a9fe899dae84da95c86beb92d","datavalue":{"value":"circle graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q765500$062B8884-867D-4A4E-89F7-08B7E73B6D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q765500$51814040-2984-4C37-B980-9C16EA5787C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ce1c7826005b365d8985f16455c9e37cb486ae8","datavalue":{"value":"maximum stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q765500$C77B486D-B692-464B-A5A0-53B916BB4337","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":"Q765500$92240455-2599-4618-B1B8-798D46BCDA41","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"673b2caf7d6e2b1a6fcf1bb169867d613611eb58","datavalue":{"value":"Q56503311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765500$0C87C546-3FB5-4B39-AD9B-2118659C9686","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b49986da77f079e6710f7a36f5eccdac363eb70b","datavalue":{"value":"W2124809079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765500$CF3401F8-0C96-4C64-A1F0-CC232759A337","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b82139a7a2d8657c82828768c7337ad7bf3852d8","datavalue":{"value":{"entity-type":"item","numeric-id":1186158,"id":"Q1186158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765500$E69D0ADD-4731-4FC7-8425-F32C94EE2309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64f8927b77642dd1c8d093ce3be25262763486cd","datavalue":{"value":{"entity-type":"item","numeric-id":1208478,"id":"Q1208478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765500$A5464ED2-043A-4567-BC90-52E959428197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"329a5de00a7f842ca79da38a1dc02d38dfdd7fbb","datavalue":{"value":{"entity-type":"item","numeric-id":5675749,"id":"Q5675749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765500$49902C06-22E8-41DE-8A2B-7DFC4D700F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765500$F9B4A655-C48D-44B9-8274-D800111105CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef59647203c58ee1f83043f928eba109372c62e9","datavalue":{"value":{"entity-type":"item","numeric-id":1209148,"id":"Q1209148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765500$951FB04F-5490-4D11-8E27-32ED80D0AF02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2741e719c6a65ea8eb236acab7507159fc993af9","datavalue":{"value":{"entity-type":"item","numeric-id":5406178,"id":"Q5406178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765500$7AD94E96-1923-4C04-B2F4-42BE3980688D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6664dfb76cbd2d4b8ad212c25cb5acb5ee7afdf","datavalue":{"value":{"entity-type":"item","numeric-id":5191641,"id":"Q5191641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765500$140E45DB-F881-4635-934A-097C5FC4E344","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"6910b77172f31941012e2eb311555b3f759a0c16","datavalue":{"value":"journals/ipl/NashG10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765500$5CD047BF-580D-4CDC-8B8D-F519DB787102","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8a61f951c5bf434d31d3eb16ada145b6c147c5b","datavalue":{"value":"10.1016/J.IPL.2010.05.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765500$C61678A4-956A-436D-9F19-0BF1F16A50E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4efb0eb0621cab47ea2ba242b3bbb58a7f7b3d7","datavalue":{"value":{"entity-type":"item","numeric-id":5191641,"id":"Q5191641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6330ecd7f0fddb8751c6eed60d9193e981fd2d84","datavalue":{"value":{"amount":"+0.8791066408157349","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":"Q765500$E4437A91-38E7-4FCD-B2A1-0A7AB36C78CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8a50022fc2c23dd5fa06e9efff33f7bd5c051a4","datavalue":{"value":{"entity-type":"item","numeric-id":1186158,"id":"Q1186158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e2ee9f00d6f6f1ad912e53b5c72c890d64181e8","datavalue":{"value":{"amount":"+0.8602706789970398","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":"Q765500$04693E87-BC40-4924-982C-14FF0C410C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5695950005dfaede91835f3b55fd392e3ba499b","datavalue":{"value":{"entity-type":"item","numeric-id":1186584,"id":"Q1186584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"150b16d8bbdccf136d0d6c7b6132f53eaafb33bf","datavalue":{"value":{"amount":"+0.8586366772651672","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":"Q765500$8600642F-D466-46E8-A3AF-01CC7545D6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11cac3365d62b320a9be090aada1fe74ca4f6c13","datavalue":{"value":{"entity-type":"item","numeric-id":3790662,"id":"Q3790662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5197b398ce1ef86c5feb69d966015e5773794e1","datavalue":{"value":{"amount":"+0.8423193097114563","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":"Q765500$B41613CB-0953-4A52-8663-1B4B9DEE21A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4046994d70801ada8af81143efeca18d8e0845d","datavalue":{"value":{"entity-type":"item","numeric-id":5406178,"id":"Q5406178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08dfe586ea8d8251cff11cf455f030f0d6482514","datavalue":{"value":{"amount":"+0.8370839953422546","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":"Q765500$E02B88B8-78CF-4DCB-BF8A-FC3EDF450DA0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An output sensitive algorithm for computing a maximum independent set of a circle graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_output_sensitive_algorithm_for_computing_a_maximum_independent_set_of_a_circle_graph"}}}}}