{"entities":{"Q2316936":{"pageid":2327679,"ns":120,"title":"Item:Q2316936","lastrevid":53495765,"modified":"2026-01-25T01:27:18Z","type":"item","id":"Q2316936","labels":{"en":{"language":"en","value":"On approximate preprocessing for domination and hitting subgraphs with connected deletion sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7089550"}},"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":"Q2316936$7B1FDD1D-DECA-46F9-B117-3D20039D9C3F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"508fa70150d8e16a8555a341d6a5357658804535","datavalue":{"value":{"text":"On approximate preprocessing for domination and hitting subgraphs with connected deletion sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2316936$1F5ACC6B-9A53-4A2A-83CC-ABEC41B4C802","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a7dcc5e2530e1080d22f680d2bcc2ed1da72240","datavalue":{"value":"1425.68309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2316936$EA3A0FFA-B329-475E-8897-C182B2C6C0F2","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":"Q2316936$145A8714-63C5-47E6-8A08-CE8B785C1780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96f2045299d5e5052758a81c74b9a338dc44829f","datavalue":{"value":{"entity-type":"item","numeric-id":295634,"id":"Q295634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2316936$41BEB66F-D479-4883-B5D3-6BBB0D14C73F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d78a82da698148056c3afd2babd570ff0a03b6b","datavalue":{"value":{"entity-type":"item","numeric-id":261391,"id":"Q261391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2316936$0A1F1DF3-5705-4A9A-AD92-EAC676AAB326","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":"Q2316936$1780BB3F-1BD5-44A2-9C6B-67E8C0034A8E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b89a172af9b96e2227fb38a4341faca4f16d6baf","datavalue":{"value":{"time":"+2019-08-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":"Q2316936$D21D325D-6332-4920-B460-BDF892DFA803","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2316936$157514C5-5896-4574-AD37-7F0FBF2C2B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2316936$1C79E0B8-CC8C-4EA1-B863-CA5EAEA1C2A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2316936$72941814-497A-4B36-B479-E14478C13ADA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5bffaaec03f83917d9cb193aa70fe528b35bd50","datavalue":{"value":"7089550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2316936$F60F43BE-0A81-492F-95A2-CD0FBC09CC08","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2316936$CAFCC69B-DDA8-4B8A-9935-E43B687394B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2316936$BA259E28-15D0-4B3C-9499-E83A63E03463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cae6cb6e44d52cfa0441a707e419fa504a5daec8","datavalue":{"value":"vertex deletion problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2316936$C702CC6E-BDC0-403E-B2CE-E9A31C722A03","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":"Q2316936$0A551495-CFB6-429E-AD8B-8FA0C36A6C10","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df81094e91f59db3fc757cd3a029df2eef5d1ff6","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2019.05.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2316936$3CD4B949-8F57-4A21-977C-FCC7546FB9A9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"56484eaa57fadacb7682c146f2d40ac4564f049b","datavalue":{"value":"W2947622378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2316936$22E53161-1D88-4C87-BD3F-E95B7F0AEA4E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"31f4beb198a845d99f6189904d026632740628cc","datavalue":{"value":{"entity-type":"item","numeric-id":4967164,"id":"Q4967164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2316936$29D79614-A2DD-4476-9B26-E81EC37C7D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5654a9ad3c8be226edcec75e824ea57d9dc3f8a","datavalue":{"value":{"entity-type":"item","numeric-id":2908537,"id":"Q2908537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2316936$8EC03F41-1680-429C-B4CD-62590D0708E8","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":"Q2316936$F0CA1B1C-6321-4E3A-88AC-5D5EB70352F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2316936$736340AF-D0DF-4EB5-A3B2-75155A4232D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43adad4f2d39e12ac1c2f2e8d5ee86f50188e519","datavalue":{"value":{"entity-type":"item","numeric-id":4977974,"id":"Q4977974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2316936$E75ACF9E-797D-48A5-AE7F-52F4BDB60BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f05df7bb4f26ede1f7b30797fa5ddc45a0e221a","datavalue":{"value":{"entity-type":"item","numeric-id":4962171,"id":"Q4962171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2316936$2BD6E7CB-0B9A-4163-A6B5-55C4ADF835F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de244e111266d7fc51080d85a58b3c4a69634879","datavalue":{"value":{"entity-type":"item","numeric-id":3583575,"id":"Q3583575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2316936$2519A86A-5E14-4326-A616-77836CF33C92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e407dbfd1c2ceedddb40a8cc50cb2391edc54a19","datavalue":{"value":{"entity-type":"item","numeric-id":3455210,"id":"Q3455210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2316936$85185363-DF8C-4BB7-BF2D-58E7226DB6B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4cc7c3ad242dcb0e6a4d5928cb4f0ab254dc9cc","datavalue":{"value":{"entity-type":"item","numeric-id":3434987,"id":"Q3434987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2316936$5ABE7C46-AD74-41CF-93D3-A4FDF0A4680E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"486a80ca6b5569e34ab14f6c1aeb20fc589f248f","datavalue":{"value":{"entity-type":"item","numeric-id":1040646,"id":"Q1040646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2316936$35EA1BDB-EB50-4198-A37F-C520EA2912CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3dc67927dc76fc11daeb376f03d35aa75d62f48","datavalue":{"value":{"entity-type":"item","numeric-id":2933640,"id":"Q2933640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2316936$718F5B2C-8B10-46BB-8F12-38997B0928F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dee1e804655fde81300f8c2a0fcbfb1b71cd46f5","datavalue":{"value":{"entity-type":"item","numeric-id":3177820,"id":"Q3177820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2316936$6E7B049A-D3F8-4C4E-B9DF-BC218F3C16D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4556878d753413064d04b4870242d9a70cf3a91","datavalue":{"value":{"entity-type":"item","numeric-id":4601883,"id":"Q4601883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2316936$EE4FEAD3-043D-448D-A66D-4D675BE53786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a94e19931385262db2eb3d444ebe8055d94d758","datavalue":{"value":{"entity-type":"item","numeric-id":1675919,"id":"Q1675919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2316936$4C18B2CB-56B6-491E-AA6F-A8495BCAF873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abc98b33e9a835a50512897138e07b56bd6f6bef","datavalue":{"value":{"entity-type":"item","numeric-id":3287337,"id":"Q3287337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2316936$6F9F38B1-A68B-4C17-B88E-C861AC137E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bebfd564333ed290d4a6aafe28f0eeacfd73e1a3","datavalue":{"value":{"entity-type":"item","numeric-id":5395705,"id":"Q5395705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2316936$340C17E8-D07C-4ADE-8F6C-9A1C56E7B895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d2d233f4283d15f963d7b1b71b136a7ca546750","datavalue":{"value":{"entity-type":"item","numeric-id":4234114,"id":"Q4234114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2316936$E79F6FFC-953B-413F-8444-12202E79DFCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2e23d3b73f098eb67d4ecbedbc06122ddc75124","datavalue":{"value":{"entity-type":"item","numeric-id":5636923,"id":"Q5636923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2316936$7777B193-CFD6-4618-9E1C-4C78F1B778E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"328b2f33484b6a91258c7463243fc762fc3e9237","datavalue":{"value":{"entity-type":"item","numeric-id":3304128,"id":"Q3304128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2316936$DA5B3B84-7B5C-4FEE-A31F-3C277D2278A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e05ec6bd63da71c12d1c2e1a991b1a1a905b61b8","datavalue":{"value":"10.1016/J.JCSS.2019.05.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2316936$9E76068D-A38D-4F50-BD3B-635557D1F73F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ba51d7ce10b802c2fcbfa69cdc7a3c29433e650","datavalue":{"value":{"entity-type":"item","numeric-id":5111284,"id":"Q5111284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bd7756e6a04f2b2e8abf3316a6e3e19373b4e02","datavalue":{"value":{"amount":"+0.9194188117980956","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":"Q2316936$0287EA60-A9D0-4F68-AC68-EBFCBDF3C485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f21674fa1c3fb9a3cb055290d61a2a225fe05d50","datavalue":{"value":{"entity-type":"item","numeric-id":4977974,"id":"Q4977974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d33f616d14ba127b524b2b49e6d5e96091f2e261","datavalue":{"value":{"amount":"+0.7890174984931946","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":"Q2316936$613B0C98-B4AC-409C-8956-C1DC520379B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b56d8e4a623b90b40dffcc6e6bea8d89c209dc0c","datavalue":{"value":{"entity-type":"item","numeric-id":3304128,"id":"Q3304128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7340d0e22ea231878a7ee8bae23cd236fb1946a1","datavalue":{"value":{"amount":"+0.7859851717948914","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":"Q2316936$935753D1-8726-4A6B-9E08-EC97D8D74FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1b074a514bf0dbed384248f651af389685d38c8","datavalue":{"value":{"entity-type":"item","numeric-id":5234662,"id":"Q5234662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdaa58bdea7d7cd28f07eb6745cf85d7660aeec9","datavalue":{"value":{"amount":"+0.7800959348678589","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":"Q2316936$061CB4B5-614D-46EF-9B40-4E831C03E0C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2301d65c080034cb3c022fce0c64cc90803b9623","datavalue":{"value":{"entity-type":"item","numeric-id":2006945,"id":"Q2006945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"299a4b19154895269558ed97673905a2c700d732","datavalue":{"value":{"amount":"+0.7714883089065552","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":"Q2316936$7441085B-AEC1-4C5E-A5D0-7F89421CEA48","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2316936","badges":[]}}}}}