{"entities":{"Q652526":{"pageid":654375,"ns":120,"title":"Item:Q652526","lastrevid":77653199,"modified":"2026-05-06T09:45:24Z","type":"item","id":"Q652526","labels":{"en":{"language":"en","value":"How to guard a graph?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5988468"}},"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":"Q652526$F78C7E7E-389B-4E39-BD46-B4C97913AA0A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c3cb6ffd5a98711a5b52279e55164fd8b6b3788e","datavalue":{"value":{"text":"How to guard a graph?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q652526$E25C7FCE-51F2-4F13-B26D-74930D10AD47","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2e2529e3608d71bfe58ec5c65b9b6f986b613f0b","datavalue":{"value":"1233.91047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652526$CE9A16F3-EFE2-4DE6-A480-8525AB404F1B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652526$97ECC0F3-CBDC-4B8F-BCBC-1CFC6E966422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4df628262abf79464ed4f15ac79f197844f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":259036,"id":"Q259036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652526$BDB023C0-4ABD-4C0C-914F-D0580F66E2E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aaa6c5f18a9dd2b89e1cc1def93ce627d8bfb8d8","datavalue":{"value":{"entity-type":"item","numeric-id":652525,"id":"Q652525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652526$128E0E50-0975-405C-9EF9-2398E5E93530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ca122fb38a458f8c610b1015f221b14377bab97","datavalue":{"value":{"entity-type":"item","numeric-id":260253,"id":"Q260253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652526$15FA9121-492C-49A7-809D-906AEAF65AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1360323fb0b7bf80dbdbdfe4aa770fdc802a83d","datavalue":{"value":{"entity-type":"item","numeric-id":613121,"id":"Q613121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652526$17F55461-4EA3-4EE1-A571-E6F7818A0A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0327d5313d734dde2c609f96abfb0c99d20abfac","datavalue":{"value":{"entity-type":"item","numeric-id":539451,"id":"Q539451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652526$B0C54218-64A3-470E-AAF3-4FD286BD243B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652526$119F0A3C-B806-4EE9-B111-F233B3DC05A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"536c80f3f9e0a556b7a4a2c6c76d788418a82fdd","datavalue":{"value":{"time":"+2011-12-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q652526$BAECB6EB-D451-43D0-9F92-EB430F7828C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652526$95EBDD0C-770D-49C9-8CFF-B546688AA089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652526$93CC3288-0AE8-4CAC-AD3B-75D1A10F4599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652526$8D247B79-7094-40C9-862F-7E9A371BED0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652526$4EF01A9D-4CB4-4428-99D1-BDB8801730E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aee9245a95e90cad1b75fbfb9886f152d650d3ca","datavalue":{"value":"5988468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652526$23EA3056-5E0C-4919-9C17-106114F678EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f8828a9de3a1aa56cd0973e549a3b9b16c638bb","datavalue":{"value":"game of cops and robbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q652526$090A576F-DF92-4112-91D4-64BBAFB8F9A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c05bcff96f2bb8c8a8105d3267a4cac7044d8af4","datavalue":{"value":"guarding of vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q652526$B1D908E1-DC2D-41B2-B053-92CB9C7D6B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"117816c464c7958f447f6e07568eeff4b735729a","datavalue":{"value":"winning strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q652526$742343F9-776E-4C9E-B337-1845FD29A689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q652526$4880E140-3BC5-47E4-BA7C-6822C95DAD64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q652526$4D49943D-E854-4F53-B4F7-BED5B0E0785E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q652526$C61B0149-B810-43D8-AC23-BE38AA206543","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":"Q652526$5C6E45D3-4A51-4188-B0C8-12B26368EF32","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"73ab9e1d3d32a8d826205f6e97b20e805ded9473","datavalue":{"value":"https://doi.org/10.1007/s00453-009-9382-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q652526$55F238B7-8B1B-4D96-8078-023F9E0A104E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"44dd27632d319000371e0b85919d6a5c4dfe2bf9","datavalue":{"value":"W2054503448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652526$4041AC89-E013-4FD6-84C1-8EB20BAD738B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"48b5a7eaa3e26ace8e8c8b63253fb897b80167cb","datavalue":{"value":"Q60488568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652526$5BE84FA3-5D5B-4978-9249-B42C83C678C4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e2d0fac89430060093dd1f48020a58d331ce870","datavalue":{"value":{"entity-type":"item","numeric-id":5331036,"id":"Q5331036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652526$EC45E8E4-296D-4DBB-AE69-AC9E0644D0B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcd7542caac5915c8f63a224b76605abf20c2235","datavalue":{"value":{"entity-type":"item","numeric-id":1837707,"id":"Q1837707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652526$CBF7BF0F-ACD6-45D9-B248-47F77E5554E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c10880db3512cb44b0c7a9adcd35842c8fcabb1c","datavalue":{"value":{"entity-type":"item","numeric-id":793755,"id":"Q793755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652526$6CB875D8-7F51-4D69-B91F-63E9D1F3D3B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e956899ee0a7e06c94f20261b5948e49f9acb5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4323730,"id":"Q4323730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652526$1CC5F395-DCC3-4BD9-8C60-2F8DF9236A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c6fc47ef949ebc6e931cb655341dd7eb702388a","datavalue":{"value":{"entity-type":"item","numeric-id":5292538,"id":"Q5292538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652526$8A2C2AA2-BC14-4427-9BC4-D5CB2560C52B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c5b5c1678e352f8b26f85ccb333a96eeabb57d7","datavalue":{"value":{"entity-type":"item","numeric-id":1821043,"id":"Q1821043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652526$4AB3C451-ED5D-473A-8A91-0BE25AE8D1B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de271bc98faea784dba49f7dbe2a8ec41708fa09","datavalue":{"value":{"entity-type":"item","numeric-id":3418339,"id":"Q3418339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652526$0D9856DC-B7A8-454C-858E-63963B4A3294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2c3f37d72c4bc2b5c05dbdc00df58f67ce69efc","datavalue":{"value":{"entity-type":"item","numeric-id":930895,"id":"Q930895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652526$9F042405-513A-4A27-AB49-101C053A952A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31d12ecba80cd1da6f9e38973bbeb3b7662e1a88","datavalue":{"value":{"entity-type":"item","numeric-id":673639,"id":"Q673639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652526$23F0AA5B-F3E8-411E-84A4-DBCF9EB7E061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fab54b36c6610ed84d0101b3d1b771130b679a1c","datavalue":{"value":{"entity-type":"item","numeric-id":4199539,"id":"Q4199539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652526$6371E366-77BA-48AC-9284-681815BC1EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"692c7ec04e5068987084ebe2f929da8591c48a6e","datavalue":{"value":{"entity-type":"item","numeric-id":5672651,"id":"Q5672651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652526$CCCDDAF2-3C2D-411C-9B4B-AE272B3EDC60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652526$6AA7EB82-6168-42E8-BD6A-DE50435CC1FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddbe097f62791bcc42fe71dd30e6b393e0a8c6f9","datavalue":{"value":{"entity-type":"item","numeric-id":2553445,"id":"Q2553445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652526$E1262A15-63DB-4A0D-BE5B-1FB74E200688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d764629e21139d3b14ec0a6bfd4c6e044c5adca","datavalue":{"value":{"entity-type":"item","numeric-id":1408815,"id":"Q1408815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652526$95A01EDC-BDC5-4DA3-915A-E24F331C3234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652526$5E280DB7-CB5F-4E40-A230-2F1A3FD13C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d63b7c74d283e79458f08d4ec9e7d1c8f13a7fc","datavalue":{"value":{"entity-type":"item","numeric-id":1325748,"id":"Q1325748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652526$1C906526-EBF5-4AAB-BC7F-4FA128F7BE20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4fc938bd8c0c7b17382aa0fa1cd7652406e0ce2","datavalue":{"value":{"entity-type":"item","numeric-id":2433710,"id":"Q2433710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652526$086AB381-A775-4962-B40B-B429E0DE95F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d5cfedfe66a3b5d774d6c8fbd31b828323bdab","datavalue":{"value":{"entity-type":"item","numeric-id":4527015,"id":"Q4527015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652526$DB18E7A2-B59B-40F5-9DD8-A3B516A491BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd8a4d0b7750ebf6c90c2de5ecb15c03c7fbe5f1","datavalue":{"value":{"entity-type":"item","numeric-id":5321698,"id":"Q5321698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652526$EF16AD06-CE12-4DB6-9DB1-18A68933D66D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c99d22d0171d868be28e3c9ef99bb78cfe951209","datavalue":{"value":{"entity-type":"item","numeric-id":3651572,"id":"Q3651572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652526$AEBBB1DE-0527-42A3-8E74-8ECCF896F7B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b413817ba1bfd74cd2c8c081af58d11fb120620b","datavalue":{"value":"10.1007/S00453-009-9382-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652526$6FBACEC7-BF28-4568-8B6F-7BEDEEA0BBA1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6bdaa5285a2245defa2f43214bfd0a75a1c2264","datavalue":{"value":{"entity-type":"item","numeric-id":3596729,"id":"Q3596729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a86edbcd0dc07ec52e8b8d35847cad094888fec2","datavalue":{"value":{"amount":"+0.9950947761535645","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":"Q652526$8410D50C-6F80-43D6-BB6A-F2CCF31AFC2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b046708db6fbde0dbe914c65525f44ca03042441","datavalue":{"value":{"entity-type":"item","numeric-id":3111664,"id":"Q3111664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b13d0c6fb2663db0cfb1f2a4f2360d73c952fe0","datavalue":{"value":{"amount":"+0.9043760299682616","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":"Q652526$EC249BB2-74EA-4C8E-A62C-D40D0CA78CCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0966e921e60eb07c98c85b5dee491c5f580574f6","datavalue":{"value":{"entity-type":"item","numeric-id":3651572,"id":"Q3651572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c1d4ec1278890b1642c485d367e294d3884325b","datavalue":{"value":{"amount":"+0.8971070647239685","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":"Q652526$D71E7274-29FB-4E43-8B90-73FE541F5510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46d524c697fd414b106cb5b5a16082a7071a8532","datavalue":{"value":{"entity-type":"item","numeric-id":389949,"id":"Q389949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7829b2388e0863d006f6467d4114cc4743c02eab","datavalue":{"value":{"amount":"+0.8933471441268921","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":"Q652526$B85D4480-1C82-4E9B-A584-36B9D9636291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc2f94431d9aa93da97f467b86f53f0eea81c36b","datavalue":{"value":{"entity-type":"item","numeric-id":620952,"id":"Q620952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a71d5e68de3b5becd66b048730be8b74e0996725","datavalue":{"value":{"amount":"+0.8545519709587097","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":"Q652526$48AA271B-D3D6-42CA-9231-9DE565ADCA32","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"How to guard a graph?","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/How_to_guard_a_graph%3F"}}}}}