{"entities":{"Q6969655":{"pageid":21320994,"ns":120,"title":"Item:Q6969655","lastrevid":84049631,"modified":"2026-05-08T20:18:17Z","type":"item","id":"Q6969655","labels":{"en":{"language":"en","value":"Search-space reduction via essential vertices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8054554"}},"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":"Q6969655$A5FA1806-58E4-4147-9B0E-2AE3B5DE7835","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b52c03163c9d52cd32a8299a1e6fe55b5a39911","datavalue":{"value":{"text":"Search-space reduction via essential vertices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6969655$C279F55C-881D-4C1F-9555-93946F40A34F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f81bc51d1daf75ce9f35c4df201f95a255462c9c","datavalue":{"value":"10.4230/LIPICS.ESA.2022.30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969655$BF9E0C29-FE4A-4942-87E2-FEB27F763AA3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d6b82c20377a3b83aabbf594fac122758479e73","datavalue":{"value":{"entity-type":"item","numeric-id":2115844,"id":"Q2115844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969655$3E4B9239-2CF6-4127-B472-7CEB3C4E17EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d978dbd306dcb2b0e214f67531547820a5423530","datavalue":{"value":{"entity-type":"item","numeric-id":372969,"id":"Q372969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969655$706C6BEF-73D9-427B-8836-F208DFBE4169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25947acf857d3939ecca0e24bb6010a9e2f171ac","datavalue":{"value":{"entity-type":"item","numeric-id":2119401,"id":"Q2119401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969655$E950856B-0220-4ADC-88CB-70A71CBE8807","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a2026fb75f5daddaed5a35be8cef68702a6e3d6","datavalue":{"value":{"time":"+2025-06-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":"Q6969655$511B958D-00C9-4FA1-BB4F-6AC706BF0F47","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969655$8B1A11D9-FDB7-4FB9-8737-1A7703875E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969655$A483BA20-7914-4449-9F64-B8FBAF6B4F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969655$FB8175B4-18F8-485B-BA00-0A15E1F88C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969655$CD81D2C8-C846-44FE-8EEC-CDADB20084B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969655$B163108F-EFEF-4F07-A0E9-CBA13E9FC2A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"abb6dba59db927c4f6c3ca6f1628d602a3e4d2d9","datavalue":{"value":"8054554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969655$DBA21E75-E3DD-4E0F-81C3-2A6837DAFC53","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969655$54243D87-2370-41BF-AE02-B399478E59A7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969655$D0C27737-FC3B-465A-B207-2465E19F604E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e1d200f14693a6021d93ad3ff73dd8182d258a2","datavalue":{"value":"essential vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969655$B0A8ECF7-3831-4953-BFD6-2DF5ADF2810E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dcbbad34cfa3d8fbe8e3f5067dd5b20dc66cf1","datavalue":{"value":"covering versus packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969655$98704D70-3846-42EC-ADD6-F617A8BC5B28","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":"Q6969655$D31C6C1D-36C9-4571-9F37-D22C17219539","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a3b5020580c5037e374b1980f126c042358e3ad","datavalue":{"value":{"entity-type":"item","numeric-id":897878,"id":"Q897878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969655$8733BFA4-B1B7-48F4-A3A2-B9A461BB021F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b433f7d9972e12ecceec047b65ddadcf0ed26113","datavalue":{"value":{"entity-type":"item","numeric-id":863574,"id":"Q863574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969655$7B2CBB28-FA82-4E79-BD3F-1C46AD9713DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d6e333fda8d224552a3e7d7c4c80bc088ed57c3","datavalue":{"value":{"entity-type":"item","numeric-id":2946003,"id":"Q2946003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969655$EDBB449C-E64C-4AA1-B66F-ABBA3491287D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"935f63010453ad363f6e0c3962ad69169e6022ee","datavalue":{"value":{"entity-type":"item","numeric-id":5171201,"id":"Q5171201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969655$FDD7DBFB-D949-4D00-A454-2BA2D8D4E470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0be142208c68c04c6cacf02052db71b02c72e19","datavalue":{"value":{"entity-type":"item","numeric-id":968273,"id":"Q968273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969655$EE1A3F3B-8333-4FD2-A29C-77F2DDD6B4B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48db717cb4cbbddcdb658884636b2872ffa6ecdf","datavalue":{"value":{"entity-type":"item","numeric-id":300460,"id":"Q300460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969655$28075217-4961-4539-81A4-8E4FC920DCF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841afe5368ee90e97418d34d48b610064f41e432","datavalue":{"value":{"entity-type":"item","numeric-id":708228,"id":"Q708228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969655$8107ABCE-ECE3-43DD-88D9-9198698F8637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d2a6eecb3b45c6b8c76ba90d659344414c0fdc3","datavalue":{"value":{"entity-type":"item","numeric-id":3452187,"id":"Q3452187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969655$C36D9C8B-2A31-4378-8940-A28EF9DEA6F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33487493895ea5c71666da5e64617a1279569f3a","datavalue":{"value":{"entity-type":"item","numeric-id":879161,"id":"Q879161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969655$39227F22-2958-44DC-9B22-6B3F4428901B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969655$F44577CB-DF66-4F31-8A24-F55D25C8D962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ee4c2f29e1edb2a4ed2089a87722e97005db098","datavalue":{"value":{"entity-type":"item","numeric-id":5501928,"id":"Q5501928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969655$163D7CA9-14FB-4B41-9321-90E41CE3E1B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c03d2919463626a77d713e24cf48380dde0a15a3","datavalue":{"value":{"entity-type":"item","numeric-id":2672419,"id":"Q2672419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969655$0E67DA52-4C8F-44C6-B12A-6A27026A1BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab14d0c55f62e1ea79e8375fc87235f1c47d58a0","datavalue":{"value":{"entity-type":"item","numeric-id":3449566,"id":"Q3449566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969655$1B4875FE-B8AD-427E-AFBD-12AFB40C4387","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":"Q6969655$7E90CFF5-69F9-4958-9091-17C3254BBB7D","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":"Q6969655$20B94ACE-2672-4E1B-BE12-C8ECE67503D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cdf933f5242a6363f5fab3ca1041d0b38eee137","datavalue":{"value":{"entity-type":"item","numeric-id":3499745,"id":"Q3499745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969655$B4DABF1D-D74E-4AA3-A02A-A1763C717B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97899b2a503251389d97100a20e4ddcb6332a1d1","datavalue":{"value":{"entity-type":"item","numeric-id":4646517,"id":"Q4646517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969655$683A54F1-8998-4C9F-94A0-FD7FFB849241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b03709a9e7cc1addc3f30c7b439b7abd98afe946","datavalue":{"value":{"entity-type":"item","numeric-id":6988198,"id":"Q6988198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969655$1B9FA774-4727-4114-BE51-A9D7A5967EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"231ccf06ed5d8b7f9d03ec879bfcdf832acc8415","datavalue":{"value":{"entity-type":"item","numeric-id":2519011,"id":"Q2519011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969655$48E833C0-9D89-42E2-A8E3-34B91F450BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969655$CAFEBA11-D259-4303-8D97-0808C791A7D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4d466eb07a5fba34e6478581cbc3593a708614d","datavalue":{"value":{"entity-type":"item","numeric-id":392038,"id":"Q392038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969655$C1BC6B8A-8FDB-4A1B-A282-C63FE16C7CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3598aac18bf3b8b0243064cd37068607921837b","datavalue":{"value":{"entity-type":"item","numeric-id":6065291,"id":"Q6065291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969655$2D4A8AE5-2B0E-435E-8375-8FA52143AB63","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":"Q6969655$E0A87DA6-64F3-4512-B0E9-1D6C2C9BE118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31f4beb198a845d99f6189904d026632740628cc","datavalue":{"value":{"entity-type":"item","numeric-id":4967164,"id":"Q4967164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969655$CEF5B8E6-0599-46FA-AAC9-067058391CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c40d50e23f2aa7cc6ec4f82d469218053ace5a5","datavalue":{"value":{"entity-type":"item","numeric-id":5133971,"id":"Q5133971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969655$07069C01-328B-42F3-B93A-8394DBBD763B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a76d7e0990b4b4f868dfe2f797456cebbfeda785","datavalue":{"value":{"entity-type":"item","numeric-id":5146829,"id":"Q5146829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969655$36279496-A930-49A4-AA5F-1421D20BA375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cce2c164cd7740d9741c6a8223d587caeee3ac3d","datavalue":{"value":{"entity-type":"item","numeric-id":3503585,"id":"Q3503585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969655$76215516-180A-4A04-90D5-2B1C3E156D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5654a9ad3c8be226edcec75e824ea57d9dc3f8a","datavalue":{"value":{"entity-type":"item","numeric-id":2908537,"id":"Q2908537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969655$CD452F88-C753-4C1D-B15E-EC31DA01746F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b0743777970c0f53967cbadcebc8cfe25b514c","datavalue":{"value":{"entity-type":"item","numeric-id":4962173,"id":"Q4962173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969655$F4B44810-0793-4CCD-B4A9-6AFDBDA1B17A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"283cbd9a4a69ae8603a96876a175f0b6b8b3aaab","datavalue":{"value":{"entity-type":"item","numeric-id":5146923,"id":"Q5146923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969655$2F05AB3C-D215-4C2B-A0C7-58CD9F53B14C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aea104052ae3995e3a917dc70704103e2e401edb","datavalue":{"value":{"entity-type":"item","numeric-id":5027271,"id":"Q5027271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969655$80761FAD-8183-49A7-97D3-01334176E61A","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":"Q6969655$A8CC80B7-A094-4BBA-B85E-4C0D92BB07AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d447ad530189f5ccd64ed649963313ae132d1a5a","datavalue":{"value":{"entity-type":"item","numeric-id":703225,"id":"Q703225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969655$3869690C-B9E7-4E04-9829-87C3FF5A74E9","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":"Q6969655$3B6CD888-54CE-42B5-BB49-963CF1E13720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d707f4374b8528ead6466e76a028ea90c66d85f","datavalue":{"value":{"entity-type":"item","numeric-id":5215462,"id":"Q5215462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969655$1E428C2C-75B3-41F4-BD88-3B6DF434D1B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969655$1C302D96-48D4-462E-B6C0-38CC8AB62D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1dfd82bed9266a9eb9ee03c49c86a8c45cb2436","datavalue":{"value":{"entity-type":"item","numeric-id":1090454,"id":"Q1090454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969655$41E24F33-C703-4B57-B927-9D02A05E86CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Search-space reduction via essential vertices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Search-space_reduction_via_essential_vertices"}}}}}