{"entities":{"Q1318795":{"pageid":1329545,"ns":120,"title":"Item:Q1318795","lastrevid":67163076,"modified":"2026-04-12T15:43:14Z","type":"item","id":"Q1318795","labels":{"en":{"language":"en","value":"Well-covered graphs and extendability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 540926"}},"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":"Q1318795$8C762DFF-6C50-493F-9ABB-267DCB2F30F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b93b7352bd29049cf8a44b0efe72f7719b008ee2","datavalue":{"value":{"text":"Well-covered graphs and extendability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1318795$E8E74364-08D3-42C5-A1B4-6584B36DF66D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30e84c4b2e9eb7d728203a6c03d0e1de14d28bdf","datavalue":{"value":"0817.05069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318795$0C6F03C8-EA25-431B-96BC-F63BFB386D75","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"315f6a6ea3a0a13e0a7b20a8798c006523a0c539","datavalue":{"value":"10.1016/0012-365X(94)90253-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318795$C25DE8E8-E3BC-447F-A69C-B3E6EC22AD50","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b66b83133d51f7c7f0200a0b46ec6599a55e0ca5","datavalue":{"value":{"entity-type":"item","numeric-id":918992,"id":"Q918992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318795$7BE4C293-7395-40FF-9239-68818D484562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dece35b088433888b541a208c91bd367f5a43f92","datavalue":{"value":{"entity-type":"item","numeric-id":1381852,"id":"Q1381852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318795$D08C82FF-5F52-4125-AD15-76D93E6B46F1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318795$203B6DFD-FF4F-4D44-B57D-DCACC6ED11E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2eb4327a643e96182550341c5d2d3e1446617b8e","datavalue":{"value":{"time":"+1994-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1318795$F2F9580A-5EA7-4260-9788-55F57A612982","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318795$2FD7397F-8F59-4A12-AD9C-240CD6BC5E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318795$A8AF984A-1993-4F37-A958-B726F77A62D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318795$7FBDDE1E-277D-4AEE-BF50-B0263EF7D325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318795$9F28C709-5B67-4B8E-9334-9862D72DEC71","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6a417ebf6ed0dd58a69681dcee765953113c0db","datavalue":{"value":"540926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318795$20F5E409-D059-4101-BB91-08141C2955FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa0a30968dc4986c7e21f80ec13ef1aa4fd3291d","datavalue":{"value":"extendability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318795$BA52F3A0-FBDB-40A8-9E50-C14B2D67C908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318795$81B74526-2E83-46E6-820F-30631E930B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95712ab71e3f2676f321e9a623c0ce37d7a08e3c","datavalue":{"value":"well-covered graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318795$D546C9FA-4CD9-4378-82F5-B6F87EAD67A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c06f0e53c6c5fbb7dd3a27c773a95e9573990cd","datavalue":{"value":"characterizations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318795$303E720E-24DD-4896-9DDA-7B0BC41E4876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3439e22d88b0308074498464f2d9c5ecc261420","datavalue":{"value":"\\(k\\)-extendable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318795$7BACDC7D-B706-482F-AF9A-636DAB3A71C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318795$D427A91C-9E39-4B44-B6A1-8ECED7C301B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36ab4901968e352d409a7bb66e9bc6bc07ba449a","datavalue":{"value":"recognizing well- covered graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318795$CF1E5B42-FBE8-4113-B93E-1683A26D02F7","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":"Q1318795$32F8EEAD-1546-44F2-8F3E-C64D127A9FAA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"78c29361b942f94ce4208d4ebdb96629db4b03fb","datavalue":{"value":{"entity-type":"item","numeric-id":4711490,"id":"Q4711490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318795$3FEB2006-0592-4FE6-BD02-DB4232E9FDD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fdd014eef4c1612ef9474be7d708d46c2a2ce21","datavalue":{"value":{"entity-type":"item","numeric-id":1068110,"id":"Q1068110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318795$D8F8DD1B-505B-4495-A54C-3132A0859CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aff4421d83319ba553decf5ffccebfa072fb3c1","datavalue":{"value":{"entity-type":"item","numeric-id":1169487,"id":"Q1169487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318795$7E916720-CB03-453E-86C0-50D9AF5C468E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1901aedd2d8549517a3f77a27b2a3787fa019529","datavalue":{"value":{"entity-type":"item","numeric-id":3731637,"id":"Q3731637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318795$3469EF96-AF22-4076-A9BF-C8BBF8EF0857","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":"Q1318795$ABA078DC-8EB3-4869-8C35-2BBACA99CB39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f11e90ea00829135a7cf52daf60340227f0e8500","datavalue":{"value":{"entity-type":"item","numeric-id":4312248,"id":"Q4312248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318795$3EE12480-AF57-472B-A112-0009052C37DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e363f33b9a6cdf7c6d902a4db962734cad449e0c","datavalue":{"value":{"entity-type":"item","numeric-id":1204485,"id":"Q1204485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318795$97D2D8C9-55DA-49BE-B203-35C8B6470B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4279f580e7c4e6039e6f611734bcd713c4cfd76a","datavalue":{"value":{"entity-type":"item","numeric-id":1158447,"id":"Q1158447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318795$B5F6AA7E-4FCE-4FE2-AEF1-C007A424D437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70932f1cf740819121b6dff2db80775f668b9c68","datavalue":{"value":{"entity-type":"item","numeric-id":3216686,"id":"Q3216686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318795$C36DE02B-6F5C-4935-9D00-5B7D5A21096A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"345c20794450d6813d968f8cecebc3e303c146ca","datavalue":{"value":{"entity-type":"item","numeric-id":4046067,"id":"Q4046067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318795$3705BCAB-0186-4C2D-B192-AC02825DA9F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fb6765ee94d997ed0314fd562601d2120c01d9c","datavalue":{"value":{"entity-type":"item","numeric-id":3340896,"id":"Q3340896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318795$4835FDB5-5E60-47B4-BF8F-B481F6E44E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e28f12a098eb408f78322c4f9d851220cab3de","datavalue":{"value":{"entity-type":"item","numeric-id":1214445,"id":"Q1214445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318795$F69C1BF3-E7DD-4391-BEB7-6C2749AD26A4","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":"Q1318795$4FC1D93A-53A7-4676-8EBD-A91478C4D805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb1c9a7e79306e127e768cc4cf6aec12d4226f29","datavalue":{"value":{"entity-type":"item","numeric-id":1143417,"id":"Q1143417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318795$71A27536-3AEB-4687-809C-88D608FAAEE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6a6580f1f1f3630651ef02dba4bd2a4855b6350","datavalue":{"value":{"entity-type":"item","numeric-id":5202207,"id":"Q5202207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318795$C51CD67F-21FA-42E7-A53B-5F6DD1E47895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6c7a4ba68df93698b8feff3188f9026317ed07c","datavalue":{"value":{"entity-type":"item","numeric-id":4179024,"id":"Q4179024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318795$505E891A-966C-4E7F-97A8-A34B2D99A230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abba94915103c12033b60d2665a1732a6a2e5f69","datavalue":{"value":{"entity-type":"item","numeric-id":3941453,"id":"Q3941453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318795$DB481A36-A0B2-4BCF-80C4-DEC4B36E2767","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":"Q1318795$CEDCD258-27C2-4695-B250-FD40D8497B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eed0871e75da0af1c152f1e6236890fdf089fe9a","datavalue":{"value":{"entity-type":"item","numeric-id":4189306,"id":"Q4189306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318795$EEDCC5D0-CD18-48B1-9743-C305930065B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6b398e23414ef1285ceb2e319cfe16c3c9b29dd1","datavalue":{"value":"https://doi.org/10.1016/0012-365x(94)90253-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1318795$B62C6FC1-414C-469B-9100-C68FE9822922","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"363e50422cc7a5224bc812fd6499aaa9bdb14dbf","datavalue":{"value":"W2092749268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318795$57A1D367-ACD8-4D50-84F6-302D49B527D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8e978b6fe14b0a9b18e693cdd4d0e94ae8196cf","datavalue":{"value":{"entity-type":"item","numeric-id":3211344,"id":"Q3211344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"122b5829eb52ac4315d3263e8d3fd15a2d0fd6db","datavalue":{"value":{"amount":"+0.8271394968032837","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":"Q1318795$507ECACD-79EF-4B3F-8BA2-A391BFEB64D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df8e810a6efe1b0fce6fc4d68ef8410a4ea0b4af","datavalue":{"value":{"entity-type":"item","numeric-id":394212,"id":"Q394212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52e8b36a177b91240dcd92c2eb9838c43b0da5e1","datavalue":{"value":{"amount":"+0.8262834548950195","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":"Q1318795$EE75D807-9A55-44D0-B867-307318E4A0D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e71cd87d8c8bea806e70d34d68095962d2d1d1bc","datavalue":{"value":{"entity-type":"item","numeric-id":4304325,"id":"Q4304325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ed22f9899d561fcccc1b27fd44fca9f15f273e4","datavalue":{"value":{"amount":"+0.8159603476524353","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":"Q1318795$BC36C059-0D20-4CEC-B666-E51538377BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4db8094c310ea109d3b2ab6485a80122aa4458c","datavalue":{"value":{"entity-type":"item","numeric-id":2832241,"id":"Q2832241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8f888bd27cc25d79979861a55adc7d4d00ed1e5","datavalue":{"value":{"amount":"+0.8138303160667419","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":"Q1318795$B2C1BFEE-BC85-41FD-9C6D-84E0C37DD74F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed996575216dbf00a80f4c47f222846caa9f4d06","datavalue":{"value":{"entity-type":"item","numeric-id":4312248,"id":"Q4312248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a554b8d39624e546a15d7b31decb748c8daf6857","datavalue":{"value":{"amount":"+0.8107349276542664","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":"Q1318795$69A3BB4F-3B0E-4A49-B2F0-5DAAF781DC09","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Well-covered graphs and extendability","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Well-covered_graphs_and_extendability"}}}}}