{"entities":{"Q3104771":{"pageid":3115487,"ns":120,"title":"Item:Q3104771","lastrevid":55969933,"modified":"2026-02-21T15:16:43Z","type":"item","id":"Q3104771","labels":{"en":{"language":"en","value":"Parameterized complexity of Eulerian deletion problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5988773"}},"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":"Q3104771$749BAB92-DBFF-4584-AADA-F013A44AF35A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1aa5b1ef180c1d71913ea468f5c5d3739ed8eb09","datavalue":{"value":{"text":"Parameterized Complexity of Eulerian Deletion Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3104771$BC035F06-903B-4D4D-802C-714127E6B571","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da8fd1a1ae5ec89e0f40323a5b474c52db798e49","datavalue":{"value":"1341.05141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104771$C0055FDA-D074-4DF1-B9FB-63A017660BF8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cca2d105656bc14de3a5a22e646485b38ee596cf","datavalue":{"value":"10.1007/978-3-642-25870-1_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104771$4426A5FF-82AB-409B-B496-7FACFD8870A6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"126ad086c11d29b44b6dea551efd67f8beb1ce87","datavalue":{"value":{"entity-type":"item","numeric-id":255282,"id":"Q255282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104771$5DAB5E14-B83A-4B31-963C-C3B473B88F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104771$D717E4F8-6DF9-4399-9C88-C58620A343C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8393ad112fe8548ea40a3793cd450c8b7586360e","datavalue":{"value":{"entity-type":"item","numeric-id":255284,"id":"Q255284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104771$8F67B89C-1EA0-4AFB-A3F4-19A848419652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e229a7272481236f52fa95a4480b3f630728e07a","datavalue":{"value":{"entity-type":"item","numeric-id":262250,"id":"Q262250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104771$FF787C85-97EB-4386-91D4-07B82D3E0E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b494565d4489eaba46686f6d6f682c0340c785c","datavalue":{"value":{"entity-type":"item","numeric-id":456690,"id":"Q456690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104771$52392439-7381-418D-8B6D-ACB3468132DC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21922aec0950844e65c5b95e9331f8f9769d1e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2827797,"id":"Q2827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104771$79ADE339-CE30-477E-AB75-5E99B23663D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6601c42e0f3a725c7c627adb277b8fe2583bb73","datavalue":{"value":{"time":"+2011-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3104771$94A6B2EA-2FC9-4CD9-AAA7-E832B6FD558D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"15e0527ce4d461bf0203ec72911c33498a763a70","datavalue":{"value":"http://europepmc.org/articles/pmc3883159","type":"string"},"datatype":"url"},"type":"statement","id":"Q3104771$6AFA7B1B-C2B7-4F53-81EA-0D5BA5F196B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104771$C9243446-4BFD-4097-BBE1-0AD420956995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104771$5464838C-C4CC-40DB-BB4F-6204D508CDD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104771$C0445E19-7669-436E-8F32-421F769E6978","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be9b465b9e8f4cb5a4a0a1f1b59de81e6d8d62a9","datavalue":{"value":"5988773","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104771$E432EFBB-2BC9-4EC9-A2C0-A34906F8E6BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9442dd082d4beac695371f639f01792b0288c33e","datavalue":{"value":"Eulerian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3104771$442D04A9-5803-41E6-A1F2-335368A06AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"788fe4ba84bb05f201fe9f936dc079e82cffd0bd","datavalue":{"value":"randomized FPT algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3104771$D727917B-788A-441B-9609-2A4D52E3B7FE","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":"Q3104771$771FAFD8-F6AD-48EE-9158-EAACFA196CFB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ba0861e475708625a4f1bb81c9e5daaac51a4d6a","datavalue":{"value":"W55260560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104771$F715EAB5-F1E3-4FF6-8EC4-0CF496200672","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"447cd43d41963629991694253ad17b9bc566c47c","datavalue":{"value":{"entity-type":"item","numeric-id":1184348,"id":"Q1184348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104771$DB077B5A-C47B-4F32-A709-A3F13E037164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1162f9f988e31be6aceed671a2ccb4e14b9ceebd","datavalue":{"value":{"entity-type":"item","numeric-id":2389218,"id":"Q2389218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104771$FAFAC037-4BC1-44CE-98BA-FC163562152D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104771$D6E0901F-01B0-4461-BF58-E5D69E2A174B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1c9fdc6aa4a03634616a560e112898d16529e6b","datavalue":{"value":{"entity-type":"item","numeric-id":2429325,"id":"Q2429325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104771$D6191DED-037F-49DB-9679-DA9957FE554F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5e739f40a0aca409691fe622022d50e4df7985","datavalue":{"value":{"entity-type":"item","numeric-id":3113681,"id":"Q3113681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104771$EE413455-8BAC-4E1C-A9CE-2F446902CAA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3fc63e9cb1ba865f1c8250235dfc8fe8053d89f","datavalue":{"value":{"entity-type":"item","numeric-id":2500532,"id":"Q2500532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104771$B6D41C49-3768-4BB5-B8E0-6E56DDD56C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"651595b6045c6157b9e1cb45dd17869413d65f08","datavalue":{"value":{"entity-type":"item","numeric-id":1775885,"id":"Q1775885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104771$CE9C81F8-2ECE-4419-A0E8-DEF501C38A0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c694e31997a7a457bac1c2971d60584b887f7d1","datavalue":{"value":{"entity-type":"item","numeric-id":1352005,"id":"Q1352005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104771$62636BC9-FF93-4DC0-AF45-3E5607290B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f009ea345f40a7f13566c508b7ace3a863892eb2","datavalue":{"value":{"entity-type":"item","numeric-id":3562994,"id":"Q3562994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104771$E304E544-8BA6-44BF-BBFD-5DC41A2B7BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c3c269dfb14a32f26ac520bda3532fd07bf022c","datavalue":{"value":{"entity-type":"item","numeric-id":3058693,"id":"Q3058693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104771$F1D00D24-BBD7-44EF-82D7-A114C954F69A","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":"Q3104771$3A07B534-D6A5-43CB-AF28-EB84CFBFE3A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a4b7c410296610e5f6efcad6f4a3cde077dadd1","datavalue":{"value":{"entity-type":"item","numeric-id":5449813,"id":"Q5449813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104771$BDB4A355-22E7-4AF2-8CBB-30A48B2AD70A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62fdc98c457e868d8f4979165bd296d3c91dd817","datavalue":{"value":{"entity-type":"item","numeric-id":3057616,"id":"Q3057616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104771$02C9EC85-52D5-4DC2-8D16-7AC09F09DF42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b70304ff30a1256f46103099164d048b244266","datavalue":{"value":{"entity-type":"item","numeric-id":4766817,"id":"Q4766817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104771$7045E443-51AD-4CBF-8002-DAA175F790CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b7958dc2b7884b86126cf911b9071d9ab73aa9","datavalue":{"value":{"entity-type":"item","numeric-id":4115165,"id":"Q4115165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104771$C3E6B3FC-CDFB-48C6-A900-B23475CEA75D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43a8cecf7ff5662de106cac4616c9835d0caa8d0","datavalue":{"value":{"entity-type":"item","numeric-id":5387826,"id":"Q5387826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104771$A7182268-CEB7-4D25-AA20-D15520AC39F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70ce5ca4a69515ee4ccc876f5de6309f58af04f8","datavalue":{"value":{"entity-type":"item","numeric-id":1853579,"id":"Q1853579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104771$F52B8C5E-9039-416D-8662-E687E37AED42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d0db7040feff8c3d36b4ae5c23650528d913da4","datavalue":{"value":{"entity-type":"item","numeric-id":967328,"id":"Q967328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104771$5B7337DE-42CB-415C-93F3-41B1055F0E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d85fa066d78c0f22df84721eb4776b3aa2207d6","datavalue":{"value":{"entity-type":"item","numeric-id":3656868,"id":"Q3656868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104771$B0A4A658-8001-4C88-9437-93BB178E617A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7a6c6b8ed22abfff754835104aaed55a1d4a80","datavalue":{"value":{"entity-type":"item","numeric-id":1140988,"id":"Q1140988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104771$D1330556-ED2E-4279-936E-CF951552342C","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":"Q3104771$E530E933-0714-4C5C-8692-B38F0A7F8957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d968e1e2797bd548a5aa9618bde788b5aab7349c","datavalue":{"value":{"entity-type":"item","numeric-id":973007,"id":"Q973007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104771$4FF90877-39F3-41C1-891B-81325B5504B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e8964c9bf29d4c42823e86b23fe4587d872e36e","datavalue":{"value":{"entity-type":"item","numeric-id":1026227,"id":"Q1026227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104771$DD8BEEEC-BBBD-48B9-90AC-D15C04B18D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f04f0ef2da53a31dc157347cc9f7bd94a1b3f13f","datavalue":{"value":{"entity-type":"item","numeric-id":5948964,"id":"Q5948964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104771$4D462E31-CEFE-4022-B556-D375FEC9B1A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a0853cf4803c73200dc1acbc15d34cba2be2c20","datavalue":{"value":{"entity-type":"item","numeric-id":3057625,"id":"Q3057625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104771$1D8562EC-565F-413E-A149-FE4584C02B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"793a919630d1991012e093bdee48a28277f0dac2","datavalue":{"value":{"entity-type":"item","numeric-id":1254855,"id":"Q1254855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104771$3D1F9D68-9F4C-4802-ABF8-D85156724BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a3d9a777cc9d0e80921d92915a6437efcfe98f","datavalue":{"value":{"entity-type":"item","numeric-id":820159,"id":"Q820159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104771$1AD645D5-C322-4C19-9BF5-FCDAE3AF955E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7888227df140245752e6d3a4486442b1cd21f79","datavalue":{"value":{"entity-type":"item","numeric-id":2380001,"id":"Q2380001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104771$0C5DC59C-7F2F-45D4-95B4-F11C9320A742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ef86d27229f88234625ab5cf631770a7bacc164","datavalue":{"value":{"entity-type":"item","numeric-id":794427,"id":"Q794427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104771$E44AFADC-D12C-46EA-91A8-0EFAB6D29756","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"205b42ba154df167ecc3e489b4acce93a5f0ee42","datavalue":{"value":{"entity-type":"item","numeric-id":2441593,"id":"Q2441593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe8f7e732a1bc2b2a9eb00a53fb710a7aff05359","datavalue":{"value":{"amount":"+0.9725277423858644","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":"Q3104771$61525774-BFB1-4F51-A0FC-5AF68AD4A564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29dce24d9a4c68869fe45899c71a474bb65184b6","datavalue":{"value":{"entity-type":"item","numeric-id":5275385,"id":"Q5275385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"242f7e89cedc53751996eb048ea093981169805f","datavalue":{"value":{"amount":"+0.8586111068725586","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":"Q3104771$0D502C75-9F8B-443C-8177-325BAEB13093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50b1d92962ebd2cd66b11830ccc51b3c9cadebf6","datavalue":{"value":{"entity-type":"item","numeric-id":896016,"id":"Q896016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6ea9a9060564412d70e48a46642b53033d0cc3d","datavalue":{"value":{"amount":"+0.824043333530426","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":"Q3104771$3A297DA0-484B-4540-B957-7D88A4FB37D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3104771","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3104771"}}}}}