{"entities":{"Q3990622":{"pageid":6020475,"ns":120,"title":"Item:Q3990622","lastrevid":47064034,"modified":"2025-12-31T13:38:56Z","type":"item","id":"Q3990622","labels":{"en":{"language":"en","value":"Generation of maximum independent sets of a bipartite graph and maximum cliques of a circular-arc graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 38399"}},"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":"Q3990622$B86B1800-CFC4-4E52-A18F-C04A7ED38DF6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d33701724621e57cf041d357ab13df43f870485f","datavalue":{"value":{"text":"Generation of maximum independent sets of a bipartite graph and maximum cliques of a circular-arc graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3990622$C51D02F8-CEEA-4008-A87D-323ADE504FB4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8b9202b86ad58be99c6197021e0f03fce136e9c","datavalue":{"value":"0767.68082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990622$27207DB0-8E75-480A-B075-43C1322093F2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"559d0c120117f69c12fb874f0f3d366492345740","datavalue":{"value":"10.1016/0196-6774(92)90012-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990622$ABA9E0A9-B9F0-4D5F-8CDE-3E0788F93754","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"66b28d4c684c7e0753ab59f6598b4fe9359d7e5a","datavalue":{"value":{"entity-type":"item","numeric-id":1154279,"id":"Q1154279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990622$1D6EC24A-015A-401B-9AFA-24478B553186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"64ad91d829c6f38c0ebf138518e445fbbe7ac7c4","datavalue":{"value":{"entity-type":"item","numeric-id":783044,"id":"Q783044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990622$D3FCD335-6859-477D-9C03-6C3D2CE478B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b32067872fbfb96ffca977ce8245f0ea3517f29","datavalue":{"value":{"entity-type":"item","numeric-id":1275850,"id":"Q1275850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990622$4FC9FB63-9347-4EB1-BBCB-F2F976990D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0ac08d8eee5aa3072ffcfe2daf8b24c7559ad6d","datavalue":{"value":{"entity-type":"item","numeric-id":1154280,"id":"Q1154280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990622$7A4B949B-B8C5-4162-9A89-BE826AE55DBE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990622$AD99743E-A6A6-410C-B6D9-1427097BDC2F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3990622$30C03CE8-0EE4-4606-93AD-5EE39CF84B92","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990622$CD8139AF-CF52-4900-86A4-D6831D2D0E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990622$86DEE8D9-3716-4E8F-BF99-A7EA341B58FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3630a06c3d5fc162cf82f78d77595e599a287e80","datavalue":{"value":"38399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990622$84D3D83E-7AA5-4BFA-8D68-EC64DA4F16A7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f15bd323f5424f520e4c40b86e1a439a055cd07","datavalue":{"value":"maximum independent sets of a bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3990622$9121D25A-D13E-4532-B311-888833CD6EF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75959386ef10d99f7c1709f7d40ec9d88e02ff22","datavalue":{"value":"maximum cliques of a circular-arc graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3990622$53761E04-5487-4D2D-BFD7-D664FB5CEC12","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":"Q3990622$30A93694-10B2-4E0F-9123-4FA1BE583FF9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c0252591b8947b6027454360f6d5d18f108ebe3","datavalue":{"value":"https://doi.org/10.1016/0196-6774(92)90012-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q3990622$7BF2AE4C-B631-454D-AA96-30730C07D2D2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e502856de42b1043227b208dd2e2ebf0a8eeab43","datavalue":{"value":"W2023875617","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990622$9C36D86B-6B64-4377-9EB6-40A25202C26B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"134b1e9ef4fdd78a35b3153a80185621e5ae2a30","datavalue":{"value":{"entity-type":"item","numeric-id":3333069,"id":"Q3333069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b1fc36c8a024a421b9fa17e1e7aac6843d2da5a","datavalue":{"value":{"amount":"+0.8430182337760925","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":"Q3990622$6D561A00-E5E6-4397-8B36-259EF302DB40","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":"0291d288ed00847b034401f01e32db57c7368f71","datavalue":{"value":{"amount":"+0.8345288634300232","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":"Q3990622$582A306E-CF0E-4028-A60F-0C4509C6D93B","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":"67dd51644a8002096c67e7c0724ccc89f3a8784b","datavalue":{"value":{"amount":"+0.8230692744255066","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":"Q3990622$0E4C3EA2-DD77-417A-92D2-AC613D2F3806","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":"0adfbfeb599e0454eec5a1e8cc2005350e0c73f8","datavalue":{"value":{"amount":"+0.8189110159873962","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":"Q3990622$6868192B-EB1B-4922-910F-BCC4D6EF8C63","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":"c10ae4c9f0b8eea4219e8f0142338eecce6bb2cc","datavalue":{"value":{"amount":"+0.8176284432411194","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":"Q3990622$8A1D432E-7E51-4614-B18E-CFB10BCD64D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3990622","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3990622"}}}}}