{"entities":{"Q861467":{"pageid":863315,"ns":120,"title":"Item:Q861467","lastrevid":64932129,"modified":"2026-04-11T23:11:35Z","type":"item","id":"Q861467","labels":{"en":{"language":"en","value":"Maximum weight independent set of circular-arc graph and its application"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5119540"}},"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":"Q861467$82480101-0781-4477-8B22-495ED30571C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"50368f458ab1f25616c7239c4d9760f93daf8d73","datavalue":{"value":{"text":"Maximum weight independent set of circular-arc graph and its application","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q861467$75720FAD-0BAF-4933-98EF-312E534D3000","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d8837fcf3bc55fe8b5cc3a5c7026b531440b111","datavalue":{"value":"1107.68067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861467$8B3FF004-FB07-423C-A135-6F83A8B43B7E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e9dea37887c49edba0469f77d8f39f9579a05ec5","datavalue":{"value":"10.1007/BF02832044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861467$0570CD98-586C-480C-A171-09AC554A519C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7fa188ea8538ce1bd02f0d7d88533109b5ccf057","datavalue":{"value":{"entity-type":"item","numeric-id":861466,"id":"Q861466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861467$CC7A0557-9884-43DD-A969-74251D9521EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"129c1274b58ea0d36e8ffb4cb7701f96a7a7e865","datavalue":{"value":{"entity-type":"item","numeric-id":174580,"id":"Q174580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861467$FE2FF4E1-C326-4406-8053-47B6666821EA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e69251ac594e715cd30473d60ecf4960f751c916","datavalue":{"value":{"entity-type":"item","numeric-id":295417,"id":"Q295417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861467$8F74F309-A227-400D-A032-4527C7D5A2D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ba4941e2a349928a5b283a5f41bffc4e70697d62","datavalue":{"value":{"time":"+2007-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q861467$55953211-79E6-4B91-B552-42BDCA4D5F09","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861467$DF2A05DC-99EB-4C45-809F-D8E9EC5DDF42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861467$CF52B351-EFD6-442D-B0C1-C297DF5F1FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861467$935C2E19-DE1A-45FA-A99B-DB39FF6CD215","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"97b7c4ee1506a2facb0ba587fdd484a9949cdef1","datavalue":{"value":"5119540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861467$5FE5B41F-FADD-4B7B-A16E-D489BA444A41","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":"Q861467$D5D9B2CE-6F35-47F4-8970-B52BC681B409","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b6898147b14d26b00d8af16ecbc791cbd3bc4a6","datavalue":{"value":{"entity-type":"item","numeric-id":582096,"id":"Q582096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861467$60656C09-C277-43FA-B74E-070FBCAE1E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861467$837C7CCD-DB45-4C11-A3DB-1669D62F2D06","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":"Q861467$551270EB-DBD5-4912-AD94-F831CBBF3068","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":"Q861467$C65AC383-E290-4811-A204-3350388E3BEC","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":"Q861467$18AC07E6-3E3A-42F5-B801-3D09D6FD3E9C","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":"Q861467$D6460802-6C38-452F-AEE1-0F2D79330225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6f513cf72b16a3e9529112e1482e69dd6b9051d","datavalue":{"value":{"entity-type":"item","numeric-id":5931033,"id":"Q5931033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861467$A8CB3EE5-1400-4959-AD78-B17F0FABFF4B","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":"Q861467$75DDFB55-C32A-444E-8ECF-DD13787CF142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf54b83cd5d8b947d8f3677c5adccd88ca3ec5a0","datavalue":{"value":{"entity-type":"item","numeric-id":1183454,"id":"Q1183454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861467$9FD69E8D-1C80-4BB6-864E-CB94E5110E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"320381f3d508f43ca382562e6d25100c80956519","datavalue":{"value":{"entity-type":"item","numeric-id":3333069,"id":"Q3333069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861467$F610F5B2-36DF-4091-8C35-A8EBD75AEF80","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":"Q861467$C82B8434-50D7-492B-B09F-E3923A8F1D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f10e7aa27622c2b330946fe327b5b31fbc04f95","datavalue":{"value":{"entity-type":"item","numeric-id":2710758,"id":"Q2710758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861467$0F454130-2692-4271-ACFD-7D390B83262D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ad00ff523cdf573a27cd3bab973770f3d99c357","datavalue":{"value":{"entity-type":"item","numeric-id":1123622,"id":"Q1123622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861467$9FC2A7C5-DF37-4F07-810C-4D321DA148F4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f04a0dd12caa90c9e1b76092307ef226a2187751","datavalue":{"value":"https://doi.org/10.1007/bf02832044","type":"string"},"datatype":"url"},"type":"statement","id":"Q861467$EA22CE26-26A2-42C3-BF1C-E83FB626AC6B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c1ff2b41d02360f6552e0fc077e3304c7c149943","datavalue":{"value":"W2092132110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861467$8D8C2152-6507-4273-8F66-71A7BFA593DD","rank":"normal"}],"P1643":[{"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":"2c328a3d2e8e83271862b55989c8b721aadba6d0","datavalue":{"value":{"amount":"+0.8378670811653137","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":"Q861467$BE02F4C2-F666-4E38-9504-993E35AF3788","rank":"normal"},{"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":"07e5bd0c1c98f6da0aa08a67c7c386839d7bddea","datavalue":{"value":{"amount":"+0.8341603875160217","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":"Q861467$967F9C99-3365-4BE6-8F84-5B452ECE0EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"beab4b099251b399cb73f7f9372a4e1b8ea54ed6","datavalue":{"value":{"entity-type":"item","numeric-id":4537611,"id":"Q4537611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d8700c575fe2e77a6bdc2d3afcd9e71ff076d65","datavalue":{"value":{"amount":"+0.8253642320632935","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":"Q861467$71A7DF54-B1F4-4FB6-9D7D-85BE3B937EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b930beb0ec9ae6bd735dbc9b14caad6c2ee1a4f","datavalue":{"value":{"entity-type":"item","numeric-id":1199945,"id":"Q1199945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d8700c575fe2e77a6bdc2d3afcd9e71ff076d65","datavalue":{"value":{"amount":"+0.8253642320632935","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":"Q861467$FA0EAC98-291F-41F8-8293-3B136C34AE25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d73954d55a5bbad4d0c11c11f7957f175c8a9cf1","datavalue":{"value":{"entity-type":"item","numeric-id":4845846,"id":"Q4845846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45efba850bd4ee8c18c7c16e89455d1b92c75875","datavalue":{"value":{"amount":"+0.8244522213935852","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":"Q861467$098B027F-1C30-4F7A-AEC8-B5DFE601D249","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximum weight independent set of circular-arc graph and its application","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximum_weight_independent_set_of_circular-arc_graph_and_its_application"}}}}}