{"entities":{"Q1672007":{"pageid":1682748,"ns":120,"title":"Item:Q1672007","lastrevid":74273922,"modified":"2026-04-14T19:17:26Z","type":"item","id":"Q1672007","labels":{"en":{"language":"en","value":"A single-exponential fixed-parameter algorithm for distance-hereditary vertex deletion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6934102"}},"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":"Q1672007$11C3357E-A18F-48D6-89E7-689376D6909D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1899f083e699111ed987c2d74e49815d533abc2e","datavalue":{"value":{"text":"A single-exponential fixed-parameter algorithm for distance-hereditary vertex deletion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1672007$831F219F-F819-4BC8-8AD9-C858592BE229","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a71135d6543ca459a887be25a2eb98ea19987660","datavalue":{"value":"1402.68199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1672007$B5405607-C5F2-4479-B1B5-C7FDEAD561D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"416cd20e0f673f2edaab6b6bee02296f19cf9c9b","datavalue":{"value":{"entity-type":"item","numeric-id":1647833,"id":"Q1647833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1672007$4B207511-BA7B-480F-BEC5-CDC219944AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"20032bcc84344d7c9c68c7fbf55beb604aad0a5e","datavalue":{"value":{"entity-type":"item","numeric-id":395001,"id":"Q395001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1672007$9B3C33FA-9052-47F6-95BE-D6B089320B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39a92a1680463d1413f7b0ffb4d1a9be0f310b77","datavalue":{"value":{"entity-type":"item","numeric-id":281930,"id":"Q281930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1672007$3731113C-B22F-42AF-AD90-B7F6F90C9337","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1672007$CF858646-ED72-4ABD-9B1E-6D1600A020A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9da71b137af9cfccb6c7b456e1c82e88aebc6157","datavalue":{"value":{"time":"+2018-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1672007$6599261D-B15F-4D41-8C49-416438C47246","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5eac602dba565e9c19f9e43f92458a6f04d562a9","datavalue":{"value":"https://arxiv.org/abs/1604.06056","type":"string"},"datatype":"url"},"type":"statement","id":"Q1672007$8C2639D6-8CA7-4B08-A747-815444654832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c48fc05fe70892ede0f3ec10acac85167d32e0f","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2016/6448/","type":"string"},"datatype":"url"},"type":"statement","id":"Q1672007$A252E3DD-78D9-4505-8439-F195C33536D3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7da7e07e5ef102a2ce22f20f267ee771077209a8","datavalue":{"value":"The paper targets the Distance-Hereditary Vertex Deletion (DHVD) problem. Given a graph \\(G\\) and an integer \\(k\\), the goal is to decide whether there is a vertex set \\(Q\\subseteq V (G)\\) with \\(|Q|\\leq k\\) such that \\(G-Q\\) is distance-hereditary. A graph is called distance-hereditary if for every connected induced subgraph \\(H\\) and every \\(v, w\\in V (H)\\), the distance between \\(v\\) and \\(w\\) in \\(H\\) is the same as the distance between \\(v\\) and \\(w\\) in \\(G\\).  Single-exponential fixed-parameter tractable (FPT) algorithms are algorithms running in time \\(O(c^k\\cdot n^{O(1)})\\) for input size \\(n\\), some constant \\(c\\) and input parameter \\(k\\). The main result of this paper is a proof of the existence of a single-exponential (FPT) algorithm for the DHVD problem with running time \\(O(37^k\\cdot |V (G)|^7(|V (G)| + |E(G)|))\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1672007$23DE637C-6365-4A78-9E3E-DF98583B32B9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d7f1127c63fcb04479eae252afd6f073fe30fe10","datavalue":{"value":{"entity-type":"item","numeric-id":187117,"id":"Q187117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1672007$AD3833F2-7982-492B-B442-E0FBADA01ACC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1672007$53F30BE9-C60A-403D-B5AF-E6D7CB749293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1672007$EC1A4BB1-9C1A-44C2-B0B4-FEEA6484756A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1672007$5E4094C3-4CAA-4879-8906-C1BF6D55980E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e1b5fac22dc8a8f618fc78f4531c5109e1881db6","datavalue":{"value":"6934102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1672007$FFCBB47B-6D24-4DC3-879C-3D5EF25CABAE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb3f1aa9121d6bf85273adec97cc9f7670b5ff2e","datavalue":{"value":"distance-hereditary graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1672007$C8531A8A-5C21-4E2B-8B45-138BE0515ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdd31bd27a7952322bda50b6d3d83e798c57764d","datavalue":{"value":"fixed-parameter algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1672007$46FE7861-6253-4C04-8FE1-737CA3A60D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9e67e88bd2345300d0633b669f5623f033e3f99","datavalue":{"value":"rank-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q1672007$4EC4B3D7-29F7-44A7-A318-454E84B1C062","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":"Q1672007$050F2FD2-CF6E-4853-939F-C911115E780F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4cea14865cf2d8c760c2a73c9864d6a1af0acae1","datavalue":{"value":"Q115571246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1672007$5BFF9C4B-D5C9-4326-85C6-47F8959788BD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3765a8ce825633074279978084a477f2e7dbe284","datavalue":{"value":"W2963729476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1672007$070C9B65-C595-444C-B444-B1FE46B861D5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"628689fff49e46d7cb640337d277833b6bf68561","datavalue":{"value":{"entity-type":"item","numeric-id":527431,"id":"Q527431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1672007$1D1F195E-B9A9-4376-A379-3EE144C6E5E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99c2190faadc4653ba3ce8904a69cb061822a726","datavalue":{"value":{"entity-type":"item","numeric-id":2802923,"id":"Q2802923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1672007$8E07D250-B6E6-4D21-A948-A32CCE05FA31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f12af41ed187d70b4f8551c0debc8584dce55dda","datavalue":{"value":{"entity-type":"item","numeric-id":1084114,"id":"Q1084114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1672007$FFB60438-62BD-4E6F-A07E-B8E9732BBFB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd0c497339382064218566d27121b2240bf43bf4","datavalue":{"value":{"entity-type":"item","numeric-id":3788053,"id":"Q3788053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1672007$8929A2F0-86D5-4FED-9468-350E75C84DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c4f6abcfc000703badb838f4eacbd64137ee4b6","datavalue":{"value":{"entity-type":"item","numeric-id":1877709,"id":"Q1877709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1672007$1328FE84-966B-4F3B-AB75-81C244D21D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d169e4124fca14251db68a382d5fcfcee8a1faa3","datavalue":{"value":{"entity-type":"item","numeric-id":1302156,"id":"Q1302156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1672007$EC48D0DA-B7A9-49B8-B378-641375881D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc413866b58b5bc468c42ef46609ae6c05ec3a1a","datavalue":{"value":{"entity-type":"item","numeric-id":2568337,"id":"Q2568337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1672007$9871DEBC-8EE5-48C4-AE7D-C862EB4D82F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fe56184955dbba620e4cb94dc309dfe37fcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1974445,"id":"Q1974445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1672007$0E0D69FA-4DFC-4FE9-8A6D-3875EFC6D52C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d4d8a1c3628c934e726723cf3f6edf3c81d6fd1","datavalue":{"value":{"entity-type":"item","numeric-id":3960725,"id":"Q3960725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1672007$39A28AF8-54B5-4457-A0DA-0C00BCD3E23A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d81dd79a1bed14cc9a639b53e9dbf2064e63ac1c","datavalue":{"value":{"entity-type":"item","numeric-id":3884147,"id":"Q3884147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1672007$CDC601E0-6918-4710-A635-898B1AA4FADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1672007$C525600D-C2F2-4CAB-8EA1-10BEA3B46F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7add6b80cb31dadaef5b5c950dd69c117c4826a","datavalue":{"value":{"entity-type":"item","numeric-id":4500853,"id":"Q4500853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1672007$6370503A-690D-40FA-93A8-E64E1824E00C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1672007$B40F9B15-1F33-4D4E-9845-1C1830B0E56E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75b7ebe298480a5dba41581ba54510759a365e84","datavalue":{"value":{"entity-type":"item","numeric-id":5363765,"id":"Q5363765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1672007$D251D0F8-EC2F-4DE4-B62A-F94F25D2E096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1560d4f173e527f5dd4e68965c3b52df3fd24521","datavalue":{"value":{"entity-type":"item","numeric-id":3449829,"id":"Q3449829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1672007$29173379-9BEF-4BBB-8D93-82D8FB5755DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2665760203e1e7159fa77863fd9218c41fb16d51","datavalue":{"value":{"entity-type":"item","numeric-id":3596727,"id":"Q3596727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1672007$F6DC6023-9A0F-480B-990F-1785C1C77270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1e2e6abdbb3a464ba621eca18bcd8f91d2af79f","datavalue":{"value":{"entity-type":"item","numeric-id":4710682,"id":"Q4710682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1672007$E2033639-FD5F-43BA-8703-337AC8DFCF0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7c9ef6add0a3d16db0ab0dc743e9d8791580f4d","datavalue":{"value":{"entity-type":"item","numeric-id":2849343,"id":"Q2849343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1672007$8EC5864F-F447-497B-9B6B-A53A5C81CBFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de15c0152067b2e360e355ba2f766230bc59f60c","datavalue":{"value":{"entity-type":"item","numeric-id":972346,"id":"Q972346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1672007$8F2AEA8D-D87F-47EC-90B3-8273BBB0F54A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"243fa41c75d226f708665c07493bad7c438b0fb5","datavalue":{"value":{"entity-type":"item","numeric-id":938338,"id":"Q938338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1672007$D7265997-E796-4AFB-AEE1-C830CF0BC012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f772a17f6e36ea23bc519f0f27a352e5750d4fd","datavalue":{"value":{"entity-type":"item","numeric-id":415271,"id":"Q415271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1672007$7BB09349-F101-4329-83A7-608BEA64F865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e77f6283e17141de84d46dd61c821d90f443b238","datavalue":{"value":{"entity-type":"item","numeric-id":519907,"id":"Q519907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1672007$46104A62-AC86-4694-87E2-4D0B5BFC74C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4d466eb07a5fba34e6478581cbc3593a708614d","datavalue":{"value":{"entity-type":"item","numeric-id":392038,"id":"Q392038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1672007$3468F409-DEC9-44B9-AC6A-17074DF45B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba53c03305fcd0c780c8b0cf1f62c0b6d41fecfa","datavalue":{"value":{"entity-type":"item","numeric-id":4154586,"id":"Q4154586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1672007$BBD2312C-5FD5-4961-B895-CD8EE44657A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"140d5b5ee3e7681f006641ba2700bbb603d35608","datavalue":{"value":{"entity-type":"item","numeric-id":2489947,"id":"Q2489947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1672007$84F51ED3-17BE-496A-83EF-C645BCAD719F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15639c6e642254407b23dbde5d57f29d6bc34966","datavalue":{"value":{"entity-type":"item","numeric-id":987386,"id":"Q987386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1672007$F1AAFD8A-3EB3-4CCB-829C-838BF316CAF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e66368e1b985a6e86f86506e55170c9e38f8e3","datavalue":{"value":{"entity-type":"item","numeric-id":2566023,"id":"Q2566023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1672007$81AA7E52-F4E7-4909-B314-DBF45BCFD25C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d810526aad34afa1b0b4156a717931fd5a54aa2b","datavalue":{"value":{"entity-type":"item","numeric-id":2457005,"id":"Q2457005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1672007$829F18DD-ABFF-4DDE-8DAB-F1242B3E64A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1672007$E7ED30E8-244C-4710-B714-726CC5C54F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a89b442e92c4053e155eb23ec2dac368613fb3b","datavalue":{"value":{"entity-type":"item","numeric-id":2408197,"id":"Q2408197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1672007$FA82B0E2-9659-491F-BF74-2BD080643F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b1c1363dcf2110f355c054e8a4ca7e1221c3068","datavalue":{"value":{"entity-type":"item","numeric-id":2408204,"id":"Q2408204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1672007$432B700F-2636-4D0E-8CFA-569755E68F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5158ff96fa6db73a644d1bf4c6a5fe6e651729d8","datavalue":{"value":{"entity-type":"item","numeric-id":5920109,"id":"Q5920109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1672007$5DC3410B-82DA-407C-BEDE-D9E0F7E24A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cd5615a3d467ef803fbaa26e73cb2fef667100e","datavalue":{"value":{"entity-type":"item","numeric-id":5425425,"id":"Q5425425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1672007$0C573AF3-73E9-47F6-A0EA-E77070D45798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d3df9b710e50457108b913587ad044b70d60855","datavalue":{"value":{"entity-type":"item","numeric-id":2565688,"id":"Q2565688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1672007$2FC143CE-912A-4D0F-B637-DB2740FFFE18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea587c95b7231ee2f30c675a05e440be741861c2","datavalue":{"value":{"entity-type":"item","numeric-id":2496203,"id":"Q2496203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1672007$CC125E63-331C-45C8-AA32-2C6847A521BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d447ad530189f5ccd64ed649963313ae132d1a5a","datavalue":{"value":{"entity-type":"item","numeric-id":703225,"id":"Q703225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1672007$94E96484-F9EC-4A44-B3F3-2456FA391ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0f6dd793166a567719b2fb5d958eb883aea03d","datavalue":{"value":{"entity-type":"item","numeric-id":1079583,"id":"Q1079583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1672007$14EBD365-5A6F-49D6-B890-039009302352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dccc3e7dfdda7da8ff6f481118ad4f5c90cc694","datavalue":{"value":{"entity-type":"item","numeric-id":3590946,"id":"Q3590946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1672007$241017AF-8019-4BB3-907A-6D82D9620ABA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1038ac5e19d57e61a6f4480209e2d83f8d51b44e","datavalue":{"value":"10.1016/J.JCSS.2018.05.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1672007$3A6F3B16-FCBF-449E-AF8D-0FE85BC6D8D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d265fd5678f0e9e9f3e181dcb3fd070ecab3fd2c","datavalue":{"value":{"entity-type":"item","numeric-id":4608593,"id":"Q4608593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26f8619bd6bdec8f0ca5da814239d87c1903c31b","datavalue":{"value":{"amount":"+0.9912841320037842","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":"Q1672007$63C1DC0D-A278-434E-96E7-3E109EA2B629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b170d99c066f8338f03db4fe64e510cf8350076f","datavalue":{"value":{"entity-type":"item","numeric-id":5920109,"id":"Q5920109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84bbc910b63c296eed5c3458507b6f6f9d4cfa25","datavalue":{"value":{"amount":"+0.8638237118721008","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":"Q1672007$87502D29-CF71-4383-8F2E-E5F882D00714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4ff4520bbf8f7299771bd266957bf86402baadf","datavalue":{"value":{"entity-type":"item","numeric-id":5918311,"id":"Q5918311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a052781561a4ebcef67609b76d500674a784a03","datavalue":{"value":{"amount":"+0.85990309715271","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":"Q1672007$F0B7C1E1-84C7-4DB9-932C-D33BC5D6D1B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0414dd4c51386d52aea0b5f442fa9deb4cb54e5","datavalue":{"value":{"entity-type":"item","numeric-id":3181061,"id":"Q3181061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4e4909b9c09280c764da39ae3d577fbdd75555f","datavalue":{"value":{"amount":"+0.7802639007568359","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":"Q1672007$E2D773F3-8041-42F1-B6C1-E549056A3922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12c4c2563f859f727415e368679b3be26c78cb30","datavalue":{"value":{"entity-type":"item","numeric-id":2149107,"id":"Q2149107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7503f7b641251ec084b248f37f5b3efae95568f","datavalue":{"value":{"amount":"+0.7634150981903076","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":"Q1672007$BE0874E8-9BA2-4A74-AFE1-B2E46C6DC777","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A single-exponential fixed-parameter algorithm for distance-hereditary vertex deletion","badges":[]}}}}}