{"entities":{"Q765356":{"pageid":767205,"ns":120,"title":"Item:Q765356","lastrevid":55897909,"modified":"2026-02-20T23:06:34Z","type":"item","id":"Q765356","labels":{"en":{"language":"en","value":"Strong and weak edges of a graph and linkages with the vertex cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6015799"}},"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":"Q765356$9C9A8DE3-582B-4A0A-9065-48E916C36432","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a0b492267d9b9bc082161c8368b75063fe9254b2","datavalue":{"value":{"text":"Strong and weak edges of a graph and linkages with the vertex cover problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q765356$E2479871-AD24-4493-827A-44299CB562F8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"23d615c4f4ebce3b05aabc45480c561f6ddc260e","datavalue":{"value":"1237.05200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765356$3E08C375-E6EA-4AA8-97AE-208A6042660E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6963ee9f117faa6b6c8799e1f7a7a89b6aceef6f","datavalue":{"value":{"entity-type":"item","numeric-id":200425,"id":"Q200425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765356$58D5BA49-153B-4D2E-8A8F-D5E9EB9D9B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3145210ff03b7e6872f84577842c5a1fe41816db","datavalue":{"value":{"entity-type":"item","numeric-id":293329,"id":"Q293329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765356$3FA889A2-E790-42C5-A4E7-BDE3BEBDC942","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765356$65E0189F-C76F-4E52-AF41-DD001E6A358E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e3a09f4fda9fcd4791a88e88ca245a42392f6906","datavalue":{"value":{"time":"+2012-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q765356$E216A847-C142-419C-AD31-70394507E38E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765356$0B6C2762-B408-4652-B07F-45736CC4F32A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765356$207092B3-EDC7-49CF-BF1D-EE6550A2A2B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765356$C2D3BD2B-656F-4EEC-B7EB-C058E422B2A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765356$778482B8-1314-4B15-8916-5C00520D3F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765356$1B21E025-DCF8-4C69-B8F1-32E6A631353D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd332c21a99148f914d9bc6fdd14416d04e29a57","datavalue":{"value":"6015799","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765356$2C6E320F-360F-4358-ADEE-C36936FA4FC1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8832e56ee98ff205ec1293cc3a3b0960ce4f7680","datavalue":{"value":"vertex cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q765356$F13593D1-0EB2-46F3-926D-3CC0E34A86E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q765356$4054C0E1-7119-4675-A8C4-602A3E93D831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b7c0e17209dc198bb180923e84319681bc34018","datavalue":{"value":"LP-relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q765356$D95DC91F-DC75-424D-B791-542486EE3F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a6c4e6ff6bdb0793d5c5040934ab32eec962e90","datavalue":{"value":"weak edge reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q765356$3668E375-561B-4FD3-91A0-CEBB4CD5AE3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c8c9e80036612c21ad2ec3b6579e3228fd2ea1e","datavalue":{"value":"NP-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q765356$EE641067-6605-4371-B44C-94C9345F586F","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":"Q765356$0FF540D7-F0A8-4D6D-8C7A-0C94737E01C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"73fd10b6c92ff456107eb2a7792560b950796470","datavalue":{"value":"https://doi.org/10.1016/j.dam.2011.10.027","type":"string"},"datatype":"url"},"type":"statement","id":"Q765356$71544ED6-BA13-442D-9556-B3719CFAC558","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6b251bca456027f7df5885b2d55ce5fbe69cd3a0","datavalue":{"value":"W2038655901","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765356$FA5FFC9B-8B37-4124-B5FF-FF18FBDD8266","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b3ffcff20350c49ce5ec4377dc573e75c9fee18","datavalue":{"value":{"entity-type":"item","numeric-id":3002764,"id":"Q3002764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765356$8FC777A5-DEDF-46C9-8412-E0E274438D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98282da8f165f9ba7f881fe665da0ac6e3861939","datavalue":{"value":{"entity-type":"item","numeric-id":5710054,"id":"Q5710054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765356$E4C15707-A67C-431A-AD7D-2ED4C01DB936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b8da702a047c3b5a8b805ed6e7daba62812555","datavalue":{"value":{"entity-type":"item","numeric-id":5432321,"id":"Q5432321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765356$55461807-3302-43B3-A671-1255D0AF446F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"264cd15f78b9795d676e715dfd2e735f58fc18b5","datavalue":{"value":{"entity-type":"item","numeric-id":3221758,"id":"Q3221758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765356$6F03C292-F394-4864-AD5E-8B28F9900A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aab8f35f66ba242afddcec41208e029f91e3bda","datavalue":{"value":{"entity-type":"item","numeric-id":4828990,"id":"Q4828990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765356$37093A0D-C62D-4ACB-B948-C0C90BA661FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bafed8482918a0ff74bcc7a2a71d3b2bbb5752a","datavalue":{"value":{"entity-type":"item","numeric-id":816330,"id":"Q816330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765356$393C2971-D0E1-46FB-80EA-BDBFADE7F1A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd40e76594a43720fae74f641ef5b271afa3c125","datavalue":{"value":{"entity-type":"item","numeric-id":3149886,"id":"Q3149886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765356$83299A7F-9880-490B-8776-1AE674F145D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1445eff4ac7eba92280f2ccad5698af120c99b54","datavalue":{"value":{"entity-type":"item","numeric-id":833573,"id":"Q833573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765356$7857001C-D5AF-463E-A30A-B0C976383EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63223a2b10e799e0a620d9698b0286ebd9668db5","datavalue":{"value":{"entity-type":"item","numeric-id":5441360,"id":"Q5441360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765356$7A576EFE-4F43-4A85-B26B-7FE87F37DC05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8351c04be4d7951f905989d7eb986c0bcdd3d55b","datavalue":{"value":{"entity-type":"item","numeric-id":2930267,"id":"Q2930267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765356$76ADCF85-CF89-46F7-81CB-92B2896EEC4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1a59b9106a5dd5105f2bc476300c4cdae45ec3","datavalue":{"value":{"entity-type":"item","numeric-id":3579218,"id":"Q3579218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765356$A296886D-6EF2-40A2-B6AF-E139AE345FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b5980a020f792e65e377e840331a397c046736","datavalue":{"value":{"entity-type":"item","numeric-id":2475406,"id":"Q2475406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765356$CE0F55B5-06F8-4A3D-9CC8-A95A8E3FCF97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0cc3b20ff0d62a22e4d808d31c7ad2d3d9c936d","datavalue":{"value":{"entity-type":"item","numeric-id":4388988,"id":"Q4388988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765356$C090A4BA-866D-474A-B194-9AD20A42D3DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feab76b428109e405813ad604dda5709c195a1b3","datavalue":{"value":{"entity-type":"item","numeric-id":762496,"id":"Q762496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765356$1A26AECF-05AF-4936-8710-DC45284B4EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c72e5144fc35b1673d6188020da4e95cfd8a1344","datavalue":{"value":{"entity-type":"item","numeric-id":4766816,"id":"Q4766816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765356$F06B2852-C29F-4AD9-971A-101ACAC5EFD8","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":"Q765356$8F90684E-2D2E-4715-8A09-2E527699CFB8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"596692b5da788ee00d243d17fac48faeda4f3da7","datavalue":{"value":"10.1016/J.DAM.2011.10.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765356$10C03876-960C-472A-AD12-13E252CD477E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4388edcd7e6bac642a92c625241b3e3954aae392","datavalue":{"value":{"entity-type":"item","numeric-id":870977,"id":"Q870977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"628592a778ba8d78d83372c2118489a4b9084a41","datavalue":{"value":{"amount":"+0.8965866","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q765356$11D19334-8586-4679-8F2A-87B71861482D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ab01efe8f51bd360eb4b8cf98935aa625213615","datavalue":{"value":{"entity-type":"item","numeric-id":4919116,"id":"Q4919116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"331caa0da6beb5656b70258fccd77fdae9a93512","datavalue":{"value":{"amount":"+0.88955766","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q765356$8C4EF6DE-F053-4610-82EF-D882DAEB2D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85aa795d5dcbc11d1a4783d03dfaa1d8ac4d5570","datavalue":{"value":{"entity-type":"item","numeric-id":4604341,"id":"Q4604341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8276f2b85dc9416b4ba0f399341f3d8745affd9a","datavalue":{"value":{"amount":"+0.88869953","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q765356$ED47BBD6-A183-43A3-A46D-BFF702C93F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13df0e887b1e24951e49e7bc17bdff5917b0329c","datavalue":{"value":{"entity-type":"item","numeric-id":4243806,"id":"Q4243806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdae59e25cd85e20bbb00f94984562a7341780b2","datavalue":{"value":{"amount":"+0.8873837","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q765356$B8027DFB-975D-4E05-99B5-5B8B96A5C5FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07e48fe0074d962b5b91bd771a7395657550b985","datavalue":{"value":{"entity-type":"item","numeric-id":5121936,"id":"Q5121936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7c4f4deaad005b4135b4c964ed73e37af49d81c","datavalue":{"value":{"amount":"+0.88500834","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q765356$99FE09CE-F8CE-4607-9585-8719EB06B567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49dcca7a35f111e4ac6d5b2d8dc2976dc41b6ba0","datavalue":{"value":{"entity-type":"item","numeric-id":4871079,"id":"Q4871079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4006a9ffc90259a9bb46bb813a102db5b4505d61","datavalue":{"value":{"amount":"+0.88415253","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q765356$1B225F90-B68E-4E19-9164-1042B40753F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43ad3e608af9239aa310f46eb07bf8ee21abb11e","datavalue":{"value":{"entity-type":"item","numeric-id":2860871,"id":"Q2860871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e61a9c0a9f96dd9c7e53a443214ed37ae3134bb1","datavalue":{"value":{"amount":"+0.88343585","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q765356$8FC42F1C-27C4-4F41-A011-D4335C93E207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5966d887a4d7d4c666e60c55a6e7abca7ddb126e","datavalue":{"value":{"entity-type":"item","numeric-id":4677974,"id":"Q4677974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af39d44d5fd8707ec610fe2754b2092311cab909","datavalue":{"value":{"amount":"+0.87927234","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q765356$AF411392-69B1-46F8-9AA7-477D67ACC1F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:765356","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:765356"}}}}}