{"entities":{"Q2954982":{"pageid":2965702,"ns":120,"title":"Item:Q2954982","lastrevid":52728125,"modified":"2026-01-23T09:12:59Z","type":"item","id":"Q2954982","labels":{"en":{"language":"en","value":"Graph searching games and width measures for directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6677383"}},"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":"Q2954982$F008EE64-4EF3-4AA6-B57F-60B30ABA9622","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4022defab7a11ed89d2b132d557f86d911cef5f4","datavalue":{"value":"1355.05168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954982$94DB7276-4EB0-4D95-8D07-5BA85400DDA0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3012cca9b6c96fddcc2c4ab21696582d2b829123","datavalue":{"value":{"entity-type":"item","numeric-id":343928,"id":"Q343928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954982$60E16535-6E3E-4150-8C91-1BA10201C535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9e3377d5a8683b76c323c193459e77e78f68c1a","datavalue":{"value":{"entity-type":"item","numeric-id":555654,"id":"Q555654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954982$35D6D44B-CF9D-478B-A15D-D1D3029A05F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5e3d022de394d7241ddffa43602fc112cf57e9e","datavalue":{"value":{"entity-type":"item","numeric-id":266261,"id":"Q266261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954982$2D8DC845-CEC7-4618-85A0-6434B0CB6800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a33341797c860a0bd34732ecf0f1304fd0e9d1f","datavalue":{"value":{"entity-type":"item","numeric-id":322314,"id":"Q322314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954982$024E505E-670C-47BC-BC74-740EA9431055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6f61c2516aa40ce87ce4cd042da97159dcc1258","datavalue":{"value":{"entity-type":"item","numeric-id":322315,"id":"Q322315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954982$B975378E-F108-4913-8535-7273775F6D34","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39f74c103b9f673f455dbf7eb78fc5dbb359512b","datavalue":{"value":{"time":"+2017-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2954982$BB2BF592-06CF-438D-BB4B-6A531FAB081D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954982$8392A5E0-41F4-4666-9820-F3C8FEDF04C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954982$416C0DCA-7C24-49F5-B478-167050AC34A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5fbd0918ba2c4a1aeddd30d9d3d146d9773f1239","datavalue":{"value":"91A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954982$CABCF89B-7B15-49D4-AB23-3B28B6E4E374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954982$92FF5C54-6735-4C7C-B504-FF0D1E50E7D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf54575d9ec73d4ebbcc0c153e3e130b2b7b70bd","datavalue":{"value":"6677383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954982$86D3B197-F0BB-42E3-BC75-9D66F5FF90F8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b788c5ae710d3f8d14d49c2e3072cffec1f0b93","datavalue":{"value":"cops and robber games","type":"string"},"datatype":"string"},"type":"statement","id":"Q2954982$80955B8C-3680-42E0-B5AE-57257A4C0FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2954982$517F99BB-4705-4711-8C74-E969976075B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b38360a549dda68170111597affa53fc65c4a00","datavalue":{"value":"DAG-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2954982$8894CA19-8E0F-4CF3-BE2A-DA948FE2021C","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":"Q2954982$9C646A08-BD70-4067-A5CD-8D480968B5A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5f4f326ea4428d3dabebe1a251692dea19072a4e","datavalue":{"value":"10.4230/LIPICS.STACS.2015.34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954982$2B71E882-E1C3-4064-A861-37EBCBF60A59","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9de9f94c89d5331468f97d553be946f3b338e5b","datavalue":{"value":{"entity-type":"item","numeric-id":444380,"id":"Q444380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0b6329fe787ff13252c7c2d02c412e56ccc7474","datavalue":{"value":{"amount":"+0.8780156373977661","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":"Q2954982$242303AD-22BD-447F-90D4-BAAF89FCB94B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88a4ad42b35211948c6225675b19879b60e2dfae","datavalue":{"value":{"entity-type":"item","numeric-id":5449827,"id":"Q5449827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2380d6c6ccd59036e46bf91192c0a8cb1b42a4b7","datavalue":{"value":{"amount":"+0.8758484721183777","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":"Q2954982$F358031A-DC86-41BA-82E7-D6302BA50FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f55dd12891c3ac395e8d91bd2497bdc49e969ff","datavalue":{"value":{"entity-type":"item","numeric-id":2502026,"id":"Q2502026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c1493877f2b8961d0eb302334ad03a8519eb860","datavalue":{"value":{"amount":"+0.8439955711364746","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":"Q2954982$B1DD7A57-54CC-4959-8409-BA79DC748187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2001e1e9ac01351d9a2bb09e7c9483223d3b8f6e","datavalue":{"value":{"entity-type":"item","numeric-id":896003,"id":"Q896003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d18870f5fe160450c142dd67324c18957441339","datavalue":{"value":{"amount":"+0.8217937350273132","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":"Q2954982$47C50A8B-B935-45F2-9E55-488B36407FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b275cd7c74b26bd0d54576dc597b3d2d96dc662","datavalue":{"value":{"entity-type":"item","numeric-id":2642009,"id":"Q2642009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d8183138f4c8ebd25bf7d1de9dfe6e2c780499c","datavalue":{"value":{"amount":"+0.8058582544326782","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":"Q2954982$8C0EADD1-0AA0-4626-847F-67BDF217D2C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2954982","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2954982"}}}}}