{"entities":{"Q5897248":{"pageid":7938030,"ns":120,"title":"Item:Q5897248","lastrevid":50918834,"modified":"2026-01-15T18:19:03Z","type":"item","id":"Q5897248","labels":{"en":{"language":"en","value":"Dominating sets and local treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5677127"}},"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":"Q5897248$D9644965-F52C-4230-B9F5-56CEEF4729E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"767f25a7b825c3713f7843bc7694dffe7b647c4c","datavalue":{"value":{"text":"Algorithms - ESA 2003","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5897248$8091AFEC-1865-4A47-B515-CD553A12930F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e65cf3f984ca2aa1eebe6e3bca292d92383e58e","datavalue":{"value":"1266.05164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897248$2438DC9B-AAA6-419A-B93E-0BD4C8C1A805","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":"Q5897248$4A531DBD-7DA0-424E-85D3-0CDFAD9A0433","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":"Q5897248$AEEE56CB-2EC6-4074-8303-2C6C69303E55","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897248$95B78672-9E55-4228-9571-1DC39CA532D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"43af9c1639ff28691f1ff0b51893f728c4d46058","datavalue":{"value":{"time":"+2010-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5897248$49BB151C-35CC-49B3-8273-CACB4753608F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897248$D1D7CB6C-4E8D-4E74-A34C-BEFBFBDDC79B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897248$2ECF9753-753D-4173-B7AB-36EC280FCDB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897248$4CE183F1-E1AB-4941-8928-437D20F08A59","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c0215b3eb14e753df49ad5d4f3458b1acbecb7de","datavalue":{"value":"5677127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897248$4E783A70-803E-4552-94FB-8269C5334E42","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897248$38D07439-E8DC-4188-B5C5-D25F537AA549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897248$C0AAAD0D-FBEA-4FF9-9F8B-D14E82FDD49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fb1f85aa932b23fa0fc9d52afed6441f13e0d3b","datavalue":{"value":"domination-treewidth property","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897248$1F92B12F-12D5-417B-BF51-6B1C2AAE2B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70d0b2c8318d8c97bcb92eeb0a0fd0612a03962e","datavalue":{"value":"minor-closed graph family","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897248$606AF95A-F095-48AB-A374-77911B8C42C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47ef4da3678f6b7a7e71b032dc0270aa23fe47c5","datavalue":{"value":"bounded local treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897248$2AE41AEC-3B24-4616-8599-47FBDE6702D4","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":"Q5897248$E2AE16D2-38D2-4ED3-B1D0-832542451904","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"18b331016732cd49d272e004cb966f79bcc94ae5","datavalue":{"value":"https://doi.org/10.1007/b13632","type":"string"},"datatype":"url"},"type":"statement","id":"Q5897248$2EDD47A0-69E1-4337-AEB9-4A82D8F96035","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1af6635f86aeee7ed1357cc3ae9510f0dccd5a0","datavalue":{"value":"W1827234103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897248$95169206-6EE2-40BE-9DBC-E50630DE0B49","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"117dcfeae203b8c4525e02403b016532018807c1","datavalue":{"value":"10.1007/B13632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897248$A4B62758-3D4E-4D18-825D-8F8395503C1C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a0391094b031be00387a3cecae33e5471a598ee","datavalue":{"value":{"entity-type":"item","numeric-id":5317565,"id":"Q5317565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a12d795f355d6fde9e0d5913de73d4ad398aea0c","datavalue":{"value":{"amount":"+0.8458799123764038","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":"Q5897248$0F130863-B749-42BF-AD24-55F0B853B71E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"904db7e84def0b1a1bdf99c1ffac0b309cf1ffe8","datavalue":{"value":{"entity-type":"item","numeric-id":5901631,"id":"Q5901631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd8528862d650a376d9de88facc8ef3140a9c27c","datavalue":{"value":{"amount":"+0.8401685357093811","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":"Q5897248$4FA2BCBF-E4DF-4DC7-BD3B-90F4ECEF227D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf5b35cbceb8e1e93aef82c3ceef8b8eccce5b06","datavalue":{"value":{"entity-type":"item","numeric-id":2721971,"id":"Q2721971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaeb7192960cd6ac05ce08ac35c81e25ac8ddbd6","datavalue":{"value":{"amount":"+0.8142550587654114","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":"Q5897248$31E3A197-17CC-4E51-80D6-33C22A705530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b208578218a2af10ae7447f2406bf9b5233406a2","datavalue":{"value":{"entity-type":"item","numeric-id":3434987,"id":"Q3434987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fdccfd48abec4b4bbf6f532ee7a686270529759","datavalue":{"value":{"amount":"+0.8082276582717896","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":"Q5897248$865E5B9E-A52A-4FB5-817F-F0D6CEC08AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7786fd2aacea3af69ebbb0302ddd7c394bdd1d0f","datavalue":{"value":{"entity-type":"item","numeric-id":1849745,"id":"Q1849745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61cdfed5040984655d1a8b897b50e51d8fd69374","datavalue":{"value":{"amount":"+0.7975136637687683","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":"Q5897248$3202F484-CCFB-4BF7-8B7A-825C5F9FC746","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5897248","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5897248"}}}}}