{"entities":{"Q4644785":{"pageid":6674366,"ns":120,"title":"Item:Q4644785","lastrevid":53314136,"modified":"2026-01-24T17:21:02Z","type":"item","id":"Q4644785","labels":{"en":{"language":"en","value":"\\(m\\)-secure vertex cover of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6998811"}},"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":"Q4644785$1B86AF46-B683-44AB-9B4B-0ECA6C04B88F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b10e04e293af031d11842fdc491f4ea1a90b5c3","datavalue":{"value":{"text":"m-Secure vertex cover of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4644785$6F67FE81-1DF1-4B83-8291-81BD918189C8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b4ad14bb3f390c6c18809fb628819d66df87972c","datavalue":{"value":"1404.05156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4644785$A07B1285-5F1E-414A-A53F-BAA16F53F135","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bbb38dbdc4af55628bf137bde213a08a95f0b535","datavalue":{"value":"10.1142/S1793830918500751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4644785$0F074D91-E412-4129-9A8F-BCCA4FEFB271","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad3c2d3c723d8a8103ab259a5c2e5f7c6a8cebcd","datavalue":{"value":{"entity-type":"item","numeric-id":2516511,"id":"Q2516511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4644785$90E3F97B-BC10-46C8-A85C-CF89A543A7D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d06540e6d6c20fd5993835e43630aefe31da5cb","datavalue":{"value":{"entity-type":"item","numeric-id":327645,"id":"Q327645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4644785$E41323C9-A0AC-4A8F-ACD3-77DA0E78196D","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":"Q4644785$35BFC0DF-8724-4175-B6E8-D40A7B931AF7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f08d454227bb1ca5f6eaa3764756f182f8472226","datavalue":{"value":{"time":"+2019-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4644785$3EE5F30D-91B5-4947-8ED9-528A17E3D645","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4644785$04D4FCC9-9C16-4B04-90F1-5AA73D3BEFDF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"49e5abb4a245d1faa37bf2683e0f9a491be1db9c","datavalue":{"value":"6998811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4644785$E30614B2-872E-4BBC-A3A7-3B02E05E0041","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q4644785$71EAAE1F-2841-41E9-B192-E156F68792B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7b16ca92c6076f0142aea3bb4b4e9498f478f5a","datavalue":{"value":"secure domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q4644785$EA749485-84EE-44E2-9A69-B2FEFE4AEED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4644785$E7DFDF1F-F856-4212-B7E1-8A37F8B517F6","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":"Q4644785$2758D53F-1D9E-4049-95EC-306C21F27606","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d2d75fa92a2b4ff6a9e65a5e606fdcbf99e56a6","datavalue":{"value":{"entity-type":"item","numeric-id":5449165,"id":"Q5449165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4644785$825C39BA-AA9E-4CCD-ADFD-4BA461750793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b48c3737a7bd6031beaa352be98aea530acbad77","datavalue":{"value":{"entity-type":"item","numeric-id":3636214,"id":"Q3636214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4644785$88288219-027D-4468-A70B-D619E7BCE587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c5797a8df41dfc23f33123fda9a55e17a86d75","datavalue":{"value":{"entity-type":"item","numeric-id":3519295,"id":"Q3519295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4644785$959B100F-2865-4002-8DC2-970B5BF1614C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23fbb2ced497ca7f029a6a40ed44d4b2408bc8ec","datavalue":{"value":{"entity-type":"item","numeric-id":5461685,"id":"Q5461685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4644785$DDE90F43-9C09-4C1B-A012-AA1B02A9CC76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7c635f1c65167920a73ea740ea91e233d2a159e","datavalue":{"value":{"entity-type":"item","numeric-id":765521,"id":"Q765521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4644785$D8531619-0581-4CFE-85CF-A45C18777953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dbd2f33bb92ce8ca750e975e18ea2a0aacc3121","datavalue":{"value":{"entity-type":"item","numeric-id":4681994,"id":"Q4681994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4644785$E2CE5692-5463-4A7F-8084-9B1EB832D872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fba4c964c3b48e40570d2202a5bfd0f17f30dd1c","datavalue":{"value":{"entity-type":"item","numeric-id":3635564,"id":"Q3635564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4644785$E4ADC7F1-8D51-43BD-A2DC-0DA601C9273F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf86b7c7cc96baf89677bf317791399364b5981b","datavalue":{"value":{"entity-type":"item","numeric-id":3059008,"id":"Q3059008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4644785$C099D59D-2733-4EBF-BAA8-17379DBD44B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8788aea7a9aac450f71f06f15ec719dd2ac34a","datavalue":{"value":{"entity-type":"item","numeric-id":2275369,"id":"Q2275369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4644785$686D0CCB-5D3A-49E4-B545-B65ACB570052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50a66583ee2725ac12ad25e4b2f69817e6cd8863","datavalue":{"value":{"entity-type":"item","numeric-id":2516512,"id":"Q2516512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4644785$1A30D483-9983-406B-84EE-91430E9D45D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"522e796a2b8293c566bc9dc343f2cd1e36921fac","datavalue":{"value":{"entity-type":"item","numeric-id":5069776,"id":"Q5069776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4644785$8122BF16-D7F6-4763-BF9F-60BB50DDB0DF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"68fc0167f1ae776fcd7a631772f1dac48831b983","datavalue":{"value":"Q129323625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4644785$B6F018FE-CF39-4ABC-AFF9-DA283625C93F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d001e38f420fe0b6555bbb3b14e4370a6c222629","datavalue":{"value":{"entity-type":"item","numeric-id":5347260,"id":"Q5347260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f6629c5a832a42db105ab2df9852726dc522916","datavalue":{"value":{"amount":"+0.8936855792999268","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":"Q4644785$B7FD23A0-803B-41A6-A8B0-A40E27765582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98410a12cb7937cfebf76fadeba13dbc77258681","datavalue":{"value":{"entity-type":"item","numeric-id":3059008,"id":"Q3059008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73d5bf3f6b9e2bff57f7fe69ccebe8616a77bf6c","datavalue":{"value":{"amount":"+0.8169988393783569","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":"Q4644785$27D3DE81-815E-41B2-8469-6D067832F426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17afe1e94d8d7d440d2043bb405eb336a62e13f4","datavalue":{"value":{"entity-type":"item","numeric-id":3452025,"id":"Q3452025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdc7a789bfcfdf9c1f7605a28ce0e26da1fabbc3","datavalue":{"value":{"amount":"+0.791774570941925","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":"Q4644785$B7803F94-BD6F-441D-A79B-03EBB2B923B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8dde232667f4e5d35c467ea00885df0c33cb57d","datavalue":{"value":{"entity-type":"item","numeric-id":5298902,"id":"Q5298902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d3f7b1070e5b806905c91aa1a0da9509adbb61d","datavalue":{"value":{"amount":"+0.7907430529594421","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":"Q4644785$7AB45E13-740C-4A3C-956B-B73078C71CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"888399bfb5f72f3b98deb9401191fe42e1023287","datavalue":{"value":{"entity-type":"item","numeric-id":5442505,"id":"Q5442505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfd89b56aede8f287cac804fe63f505b5d0380f5","datavalue":{"value":{"amount":"+0.7800825238227844","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":"Q4644785$0E656B73-4F2F-4F30-8A32-FEAE6D3F60F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4644785","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4644785"}}}}}