{"entities":{"Q5895104":{"pageid":7934329,"ns":120,"title":"Item:Q5895104","lastrevid":50788598,"modified":"2026-01-15T04:38:20Z","type":"item","id":"Q5895104","labels":{"en":{"language":"en","value":"A Complexity Dichotomy for Finding Disjoint Solutions of Vertex Deletion Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5617277"}},"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":"Q5895104$B4769FB7-896F-4DDD-8717-ABAF8A20BB40","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"98859a67474f56342112db2ff53581721ecdf6d0","datavalue":{"value":{"text":"A Complexity Dichotomy for Finding Disjoint Solutions of Vertex Deletion Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5895104$5D65761D-A79D-44AB-8F1C-1C990D8CB8C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"def6784dcab49859be9cdfb6c7017a802af547a8","datavalue":{"value":"1250.68125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895104$8E7C7EBC-4A6F-4045-BCD7-D57403357A4B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7cee66b8b49405cf869e499bd9dc6acec2f736a","datavalue":{"value":"10.1007/978-3-642-03816-7_28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895104$B97684C1-4260-4CF3-BF4D-22B5656C5EAF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"057c48278a1d014d58f7703e66b1dc164eccfbc4","datavalue":{"value":{"entity-type":"item","numeric-id":175527,"id":"Q175527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895104$E78077C5-C35C-4E91-B714-16EF3EC12D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc3bbde66505ed065293468603c1cb840b31a871","datavalue":{"value":{"entity-type":"item","numeric-id":249098,"id":"Q249098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895104$A3C2DECE-AE88-4562-8C62-7E55D575F3CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"024bbe8780a79ecbcafaa55d6f4a72189df125af","datavalue":{"value":{"entity-type":"item","numeric-id":471186,"id":"Q471186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895104$1F043169-F4EA-4FB0-A348-1B87F4F8CC4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ae9ae3d803b6f9d7df2d14c483ee95b047535f8","datavalue":{"value":{"entity-type":"item","numeric-id":175575,"id":"Q175575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895104$47F1C8C4-5B95-4D06-ACA1-1DBC1ACF29FD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b977ff8abcaaabbfd6e648af0f03d12bead6fd5c","datavalue":{"value":{"entity-type":"item","numeric-id":3182909,"id":"Q3182909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895104$8A48D4F3-BBE3-47E3-8E97-A795DAA9692D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a6aa0081561418a11d17268add21f5937b0595c","datavalue":{"value":{"time":"+2009-10-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":"Q5895104$4F29CE38-C931-4889-A40D-91AEC32E2E23","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895104$C8EDE8EA-0E05-44E8-9D8E-98F11BD0AD5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895104$5689BCE2-5317-45C5-83F1-2BFA3386900B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895104$2DBD7C13-D87C-4FB7-B6B5-4B77BD4253E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b8de7f352b47e504c0e5be6bdbe7cb0e3c862f51","datavalue":{"value":"5617277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895104$0632FB71-FA9C-48A6-A5BB-70CB1D1E2BB5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"36f69b0055c121c7609e18451d5d3abbd9ffd803","datavalue":{"value":"Q57359771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895104$244A2AB9-4770-4B15-8CFB-2F0217B7C25B","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":"Q5895104$C1A84441-3F1B-46F0-A8C4-229480F0BA62","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"28a3ad0e0d0f7d4b9c876635b2188b9b42203acc","datavalue":{"value":"https://doi.org/10.1007/978-3-642-03816-7_28","type":"string"},"datatype":"url"},"type":"statement","id":"Q5895104$0A05F9DF-1C26-4B15-8C37-64DCDFAB0B56","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"56c694fc6f2796a47d2648caa142eb7d34ad9fe6","datavalue":{"value":"W1498058293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895104$87A1ABFA-2EAE-4835-B199-1D82972593C3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc5da9fa328053a26d44e46b1880beaeb86ad3a2","datavalue":{"value":{"entity-type":"item","numeric-id":3044359,"id":"Q3044359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895104$F26C0E90-5C11-4620-B421-8293860DFA6E","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":"Q5895104$10D58105-F96F-47D9-88DA-133D66AD7FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30824ce5d78a4f51a80bfafc4e90563c8b9a6097","datavalue":{"value":{"entity-type":"item","numeric-id":955350,"id":"Q955350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895104$9C9DF869-0609-43F4-963A-DA167B50110D","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":"Q5895104$BC0DB7BA-127C-4D33-95B4-AF695C7BB81F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5b5d0f5374f8aa15d99eb54807971b4bbacdd40","datavalue":{"value":{"entity-type":"item","numeric-id":2464330,"id":"Q2464330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895104$557AF2D1-3C0B-43C4-828A-EEB5F58BF2E5","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":"Q5895104$3AE76D4E-B707-476F-B8D1-11FE80D10562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f8cc5bb26a839987158e049cf15d63a9fb81388","datavalue":{"value":{"entity-type":"item","numeric-id":4071280,"id":"Q4071280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895104$F7360681-8883-499C-86DF-7D4390203BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f385263ecf59bf50aaffbf5fbf1fb97fd0c9f26a","datavalue":{"value":{"entity-type":"item","numeric-id":856420,"id":"Q856420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895104$5EF6CE5B-2C29-4612-AE39-1DE37DF7AA79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20be67df0eff34443c8374b48de7fcfd537d8b3b","datavalue":{"value":{"entity-type":"item","numeric-id":3637312,"id":"Q3637312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895104$DE5087BD-3BDA-4801-A89C-5336CD67D74F","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":"Q5895104$C13AFA89-E3C4-4DA9-A676-EE235C49C5CD","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":"Q5895104$EC628808-FE2B-444D-8F6D-1D30160CF060","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":"Q5895104$D41C1F5D-C6CF-4A44-B5C6-E03CAD6E55AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab7f3d1c50fb7a9d0f00f630d49476f93a915cbe","datavalue":{"value":{"entity-type":"item","numeric-id":3522940,"id":"Q3522940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895104$91D5C50C-630E-438A-A646-195134C0E7E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6018df23c309f00e53a735dbdaac05a2429bc83e","datavalue":{"value":{"entity-type":"item","numeric-id":3508576,"id":"Q3508576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895104$ACEAF9E8-DC49-4FB2-B62C-01CC7E8FB2D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895104$B3CE35AF-4777-4A62-9782-F53C83623E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c677638a066d19414868626962a973fee9aa498","datavalue":{"value":{"entity-type":"item","numeric-id":1034100,"id":"Q1034100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895104$06CACFE9-AD5C-437A-AD12-41E74363560F","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":"Q5895104$594684D9-C595-48B0-8809-9D02FF8A2598","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"cb046ec8258346098b73a6472f491a49340aac3f","datavalue":{"value":"conf/mfcs/FellowsGMN09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895104$D01FB058-D654-4589-8A41-DA7C779DD9DF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bacff8c17615e0dc7a5d537d8a94ec6e54c80401","datavalue":{"value":{"entity-type":"item","numeric-id":5892184,"id":"Q5892184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d75941adf6a77b2d1beca2d9ff8a16dc92eb3779","datavalue":{"value":{"amount":"+0.9957379102706908","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":"Q5895104$ACB6FA87-FC98-4D1A-B24B-5A1473C537E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e005dcb125bd059da805a7555381b8b8a1f4e35c","datavalue":{"value":{"entity-type":"item","numeric-id":5746265,"id":"Q5746265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bd6ea38c51f60258ee89174ae291d9ac61b0a3d","datavalue":{"value":{"amount":"+0.8665226101875305","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":"Q5895104$E43DB948-BDB9-4329-B20E-347A42CC201D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b47b1c3a8547414d7fc8625d3f09195d53e78b3","datavalue":{"value":{"entity-type":"item","numeric-id":2938754,"id":"Q2938754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4bbabe96e4cfff611530b33e778bf167655c989","datavalue":{"value":{"amount":"+0.8615813255310059","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":"Q5895104$EF974EC1-C49D-4B1E-8E65-AE1AF1C9E391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d075a67f244a51b8da4e4bcfd7d121c3e2af0428","datavalue":{"value":{"entity-type":"item","numeric-id":3637312,"id":"Q3637312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1eb5339488208b9f3e3ce08fe09d4b54154b41a","datavalue":{"value":{"amount":"+0.8123315572738647","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":"Q5895104$DBF89679-E280-4EE6-B6C0-B5E2C091EB55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4970d412f146fa65487f654f19bb999dd36ef88d","datavalue":{"value":{"entity-type":"item","numeric-id":2268862,"id":"Q2268862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85088c9c4d459a8cc1cfbd9a2bf1d6f548aaa1f0","datavalue":{"value":{"amount":"+0.7845813035964966","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":"Q5895104$55FE6793-1DA4-4648-9514-EF3A7EE2166B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5895104","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5895104"}}}}}