{"entities":{"Q507535":{"pageid":509302,"ns":120,"title":"Item:Q507535","lastrevid":62399490,"modified":"2026-04-11T05:49:26Z","type":"item","id":"Q507535","labels":{"en":{"language":"en","value":"Hydras: complexity on general graphs and a subclass of trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6680942"}},"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":"Q507535$CE2CF3EF-6EDE-4B5A-A926-89BAC01598F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e919d25aec309b58817bdaddd09c5846c8bcbe6","datavalue":{"value":{"text":"Hydras: complexity on general graphs and a subclass of trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q507535$96BDC9B4-D4BE-4D21-B6B5-D24FEBF57368","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb525715bfdf417758761e5fe9140f24260c8885","datavalue":{"value":"1357.68150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507535$911AE239-0EBB-45FC-95F5-C5F5ACF9712D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa48f1028b234c27f9bc905789909c202f226910","datavalue":{"value":{"entity-type":"item","numeric-id":392184,"id":"Q392184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507535$8BBBF717-4526-4745-8BC6-0E82D1D05DD3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507535$31962F20-DAAB-448F-BFC6-26D16A95A03C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"69224595960101be6ec21574e4c403135d7942f5","datavalue":{"value":{"time":"+2017-02-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q507535$99E22B15-4EFF-4808-B4E0-AA36F2EB344A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507535$A4C58567-FC5A-47AC-8197-EDCC579DABB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"419d6f2b09c39920e34f63114ff159a2f0a01812","datavalue":{"value":"03B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507535$7574B4A5-E658-4E0F-9A74-D7F44207A7A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507535$AC685EE2-0E14-493F-BD18-52C430A48374","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"823191f7d86ca95c7ace865afbdd292a6dc311af","datavalue":{"value":"6680942","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507535$40DFA5F8-BC00-4A85-AB00-267255C44138","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"564f4dc190b7b954caa47c7583ec3a72b77e6521","datavalue":{"value":"Horn CNF","type":"string"},"datatype":"string"},"type":"statement","id":"Q507535$D446674A-AC5F-4AEF-BFB9-05F1A5E24CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4520243af08101a3202bca2a8ed559acce80373","datavalue":{"value":"Horn minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q507535$71475091-E0BD-4093-B76E-48F8FD3633FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f43c7470fef60ec7ff184b13d76a6d52ffa380e","datavalue":{"value":"hydra formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q507535$15E16C58-DD2D-4723-8479-E8E663B99730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1aadc316708dde72f7e031dda06833115bf2a85c","datavalue":{"value":"caterpillar","type":"string"},"datatype":"string"},"type":"statement","id":"Q507535$EEEB9FB7-118A-41E1-827A-7B140C6F8991","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0f859dd06a94314027068ececec915be05458420","datavalue":{"value":{"entity-type":"item","numeric-id":23629,"id":"Q23629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507535$8885797C-FE7F-40A7-A537-A82B7796549B","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":"Q507535$C309D9FB-5104-4A20-AAA7-B416832B4353","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aeb0be4c799b193dc51ffc1fa47466c97c4263d1","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2016.05.037","type":"string"},"datatype":"url"},"type":"statement","id":"Q507535$84463195-2008-4B28-8B43-4DB065DD70BF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6fa9732b344fde0314902573fba8debb212b1220","datavalue":{"value":"W2415322127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507535$D5854B97-F697-42D0-B41F-C3716D203112","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a9a7a70c6dc8226b02f27cf6768a6e9a122044d9","datavalue":{"value":"Q62044319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507535$AB7CCF54-416D-4E0F-AC0B-FB8DE47B21AB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1a914bcfaddd83ed8cc645ce7abd0a7bcf7ea3d","datavalue":{"value":{"entity-type":"item","numeric-id":5200511,"id":"Q5200511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507535$8166BEBF-A2F9-4093-9F33-AEAB0AA49733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a3e052346b3e42c07257c51858e7ff99f9837","datavalue":{"value":{"entity-type":"item","numeric-id":3738576,"id":"Q3738576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507535$B184A74A-533C-47A1-8F28-D7E8F43ADBCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b54cf9709169298d21ea64dd9446b98120b3170","datavalue":{"value":{"entity-type":"item","numeric-id":3587398,"id":"Q3587398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507535$0BEA3175-5A06-4FB2-8908-936509CED6F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f855ca9f044b4ccfaaf3871a97165fe5be95c278","datavalue":{"value":{"entity-type":"item","numeric-id":2254607,"id":"Q2254607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507535$F3F10984-37A4-4049-93D1-8335E33989EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccc7b66227eb2f8356bb3b06aba66b8bb1b26c5e","datavalue":{"value":{"entity-type":"item","numeric-id":392185,"id":"Q392185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507535$37B66CF8-1444-4A3A-9C0B-F1FC78FE5C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5611a6f60e59f1388392174f8631ce9b0f98d8","datavalue":{"value":{"entity-type":"item","numeric-id":3789107,"id":"Q3789107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507535$33CF0A47-D741-43A3-A5CE-8415BADABBEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d81a1569c55af0236c5095ad01cdba91666ec7f0","datavalue":{"value":{"entity-type":"item","numeric-id":1313951,"id":"Q1313951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507535$BE4554D9-79F9-4F2A-A6BB-0DEADF34E122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d12695d4a3731e56edebe1f68edf8feccbdbd8","datavalue":{"value":{"entity-type":"item","numeric-id":4398864,"id":"Q4398864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507535$315FCC4F-A9E8-4BB5-A6F4-F8B7ED55ED57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a73f079fad88596351ff709cf186cec234a2805","datavalue":{"value":{"entity-type":"item","numeric-id":3723723,"id":"Q3723723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507535$C5317736-0A33-4B3A-834E-48DB25E2D7C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4aff056159aaf1cff504830007d8fb1af49169b","datavalue":{"value":{"entity-type":"item","numeric-id":3782840,"id":"Q3782840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507535$8DD345FF-9A39-409A-8794-BADCA86B8353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"608f85c99c321358adbffe61ad0596cc0587b9cd","datavalue":{"value":{"entity-type":"item","numeric-id":1111776,"id":"Q1111776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507535$A968FC86-1EFE-41FA-B01B-8B9A56F52F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507535$3EE1737F-2131-4C97-9D37-D42909251247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d18ab9d53ff667567de53072a887caee86a925bc","datavalue":{"value":{"entity-type":"item","numeric-id":672831,"id":"Q672831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507535$E95D4FFF-540B-4BD2-B9C6-4B3A958C5416","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ec86090b979abe5f97226ea7c2736a4fd17621f","datavalue":{"value":"10.1016/J.TCS.2016.05.037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507535$869AC8B7-F0BD-4506-AA59-D9237A3F4380","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cb1ba041a6da74e3e4943ea1e888b900aa24d08","datavalue":{"value":{"entity-type":"item","numeric-id":507537,"id":"Q507537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38037538f9a597472088a520d6f3389a5c6f0cda","datavalue":{"value":{"amount":"+0.907258152961731","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":"Q507535$EEDD2226-9355-41A6-AC86-83E2C47EB993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f501e3470f68b86a64e9744b85b1ab445891390","datavalue":{"value":{"entity-type":"item","numeric-id":5200511,"id":"Q5200511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b36ba33c19a760a64fc25a97348ff075cafc215","datavalue":{"value":{"amount":"+0.8958254456520081","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":"Q507535$4DA00E4B-58F6-47D2-9890-4AD694B78017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d738e9a7e936ab4d208eb46ee7154627acb261f1","datavalue":{"value":{"entity-type":"item","numeric-id":2322888,"id":"Q2322888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f58fc91014c6c167c690e58dcad3e4a56c94ccee","datavalue":{"value":{"amount":"+0.8535962104797363","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":"Q507535$B9C79DA0-B0B7-4C8F-9482-8292BC04CC6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1acbaa60bdde55fd1cf4e099ede9fb0b9b27f8b8","datavalue":{"value":{"entity-type":"item","numeric-id":3612665,"id":"Q3612665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aac048205278933c306d84e9c4273532fee1c91","datavalue":{"value":{"amount":"+0.7171436548233032","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":"Q507535$50A8EDDE-D3C3-4122-BA02-B2119E6E4D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f041b1d6dc9138c4241ccb63ec3c06c437281f47","datavalue":{"value":{"entity-type":"item","numeric-id":3818328,"id":"Q3818328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf8cc35feb8f48384d5e493f6861ca828969597f","datavalue":{"value":{"amount":"+0.7039307951927185","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":"Q507535$263BA93E-1035-4BF3-A0AA-5B1A865937FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hydras: complexity on general graphs and a subclass of trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hydras:_complexity_on_general_graphs_and_a_subclass_of_trees"}}}}}