{"entities":{"Q2989152":{"pageid":2999876,"ns":120,"title":"Item:Q2989152","lastrevid":45206464,"modified":"2025-12-02T15:20:54Z","type":"item","id":"Q2989152","labels":{"en":{"language":"en","value":"Design, implementation, and analysis of maximum transversal algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6721816"}},"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":"Q2989152$01D15641-449D-4F68-8C5B-234D50D6732D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"38bff54828db438461e0ba0fa9719fde3b3a54f0","datavalue":{"value":{"text":"Design, implementation, and analysis of maximum transversal algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2989152$EDEBA08D-D04C-4555-8EF7-62333F0AA2F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d14494035d24f00c9c235c7d992f5ab9cac3c660","datavalue":{"value":"1365.65124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2989152$F5CEA380-B6C2-4180-9941-3F7230DF85C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"54b45e0bef130df97c23bf45325b7bd6456b08d8","datavalue":{"value":"10.1145/2049673.2049677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2989152$77C712F2-56FC-4386-B93B-78F491BE081A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"90bac16e0502c32613437e2d36d98051b1f516db","datavalue":{"value":{"entity-type":"item","numeric-id":502432,"id":"Q502432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2989152$CC612369-615A-480E-924D-6E6557507DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c00fafd56ca4c12c4b42a5ec5a264b58a8dfe8ef","datavalue":{"value":{"entity-type":"item","numeric-id":2989151,"id":"Q2989151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2989152$E5EDD6E2-9192-431A-8CB8-109D5B479FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7a9f527d224e35a590d6e84dc41e36998c55783","datavalue":{"value":{"entity-type":"item","numeric-id":71523,"id":"Q71523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2989152$75AB4890-BD73-4590-A6C8-3081F5868C31","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cbfb8631d06c22a12a4e6e761fbdc5e214034300","datavalue":{"value":{"entity-type":"item","numeric-id":62119,"id":"Q62119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2989152$BC4F03FE-B438-4A75-9EE8-6EEBF71D1CF8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a59ae3429cdc3df09abb41b2b009b08d954a3dea","datavalue":{"value":{"time":"+2017-05-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":"Q2989152$8BD76202-5207-416A-B138-FB91F1D9B994","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d1217a1398448a281dbbac6f037a8c4c05fab9e","datavalue":{"value":"http://purl.org/net/epubs/work/54399","type":"string"},"datatype":"url"},"type":"statement","id":"Q2989152$95DBB34C-F4E1-4C5B-9A09-EEC3273D5F55","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2989152$724892D7-5C82-44E2-A83E-BF878511D083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2989152$2DEDE7C7-A316-4125-8012-49DDE683EC50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2989152$9BD680B6-E43B-4D5B-AEF3-C380245252DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2989152$BAF22956-1D92-4484-9DFD-AB0343DA1FAD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"edf5724db7e91d7eb010109b773472ccc88533ee","datavalue":{"value":"6721816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2989152$BA1C38F6-A44A-4FED-B739-3BB5A85C15B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2989152$4F3BE3AE-B091-426B-8B21-5D9A4B41FE0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbbed66c32c17ab203854683686f7edccc7f8cbb","datavalue":{"value":"assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q2989152$D62717FC-0D4E-4A2E-93B5-CB57D0E5DF07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9d62ebff47eb2f8f9219e476246a7410a3afd93","datavalue":{"value":"breadth first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2989152$5FFDEBCE-748E-4C21-8878-95FB1CF17360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"618b7b4529f3e6f820c6bc9ffeaa17a7d6c28978","datavalue":{"value":"depth first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2989152$2DEA85C6-6AB3-4BC0-87BC-6DBF6A5A9419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2989152$99936A0E-474A-4523-83CB-2854D3CDD874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2989152$AA676955-EB60-40E5-A033-23F5D8F84C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f28282637cc5ac98562f68abbe3a549b3b51f4f3","datavalue":{"value":"matrix transversals","type":"string"},"datatype":"string"},"type":"statement","id":"Q2989152$EE0199D4-085D-49FB-AEF4-0281D28454EF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"be07c7a2206bdb4bc6a42713bc65e22ae13b7c7e","datavalue":{"value":"Q113310418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2989152$EB92EDD1-E2AC-4BC5-A729-AB85411168C5","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":"Q2989152$DDF4596F-0BA4-4836-B076-D78CEF562A57","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e934fcbde97ec754026303773a81aa2cbe6fe159","datavalue":{"value":"W2104332310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2989152$E76AD15E-1B66-44B9-B20E-7F0A08F349E8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abfe3bc02db6d4015d6c38535aa3ac8469c518a2","datavalue":{"value":{"entity-type":"item","numeric-id":502434,"id":"Q502434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd0c88b1aaa13036cf8450cb0006cd491bdae0a1","datavalue":{"value":{"amount":"+0.8743899","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2989152$81C3AD30-FF7F-441E-8649-E4E8D4774B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5f2ba2bd179971d855daeddcf0c702d73f83eca","datavalue":{"value":{"entity-type":"item","numeric-id":5963652,"id":"Q5963652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0808aef77ce3f12a5a42c2df07fb7c5380faf8aa","datavalue":{"value":{"amount":"+0.8536533","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2989152$B2F393CA-0A66-4907-A90E-56F6D73ADF03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57d123c1423423cfc5ef5f3f775f7818f95bc78d","datavalue":{"value":{"entity-type":"item","numeric-id":2427689,"id":"Q2427689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d937d40a31e47562286233eba3933cd6810f8c23","datavalue":{"value":{"amount":"+0.84744954","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2989152$627E8661-296F-4112-B162-08D9D0166EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"889fa0ad6acdd6577064d316d5990f6efae2d2cc","datavalue":{"value":{"entity-type":"item","numeric-id":5363387,"id":"Q5363387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf7ebb5f749f3252ef6b842177afe55dd14a8e33","datavalue":{"value":{"amount":"+0.8465897","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2989152$F95572C2-3065-44AF-A986-58C73F231346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"804cb372bc931b00aa20521ffeb143b0d7eb40e6","datavalue":{"value":{"entity-type":"item","numeric-id":4412042,"id":"Q4412042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"284acbb6dcbbe4f17a090cee8166ba6307adb940","datavalue":{"value":{"amount":"+0.84644115","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2989152$7337A2B6-EB9D-45F1-8729-23273A790036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd55792b2bd6c69898fa8ba90c5e01f6fdf2b31f","datavalue":{"value":{"entity-type":"item","numeric-id":5925720,"id":"Q5925720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c072e709dc5fb37a39d61bbcad648e937e9b39a6","datavalue":{"value":{"amount":"+0.8463997","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2989152$43C800A1-4CE1-45F9-BBA5-403B52F804CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b620a54c40b56fe0a79627717e037b8e3115b42","datavalue":{"value":{"entity-type":"item","numeric-id":3133066,"id":"Q3133066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a0bd093ca9d90d34753e51a1529d4d2df61f4ab","datavalue":{"value":{"amount":"+0.8339541","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2989152$54155CE6-80B8-4B12-848B-7D95AF8163FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29d454ce65c544715104840c8fb08d63e3b9dc5c","datavalue":{"value":{"entity-type":"item","numeric-id":1662093,"id":"Q1662093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e79037d6ed6faeb434492d4eb4ba801b2364b332","datavalue":{"value":{"amount":"+0.83374846","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2989152$9A0F82E3-1832-4231-920C-1269DD672BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88fe9cacfeb6d88bc739daf9d8b72b4986d16eb1","datavalue":{"value":{"entity-type":"item","numeric-id":648055,"id":"Q648055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf47c492f38f803d22c55c3c3eb1e46a233d3b81","datavalue":{"value":{"amount":"+0.8330934","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2989152$9BE1F52F-CD13-4C10-9953-ECAAD5BFB388","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2989152","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2989152"}}}}}