{"entities":{"Q6930277":{"pageid":21084997,"ns":120,"title":"Item:Q6930277","lastrevid":84122669,"modified":"2026-05-10T14:56:05Z","type":"item","id":"Q6930277","labels":{"en":{"language":"en","value":"Vertex identification to a forest"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8093304"}},"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":"Q6930277$09D520AD-46C5-4DBF-81CD-DE4B7E3D06A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0cf2a4657a3e92f6eea78269eeb4f210425d9469","datavalue":{"value":{"text":"Vertex identification to a forest","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6930277$2FD983F3-5B04-4888-84EA-1E2B2A890418","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4d6e36ee5d8f1a72b8a761d9497a26b34626962","datavalue":{"value":"1572.05206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6930277$F8CAEDCD-96A6-45C8-9586-7B5062FEFF54","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd6474b7c0c9e1eee5d91a59d72982c1bfc8460f","datavalue":{"value":"10.1016/J.DISC.2025.114699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6930277$03082C71-A01D-4052-AA99-210F294234D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8b12a7af27b5502b43bd044aed9659295b8b12a","datavalue":{"value":{"entity-type":"item","numeric-id":6412954,"id":"Q6412954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930277$1BAA33BC-30FB-4451-A31F-B25513E574C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b3bd1f8068d70bb73a77a25077b9bca15a05fe8","datavalue":{"value":{"entity-type":"item","numeric-id":284715,"id":"Q284715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930277$E7E8BD2F-590B-491E-B70D-5791CDC3DF04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1348fb004fb071dffe1335a9785ae0b754bd6be2","datavalue":{"value":{"entity-type":"item","numeric-id":284716,"id":"Q284716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930277$5A50381D-6F89-438F-8EE4-BEF01F469A1B","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":"Q6930277$8DA515A1-BC5B-44AC-94A7-FF1AFB0977FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89702df27b41bf3bf3c052e0e7819f38e8fd190f","datavalue":{"value":{"time":"+2025-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6930277$698AE7CE-D2E6-4E5F-9715-EFB6A83B51CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6930277$172CED29-FA63-4CFC-B9C7-17E6BA6B3FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6930277$FE65533F-F59E-444A-8428-F410FEE9EC9E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed951d6d3f06bbd68527886c770f3e443d0f2c60","datavalue":{"value":"8093304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6930277$4BC4E580-5A24-4F3D-A0E8-611B7AE0EFE9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ab06acd257c0e47f5f96777dc944f3528f4b4cb","datavalue":{"value":"vertex identification","type":"string"},"datatype":"string"},"type":"statement","id":"Q6930277$5B028A4C-559D-493B-8F08-EC39266756F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6930277$61350545-5ADE-475E-B7D6-674695B0FDAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15b4a7e94f67b1256fa87c9c444c77ea9a3d63a5","datavalue":{"value":"graph minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q6930277$C5922350-5EB5-4C14-875F-7990F579E9D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6930277$2CC5CF8C-3207-4492-AFCB-78525773853C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6930277$F324E88B-F241-42D8-8A40-D377692C8A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5a7a06e786ff395cca0edd9968e44dfa9184790","datavalue":{"value":"universal obstructions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6930277$E3924472-C25C-47D1-BA1F-424B8F2362B5","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":"Q6930277$EEC78DBC-E4F7-4B72-9C4E-6F1D0075B557","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"84e24d8ccd51739a9938f91a2e5e49bcaea3f1e2","datavalue":{"value":{"entity-type":"item","numeric-id":5205814,"id":"Q5205814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930277$37BBFB64-21FD-44AF-9E46-74E148DC4A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f92a64324b680cc8236beb143a28fcd1f34aade6","datavalue":{"value":{"entity-type":"item","numeric-id":444433,"id":"Q444433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930277$BC464F35-B59A-4DBE-AE68-04EA20AD2AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd32ca5d6b6b5ee0d04b8a2e78917f23e9e7a273","datavalue":{"value":{"entity-type":"item","numeric-id":4525262,"id":"Q4525262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930277$9E25758B-05B4-4070-BB1C-75370AF6C717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c5658d250da7dad2bcd0098871777326394e6b2","datavalue":{"value":{"entity-type":"item","numeric-id":1039434,"id":"Q1039434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930277$4A06D319-A7D1-4417-8A25-52507DB286FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb536d628f4bcb14c45ead1505152e949409e9b","datavalue":{"value":{"entity-type":"item","numeric-id":6158862,"id":"Q6158862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930277$16682BD8-C988-4ECE-A750-99F90C119A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650620a8abff65a78f27b6d9c816323baf828dab","datavalue":{"value":{"entity-type":"item","numeric-id":2829286,"id":"Q2829286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930277$571A3F44-1677-4E2B-AAD8-AC5CE663F3F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0d1a08e0934e9528dc18c964925957907e464ec","datavalue":{"value":{"entity-type":"item","numeric-id":4520532,"id":"Q4520532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930277$539B58B8-E3E1-4EDD-84DA-46C24D4159ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffc03cfd9ebd330c651c253d4fe14bef6dc6b0e8","datavalue":{"value":{"entity-type":"item","numeric-id":2455575,"id":"Q2455575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930277$3DC74592-F4BC-4FA2-B32A-1DF94810E634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d3fd4475b057966482ccb9c3e03a96cf494583d","datavalue":{"value":{"entity-type":"item","numeric-id":2040028,"id":"Q2040028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930277$626A7C06-FA5A-4425-A122-28A521AACAFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b57a62ae48b5f5bb15351b01e5d3ccf82985c459","datavalue":{"value":{"entity-type":"item","numeric-id":5338790,"id":"Q5338790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930277$D8AF4B88-1A73-4F25-885F-1DCC57DF6A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbb14a5f9559a340d8a4fb8b35c840809f36e91b","datavalue":{"value":{"entity-type":"item","numeric-id":6638063,"id":"Q6638063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930277$DCA53701-135F-4EF3-B871-54D90C62096C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b16a9fcf35a47562f2cd163300d38ac1037f68e","datavalue":{"value":{"entity-type":"item","numeric-id":5090477,"id":"Q5090477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930277$8FEE3D5F-64E1-4A41-BAD7-E6D9555506CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47dcbb0f25614f6b658658777743b50121a6d90f","datavalue":{"value":{"entity-type":"item","numeric-id":5311509,"id":"Q5311509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930277$9DA4DE95-6DEF-4CA0-85F2-A3A4EA730028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36c33366f9a38b3d801f3403b3ab737403ec36d4","datavalue":{"value":{"entity-type":"item","numeric-id":6828585,"id":"Q6828585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930277$E8952416-3361-4514-A1C8-F5212152E911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f13ef4c2c6973b12ec6c31d897cba9f4a089962","datavalue":{"value":{"entity-type":"item","numeric-id":5408613,"id":"Q5408613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930277$5874C829-69DA-4D9E-B753-9FD2C721D26C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c49e2b2d506799550d6b14fe9d1e4190db1ade2d","datavalue":{"value":{"entity-type":"item","numeric-id":412168,"id":"Q412168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930277$50103AD3-BEB5-4A68-A066-3761540DE26B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9320e44774d68b74690aa5014b03d30c5b24943b","datavalue":{"value":{"entity-type":"item","numeric-id":6951732,"id":"Q6951732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930277$DFE69354-9064-40A4-AC5C-F931435DBCBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7a6c6b8ed22abfff754835104aaed55a1d4a80","datavalue":{"value":{"entity-type":"item","numeric-id":1140988,"id":"Q1140988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930277$FD487A1F-FDAE-4CCA-B37F-F7A599AE93C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f8c0fe1e3fa58d29ec1342e6501a7addfcaae35","datavalue":{"value":{"entity-type":"item","numeric-id":1643162,"id":"Q1643162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930277$8713465F-6355-40C4-A269-2CCC56E433F0","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":"Q6930277$90ABC96D-54F1-46E2-B0AE-FD6FBC40A077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930277$12F9DD30-13D3-42CC-8DBB-96C124A3371A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248729ebc4d6876ccf402d4746249e334c3f8ead","datavalue":{"value":{"entity-type":"item","numeric-id":705888,"id":"Q705888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930277$AF3F74A9-4F17-410A-8F16-B4EB45023BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c50b124e9f5b60c7c581fca63e31aa04f50ceef7","datavalue":{"value":{"entity-type":"item","numeric-id":1026001,"id":"Q1026001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930277$A74F1C36-533A-47A4-B6AC-6F43ACE1BF49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad6cbfc4f1ffe25e36693a2d38b9afdf54e56c18","datavalue":{"value":{"entity-type":"item","numeric-id":412177,"id":"Q412177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930277$6D14EA97-3D13-4D3C-9CF8-6F905BEEED41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c95488d33c7f5f660efc9a0540767728ccb24d3","datavalue":{"value":{"entity-type":"item","numeric-id":3921260,"id":"Q3921260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930277$BB595D31-45EC-4561-B6B7-DCE531AA77B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Vertex identification to a forest","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Vertex_identification_to_a_forest"}}}}}