{"entities":{"Q2445266":{"pageid":2456009,"ns":120,"title":"Item:Q2445266","lastrevid":51976202,"modified":"2026-01-20T16:23:40Z","type":"item","id":"Q2445266","labels":{"en":{"language":"en","value":"How to guard a graph against tree moves"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6284235"}},"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":"Q2445266$1F7B18EA-015D-49E9-9DE2-98B4CB99B48F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35de9e0c28515e6086d074a05db0c54692adc564","datavalue":{"value":{"text":"How to guard a graph against tree moves","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2445266$063F440B-C54D-4403-BB83-8ECB158BDAEE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30358c5f727fe2ade33dea698086b7c91784f47b","datavalue":{"value":"1284.68666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445266$1B9F3A05-6851-4DD1-9ADE-5348057821C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c657aae74f30c3e8f2cfb01f44cc2ae29f5c408b","datavalue":{"value":{"entity-type":"item","numeric-id":222488,"id":"Q222488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445266$7FEE20B7-8382-48E6-9A72-1B34F9C08A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f07539f00ddc46ce35780073a3dd726b842c6956","datavalue":{"value":{"entity-type":"item","numeric-id":2445265,"id":"Q2445265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445266$A5D0DC75-33C1-40B2-AE3F-D1404B727C0B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445266$24A5B8A7-A11B-4D08-B3E8-0CBF791D6BDD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"af2bd9793596aefadb295689a4db5fbda4fe4920","datavalue":{"value":{"time":"+2014-04-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":"Q2445266$F01FC2FE-A677-4C9A-BF4E-817BD62EED1E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445266$AA13E57E-BC11-4A26-B4A1-4DC31A7F09EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445266$F0AF3073-7F41-4570-9736-F2E225321823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445266$33417AC0-5B6E-47FE-9D84-4F99EE621D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445266$DF0D4647-DD60-47CB-857B-E6BEA620ACF2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"13a5a988fc93dbbdcff9d1650baff5d9ec90477f","datavalue":{"value":"6284235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445266$35807D72-E973-4ED5-BA80-13164609C33D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445266$9F12A1C7-AFF9-4455-9021-0C7186BB4EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b866d1c72969922ec350ccd4a7e6368e0b79c9e","datavalue":{"value":"guarding game","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445266$2E4DA8F7-D141-42B5-B29B-14D24F83E0C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445266$9BF63690-FBB9-481B-B44E-7475C84AD4EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f60b985067246c88dd1f7fbca139d7be9d736e9e","datavalue":{"value":"greedy approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445266$C24FDE0A-E8B6-449C-BFE1-C371EDC8D1D6","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":"Q2445266$AECFEB73-FFF3-4C19-8014-4DD9A3FC0E5A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8a694e40907193a4ecc4a05faf61f96bd834b9fe","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2013.07.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q2445266$74A10ACA-55AB-43FC-8FE7-F52D8831CBC7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"406cb05c12759c083ee99c7d0963179c5dd1115a","datavalue":{"value":"W2062676306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445266$31669877-B6FE-40F1-90B7-78AB40CBD124","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445266$2A634707-0945-4FBF-914B-9E2C09FFE5AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42dd509cf5c6684d522f473ff449f707935cd07e","datavalue":{"value":{"entity-type":"item","numeric-id":652526,"id":"Q652526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445266$1BDD24A1-94E7-4A98-8E77-999F97881A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445266$502C37CC-BE9E-40C0-BA61-C0301930C523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db3468346fcce29d2fe703e3816d1c0ffadbf3a","datavalue":{"value":{"entity-type":"item","numeric-id":1224109,"id":"Q1224109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445266$11C5D282-B101-474C-B593-73F4AD8163F5","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":"Q2445266$DE43D11E-D745-4B8B-95A7-80A876EAEE17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2be301ff0491b489221a9bb25b4cc84e43657342","datavalue":{"value":{"entity-type":"item","numeric-id":620952,"id":"Q620952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445266$63D9EBF0-9872-408D-B22F-0C18F5F5DD79","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":"Q2445266$17633520-58E4-40C8-A3E0-032121FCC91D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a45dac3dec589ba8d7f6e8e14039f8b59be4296d","datavalue":{"value":"10.1016/J.IPL.2013.07.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445266$1DEA9388-194C-4F1E-AB66-A757AEBA4CF1","rank":"normal"}],"P1643":[{"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":"94738f66b0ef40293076ca3417b7559fe2d90e2f","datavalue":{"value":{"amount":"+0.8551539182662964","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":"Q2445266$D343D253-CCAB-4B12-ADAD-F60275A9097B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6283272d48813da40689e48f22ee026ef1071887","datavalue":{"value":{"entity-type":"item","numeric-id":652526,"id":"Q652526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bafacb6bbfd2a50f1431bb5dd5d7a8721755b1c5","datavalue":{"value":{"amount":"+0.8445055484771729","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":"Q2445266$B18E28D2-ECA6-4856-9612-9E9088A9694D","rank":"normal"},{"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":"452a72f4cc1438639d4e33aafec7ae76053e238a","datavalue":{"value":{"amount":"+0.8422658443450928","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":"Q2445266$C206771E-87DE-4D2B-B1C2-44FBAB580CC4","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":"18d9ed99493600c2ec20fd4461d9cf2de8fe2dcd","datavalue":{"value":{"amount":"+0.8312439918518066","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":"Q2445266$0F9E2232-EDC5-4A83-A25D-2F25F7F01EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"348ddb1c52fbd5db0bab4ba2dea5be12bbff3ae3","datavalue":{"value":{"entity-type":"item","numeric-id":650877,"id":"Q650877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97fdde23f77019e89c890eab06973842b34890c0","datavalue":{"value":{"amount":"+0.824917733669281","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":"Q2445266$DA7F6E7F-A531-43B1-8273-83EAEED225BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2445266","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2445266"}}}}}