{"entities":{"Q3087098":{"pageid":3097813,"ns":120,"title":"Item:Q3087098","lastrevid":86173628,"modified":"2026-06-03T15:47:24Z","type":"item","id":"Q3087098","labels":{"en":{"language":"en","value":"Very well-covered graphs of girth at least four and local maximum stable set greedoids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5935190"}},"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":"Q3087098$5CCF7FE6-5084-4CAC-B242-406CA7D7F706","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba9d09c0eebb6aa8f52d19710006843b535df1df","datavalue":{"value":{"text":"VERY WELL-COVERED GRAPHS OF GIRTH AT LEAST FOUR AND LOCAL MAXIMUM STABLE SET GREEDOIDS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3087098$6811FEB6-3C0C-4679-A45F-CB460B71920B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4bdf69f8b6ff5236f24aa91d6b5505102f874922","datavalue":{"value":"1222.05199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3087098$B9119797-3EF5-4F80-91D0-7F785A310346","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f3ab90318dad03b0e2ca91b29fb62578d2b7bfb","datavalue":{"value":"10.1142/S1793830911001115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3087098$10BF97D7-99BA-4C5E-8D76-417C1255FCD2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3087098$7FB7A41B-B988-497C-A1A7-28F024C62C65","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eae8f23e25c6cbe921893b1ecf672f5812151386","datavalue":{"value":{"time":"+2011-08-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3087098$4050A0AB-A3A1-4F9F-8B28-BF11FF6EFAC9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7ab632a7a80a4fc60c38967d0966c1c3fcb8467e","datavalue":{"value":"https://arxiv.org/abs/1008.2897","type":"string"},"datatype":"url"},"type":"statement","id":"Q3087098$3410C84E-9A09-4E10-95D4-1F6395828C93","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3087098$EC0E7278-39BF-441D-BF57-5BD8A4D89B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3087098$3B68A27A-BA85-4581-9597-525ABDB64DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3087098$7D131B83-9BC0-4891-893C-A434CB67D76F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a15d7657cc2f1046f47b2c22f6f739b88bab906a","datavalue":{"value":"5935190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3087098$CEE75B12-CDBB-4E6A-B894-D6612410B355","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14817c9564ec564694c184950d7da483dd343111","datavalue":{"value":"very well-covered graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3087098$75FA8385-BFC3-4489-A4E1-85AA0A85DB48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f41b76298fbeddb788105a0b77e3f4458e1501ec","datavalue":{"value":"local maximum stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3087098$66F40EE3-E965-4BC7-ACB0-24D1A15E2293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"050ba1bd2fa71542fb51d02ae13a113a80aa0411","datavalue":{"value":"greedoid","type":"string"},"datatype":"string"},"type":"statement","id":"Q3087098$C4FA5B8A-FDC7-49E0-919B-43264D995CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ce67bd27fc3ee89d8642921735100b79f0d0ab3","datavalue":{"value":"triangle-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3087098$E4E3A540-EBC8-4A23-B13E-6A5DD2127C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"971de6b4b88e7d82009a84077fbbaca6f807769a","datavalue":{"value":"K\u00f6nig-Egerv\u00e1ry graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3087098$11FF5130-0E86-4FF4-BDAF-18D2AF102F6B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3379cff8d5e4805c5ff4f664fcb13704c759d836","datavalue":{"value":{"entity-type":"item","numeric-id":328718,"id":"Q328718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3087098$CD9F52EC-98EF-4960-9BF3-04F02D2D2EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f8a20409ab1b7a302e9e39ef4598e89538b5cf5","datavalue":{"value":{"entity-type":"item","numeric-id":328719,"id":"Q328719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3087098$6107AD09-7F9E-44CF-9172-CC23366C76D1","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":"Q3087098$F2D138B1-C999-483F-8673-BE6EFE4940EE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dc1c57e156386d898b655976f55f37addc49837","datavalue":{"value":{"entity-type":"item","numeric-id":4012035,"id":"Q4012035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3087098$0E379788-1008-4D81-A929-7D249F2F423D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97f9741b8d6af618c79b712f064a8343d5d6c6c0","datavalue":{"value":{"entity-type":"item","numeric-id":1318795,"id":"Q1318795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3087098$A569352D-90BD-408B-B031-133513BA780D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29a7656463249e5e8996e4dcda7fb5e8f7370cb0","datavalue":{"value":{"entity-type":"item","numeric-id":1256490,"id":"Q1256490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3087098$C9AB03DF-D5A7-4943-A94B-0CF61A714C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69fdc183f0f3712a7ac87827810eae642731e746","datavalue":{"value":{"entity-type":"item","numeric-id":1837211,"id":"Q1837211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3087098$9B6ACC0E-5FFA-4938-A2C0-07F15C263AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2112e74c8e35c220c391a418ee0cc2b2d576b36c","datavalue":{"value":{"entity-type":"item","numeric-id":2746432,"id":"Q2746432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3087098$27358441-E86F-45D7-9BE7-39FA4F66B669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fa8ef01280b5964032650ec2483f63f9a114f5d","datavalue":{"value":{"entity-type":"item","numeric-id":5946402,"id":"Q5946402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3087098$183DE1C7-548E-4DD3-B18D-B3EC226B58AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"724f12907aa436fc9358dde18745fd741c4cdd38","datavalue":{"value":{"entity-type":"item","numeric-id":1850118,"id":"Q1850118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3087098$EEF13215-7C3B-417B-A635-D3A42381CD10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f0a42664ea63f9be5897badc85bfcc6d06eddc9","datavalue":{"value":{"entity-type":"item","numeric-id":1869204,"id":"Q1869204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3087098$A80CDA0E-D0F3-4F25-AA86-DB1251D3EC5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b615d7ad056b38e566dcb0ce5eb98e2b15c91a0","datavalue":{"value":{"entity-type":"item","numeric-id":1414591,"id":"Q1414591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3087098$01639F9D-3C4A-4C87-B586-ACD7EE21EA67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"843c310d42177c6418d16c6064cac5a6c6bbbf10","datavalue":{"value":{"entity-type":"item","numeric-id":2462380,"id":"Q2462380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3087098$B98A25F2-8106-4A87-829A-50C641FD16E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a0983ce7a664c54ed4274f83ecbe33679a4f0","datavalue":{"value":{"entity-type":"item","numeric-id":4074668,"id":"Q4074668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3087098$BD729A77-8627-4EFC-A74D-E74B90DD08AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95cfc8d4bd86e9a748b7fc1ca1208d833f2bfa25","datavalue":{"value":{"entity-type":"item","numeric-id":5591382,"id":"Q5591382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3087098$EC35223A-7CFD-4A32-8455-BF43936EC362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4a4b3bc5c191eb9820df0dcc0cef4c069d3c71","datavalue":{"value":{"entity-type":"item","numeric-id":3993632,"id":"Q3993632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3087098$0C5B1AF9-706E-4888-9016-DB299760CEA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ed656a8323c754d35cde16128b4f6b00cce06e3","datavalue":{"value":{"entity-type":"item","numeric-id":599828,"id":"Q599828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3087098$DFB70910-5FB2-46A7-822F-213587B2ABE5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f8e575a23043fa9fcc4bb79044836c9fa6d12fa6","datavalue":{"value":"W2962756417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3087098$7E9BA9A4-4753-4A64-BBA4-AC9299B39B77","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6af5ceb3a638c231170790e4b42ebacd3cf42197","datavalue":{"value":{"entity-type":"item","numeric-id":444454,"id":"Q444454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20f1513831d4983b900ac1f9fc02ebfb0e006e4e","datavalue":{"value":{"amount":"+0.970343291759491","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":"Q3087098$EE258EBC-F50A-46B1-99F7-7086A928B993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb71a24de81a0f384c0cc4b520d5691034a95f2e","datavalue":{"value":{"entity-type":"item","numeric-id":658102,"id":"Q658102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"945107f4b1fc05109692c3bfbd44d8ada8998969","datavalue":{"value":{"amount":"+0.8930532932281494","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":"Q3087098$19E34191-0E2E-4184-924E-5BE3C8E1297B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d60a8d479e95a3abed07f097920b388c72c445be","datavalue":{"value":{"entity-type":"item","numeric-id":3581887,"id":"Q3581887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84ae5f5b0515456798fb1086fc162a57883e1a17","datavalue":{"value":{"amount":"+0.8685812950134277","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":"Q3087098$E734A946-B763-47FC-8F5F-40981B7A0254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b49091b39b024af89b8567c1e049756d1588c60","datavalue":{"value":{"entity-type":"item","numeric-id":1850118,"id":"Q1850118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5d1f34e4d1485e3559700bbccac7273a2635c5e","datavalue":{"value":{"amount":"+0.8625808954238892","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":"Q3087098$98CEC126-3BFB-47D4-AD78-E78BF6339072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d1da113038c601945d949b025ada0b3407e4327","datavalue":{"value":{"entity-type":"item","numeric-id":987691,"id":"Q987691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b44e977e8c84d9bb726f18bc64f2f8947723c36a","datavalue":{"value":{"amount":"+0.8622960448265076","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":"Q3087098$E33A3E8C-95FD-47AA-A73C-018227C67FCB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Very well-covered graphs of girth at least four and local maximum stable set greedoids","badges":[]}}}}}