{"entities":{"Q2656339":{"pageid":2667082,"ns":120,"title":"Item:Q2656339","lastrevid":53950148,"modified":"2026-01-25T23:45:08Z","type":"item","id":"Q2656339","labels":{"en":{"language":"en","value":"Algorithms for deletion problems on split graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7319584"}},"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":"Q2656339$16506A3E-2374-46FB-AB46-ED07BCA7D5B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"07a8e560dc0394361e4472eb6e348d563822ea34","datavalue":{"value":{"text":"Algorithms for deletion problems on split graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2656339$D26AF9CE-EF64-4BDA-A25A-609F124C28BE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb21f922a8955940de4dd10383d556a45b90c289","datavalue":{"value":{"entity-type":"item","numeric-id":294958,"id":"Q294958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656339$9BF32416-4B79-48D1-9E52-60F6ECB321D4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656339$97D66335-B360-4DEE-A5A6-B015B7D4003E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8c9c4fa66886d0d17e842ebca75fa9d9080ab5e5","datavalue":{"value":{"time":"+2021-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2656339$C1F9EFF2-CD8E-4EAF-A193-8E8328D12171","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b26a62775ac7ebe68ff345a6ced3c723f4cbdd29","datavalue":{"value":"https://arxiv.org/abs/1906.10012","type":"string"},"datatype":"url"},"type":"statement","id":"Q2656339$703B3B6D-C09E-4F2D-B01B-0C2BD35A7745","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656339$79637FA8-9779-48F1-8082-51DA8925A556","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"58016c2988a6f7d95bcae67f5bd2a0cf247dd1df","datavalue":{"value":"7319584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656339$316A9327-6240-46C0-9D13-5D4A2D9DF21A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2656339$9CD98B19-71C0-4EDE-A685-807C34110052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2656339$D012B7AF-99B6-4CB7-BBEF-93341282E887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2656339$64E3DEB0-610B-4047-8416-5E08AE51FA2A","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":"Q2656339$3E987E5B-1EF8-46E4-B582-0033C58F64D5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"63f8063820e71486a4e7c5678e4f40c485bfd328","datavalue":{"value":"W3097952516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656339$3F604AF4-7035-4086-848E-B3F14F089E56","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a5abd61ce8a470d5b6334872eb7b8a625c8a4e7","datavalue":{"value":{"entity-type":"item","numeric-id":1786595,"id":"Q1786595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656339$AC4AEDEE-B715-4462-8C19-20EEE8FCE60D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b936b9280ccdb599e73efc1a9fdec06bb0780a6","datavalue":{"value":{"entity-type":"item","numeric-id":5919400,"id":"Q5919400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656339$837BA51E-A40E-43DC-9CAB-46749AD0EA3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64168bc4e6be63607507f3dae5af296ab9d67003","datavalue":{"value":{"entity-type":"item","numeric-id":2266940,"id":"Q2266940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656339$D9AB1C01-8FD8-4AA8-83D5-FC81294A14E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47220fb207805b51622930a9b130674bfef670c4","datavalue":{"value":{"entity-type":"item","numeric-id":2268862,"id":"Q2268862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656339$A004F5DE-B179-4B80-A751-B1988925C0C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8add4627ebed45e331231c9fcb96d24b9b77ef2d","datavalue":{"value":{"entity-type":"item","numeric-id":4193514,"id":"Q4193514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656339$6BBA7FAB-98DA-4E8E-9D2F-A75D1A25E720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41cc6a286064615a5226bdd0939f0f85a946c13e","datavalue":{"value":{"entity-type":"item","numeric-id":1167741,"id":"Q1167741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656339$63F94373-3913-4388-8E33-084315C26FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36a5aecc03b0d2165cfb1fd526fae9bd095f8edd","datavalue":{"value":{"entity-type":"item","numeric-id":3877730,"id":"Q3877730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656339$43818921-1E30-415F-B998-8651F8A5B312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f13428359877ac44f30e9e1f9853462a23f7d696","datavalue":{"value":{"entity-type":"item","numeric-id":4636571,"id":"Q4636571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656339$8F22C898-9820-4D48-8165-CC11F2407D19","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"873b6fa3ff6afca15ab24044c6e0692a30aab275","datavalue":{"value":"10.1016/J.IPL.2020.106066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656339$37EC4784-BD2B-4FB9-B4EE-53262442A897","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8633933aede4e35e291c4b88411c48408814b853","datavalue":{"value":{"entity-type":"item","numeric-id":5918994,"id":"Q5918994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c789a2b2cfdbd45e8451aaee6f83d630ddfc646","datavalue":{"value":{"amount":"+0.8881160616874695","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":"Q2656339$171B7FC7-F487-4E3D-A676-935226FEB016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77893dc1288c9d00dd6bd5ec83f7880ba4505640","datavalue":{"value":{"entity-type":"item","numeric-id":2904547,"id":"Q2904547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e7ef9fd5c5a23c088d3cfaed4b806a4f39c1732","datavalue":{"value":{"amount":"+0.8558037877082825","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":"Q2656339$FCADC59F-E49C-42A9-9B2B-B5CDB159159C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d30449393d6637328ce81e99f9a890b29151d2d8","datavalue":{"value":{"entity-type":"item","numeric-id":2802923,"id":"Q2802923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f819589b078aa4184b9e7e6ec72f77b3eb29310","datavalue":{"value":{"amount":"+0.8485132455825806","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":"Q2656339$E5821FF5-48E1-4B8C-B276-0BDAD4A662AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f787a307640dc94116604aaa66a1848ac40b842","datavalue":{"value":{"entity-type":"item","numeric-id":2350905,"id":"Q2350905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbb769c18f159850e4a5914d626537841812d590","datavalue":{"value":{"amount":"+0.8473424911499023","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":"Q2656339$3395EE00-6D5A-460D-B840-6BA6136159D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69a81017154e8db639474b02d94bd44a7f6bf412","datavalue":{"value":{"entity-type":"item","numeric-id":5896158,"id":"Q5896158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ebd86eb79ca131d6ce55e62887a0a99ccd308b9","datavalue":{"value":{"amount":"+0.8337755799293518","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":"Q2656339$92E3D045-1525-40F4-ABDF-1B274D283B22","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2656339","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2656339"}}}}}