{"entities":{"Q870977":{"pageid":872825,"ns":120,"title":"Item:Q870977","lastrevid":64978833,"modified":"2026-04-11T23:30:22Z","type":"item","id":"Q870977","labels":{"en":{"language":"en","value":"On strong (weak) independent sets and vertex coverings of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5134181"}},"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":"Q870977$928D736D-75B3-4E1C-874B-2FA72CC32428","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3165b3775f169c376a88ca3ae4238071227accab","datavalue":{"value":{"text":"On strong (weak) independent sets and vertex coverings of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q870977$BB21D18F-CCDD-4AD4-BC76-14A9EAA8C0C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2544c6dd19ab96f7707bc8729d36b23e70938a2f","datavalue":{"value":"1113.05082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870977$AFB0BD47-65E9-42E2-ADBA-E09DD41C5D40","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa315e65d65f23e455480a4af97859033e43d9cb","datavalue":{"value":{"entity-type":"item","numeric-id":870975,"id":"Q870975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870977$8F99C176-3DA0-43DB-BC23-232D574A3DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b277a84ac546e7b428495eaf5e1653cf4a98b56e","datavalue":{"value":{"entity-type":"item","numeric-id":870976,"id":"Q870976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870977$3C6BF083-8777-43F0-A5FC-D40790E308C0","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":"Q870977$B10C5CA6-4A5B-4557-AD5D-45E96CC079BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c617fea8223e0e7484f67fc86050a1dce2e3fa3","datavalue":{"value":{"time":"+2007-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q870977$124E32E6-3DF1-4ED5-86D8-37D408C1AF1E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870977$C0802346-4DC6-484F-AE88-77E86CFE15FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b6cf556578ce46d4d6fe3fd133303145876b9d53","datavalue":{"value":"5134181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870977$DF8F7410-AE42-43E8-853A-413C659282CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b6f7e8cbbd4404d040b68ffe8f8a85bb2f68f61","datavalue":{"value":"strong (weak) vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q870977$9470FB89-67A0-4DB4-ADBD-E2C7329B8337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3789f8ed8667f0b7923ae994cac0d8e6d2e584ce","datavalue":{"value":"strong (weak) vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q870977$09472DA6-F9CE-472D-B07B-73AD4BDD77AC","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":"Q870977$87A3346F-EF5F-4DD4-9E0B-1F502F7813E8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"771750dcb47a11c144d6c77f37f5b6dc45108cd2","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.07.040","type":"string"},"datatype":"url"},"type":"statement","id":"Q870977$C5902269-30CE-49E6-AE4B-50844F294FBF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"90eea099b605dfe81ad7bb98b0af275d6f489d86","datavalue":{"value":"W2000920682","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870977$E45ADBD3-F2C2-4094-88D5-49E3DAFF54F1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870977$5BC98666-E179-4629-87F6-112FD1AAE7AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4d954a7e5fc726e5fcb85e4f7414ae6122c7ff8","datavalue":{"value":{"entity-type":"item","numeric-id":1850037,"id":"Q1850037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870977$10474513-0265-4373-AC16-215259CB3FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f79c945ab8de49a03e4c94f42030e55878a2df1","datavalue":{"value":{"entity-type":"item","numeric-id":3270978,"id":"Q3270978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870977$ABFA77AE-91A4-4C0C-88DE-3C1FBB730DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54c566a41ce245937371b913eca623bd6ed4b39e","datavalue":{"value":{"entity-type":"item","numeric-id":2715936,"id":"Q2715936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870977$8FB04E72-CAAC-40F5-B48A-AAE606F586B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f0ed908eb0a6e7df65b9564c4d8586bab987638","datavalue":{"value":{"entity-type":"item","numeric-id":2713615,"id":"Q2713615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870977$AB2815D0-8FE5-46D8-B793-2DD90CB8FF66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39955230987edbd9b04725f49e22d86a615e40b4","datavalue":{"value":{"entity-type":"item","numeric-id":3231818,"id":"Q3231818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870977$3D4F760E-BAF7-4F1E-BFB9-0466F233839B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f88392e2d96e6b20b42940bf56c1735eaf4e5420","datavalue":{"value":{"entity-type":"item","numeric-id":3291034,"id":"Q3291034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870977$A21B2DCA-0294-4BC3-B20F-A8829DA32159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aed6ee9496830f2afa8a1f00c422bd3018b769fa","datavalue":{"value":{"entity-type":"item","numeric-id":1356427,"id":"Q1356427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870977$F41468F0-B9C3-4FCE-97AB-B5B8840B6B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a40cbd364246837cca1f46b9b232da08f2ebb898","datavalue":{"value":{"entity-type":"item","numeric-id":5509541,"id":"Q5509541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870977$612C10EA-0CC7-413A-AFF0-9717AD0B95F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"daa8086ffbe037f0c3a190ddd216cfcb2b30c3ea","datavalue":{"value":"10.1016/J.DISC.2006.07.040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870977$74C60D3E-F1AC-4756-B301-C5717516CFA9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f6bfbcc82e4414ff8744766f0a44413c4026a28","datavalue":{"value":{"entity-type":"item","numeric-id":4504887,"id":"Q4504887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4d6dab8d916d0ee99bff9d90fe5a4ba866e0899","datavalue":{"value":{"amount":"+0.8161313533782959","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":"Q870977$4EB22B3B-EFE7-4382-8A9B-6F65844DE96F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fd972334d4a3b07e9271f4885f86c9f28300f29","datavalue":{"value":{"entity-type":"item","numeric-id":4904786,"id":"Q4904786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"943eca7f7fffb71ac45bce0f176f3b9d5b292fe6","datavalue":{"value":{"amount":"+0.8145524859428406","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":"Q870977$9A35CDF8-50DE-409F-A736-E797ED365662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbeb55253c0e49ca4cde1e6bcdcd4fec71135aa5","datavalue":{"value":{"entity-type":"item","numeric-id":1860739,"id":"Q1860739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8018f4034947ac9df5da90b726e5820123288d1f","datavalue":{"value":{"amount":"+0.8025625348091125","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":"Q870977$D81C38A8-0099-4FE8-8DBE-BBA61DF5114E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e05c23a499067ea1bf2f498bc657adce38e75b8","datavalue":{"value":{"entity-type":"item","numeric-id":4986014,"id":"Q4986014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5551b00642feff8a74769dde62b7b57ce26285f5","datavalue":{"value":{"amount":"+0.796680748462677","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":"Q870977$1AFE7E01-7BC3-4279-B945-1DBF5790B944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4faea3f930c194440387f770930f2dcb2dacd307","datavalue":{"value":{"entity-type":"item","numeric-id":3770571,"id":"Q3770571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86c07a6f1e5539e9d87e93be9a75c5b82ac350cc","datavalue":{"value":{"amount":"+0.7895122170448303","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":"Q870977$43415233-EAA7-468B-B82E-2F9A9C1EA42B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On strong (weak) independent sets and vertex coverings of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_strong_(weak)_independent_sets_and_vertex_coverings_of_a_graph"}}}}}