{"entities":{"Q2319638":{"pageid":2330381,"ns":120,"title":"Item:Q2319638","lastrevid":73391085,"modified":"2026-04-14T15:44:27Z","type":"item","id":"Q2319638","labels":{"en":{"language":"en","value":"Deleting vertices to graphs of bounded genus"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7096142"}},"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":"Q2319638$FD16949C-C2BF-42E9-8FFC-F341FBEEE2D2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab8cbc780ce91be5edb700b2d50ee6f08ae193d5","datavalue":{"value":{"text":"Deleting vertices to graphs of bounded genus","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2319638$EA85B029-04FD-40AE-9357-1FDB9EA1E0B5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1dfbe23a50e624d8ecae87700d4ea8e0ee4c96fc","datavalue":{"value":"1429.68194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2319638$58EBEF11-858D-4C35-9CF7-E5FC7DAE88B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2f0d46d96166900d38ce02a3e241a6b0f47884c","datavalue":{"value":{"entity-type":"item","numeric-id":255283,"id":"Q255283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319638$97B8406C-4010-44CC-9F6F-5260D434F71D","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":"Q2319638$C2055319-7410-40FB-91C0-554B01C3B08C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319638$58CA4E0A-B264-485B-AD87-AFAD9FDC200C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4be5aa2d18c1883a2d6711c792709dd50e18427b","datavalue":{"value":{"time":"+2019-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2319638$EA8DE83B-F8EC-47AF-BA21-0546408665C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"236df432f89af2608f3036e1424a5fba58adf4f0","datavalue":{"value":"https://arxiv.org/abs/1706.04065","type":"string"},"datatype":"url"},"type":"statement","id":"Q2319638$D8DF25E4-0440-42C1-845C-2152745A0D02","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2319638$841F0406-ECC5-4AF9-9024-38459460E2A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2319638$602EA5AB-B2B4-41FB-8B76-A76D4EDF1C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2319638$893825BA-F6E6-4C91-893C-9BF8F453F279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2319638$1FF2B983-3E6E-415C-824F-FFB5E6DEA689","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4389de6dc3de4c156f0feceefaf8af6dc63db40c","datavalue":{"value":"7096142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2319638$814B53FB-ACD9-427B-804C-C2062D5A3EA0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2319638$892DB7F8-38E6-41CC-BF4C-FAB219E8511E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dba3476f3e718dc101fe4f204dd73cf20f80206","datavalue":{"value":"bounded genus graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2319638$E06E3FD1-7853-479D-B347-A46E4C3B52ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a711949b401a7bc26ae2ce806f52f7c535a9bb2","datavalue":{"value":"bounded treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2319638$808809DF-6756-4327-9D9D-6F5BA7B997A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"409040ae64a601c4a24d439a8d81c49c0ca673ab","datavalue":{"value":"graph modification","type":"string"},"datatype":"string"},"type":"statement","id":"Q2319638$5965BDC0-09D2-4477-B339-D7A1EBD2C36B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78d2172fc78d7f393c80f70ac4d56572349253e7","datavalue":{"value":"vertex deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2319638$E7082FE1-BA25-4C41-AAE8-0FA230C1A066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2170c68533f5a5a458a32b35d6239ea4158e1bad","datavalue":{"value":"irrelevant vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q2319638$573D07E4-8688-4C9F-B65B-96272A1DAE98","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":"Q2319638$DF388591-D2BA-454A-8EF6-D8B0152E7693","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"84a49bb06a11a7ee0f96bed22cd223afae0eb7dc","datavalue":{"value":"W2964099322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2319638$5ECA20BD-5FCA-450C-9EC1-995797CD39DA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319638$242D1B47-131B-405D-9401-4EDF1B653238","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":"Q2319638$32B9DF81-4884-48BB-8E33-7ECC450BD9AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fee1fc7d35c010adcf89bb3ead6770db440b6aaf","datavalue":{"value":{"entity-type":"item","numeric-id":949776,"id":"Q949776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319638$509A5618-5EB3-4071-BE02-9F9DB7DB8236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650620a8abff65a78f27b6d9c816323baf828dab","datavalue":{"value":{"entity-type":"item","numeric-id":2829286,"id":"Q2829286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319638$0AC0DA43-44C8-4387-85AA-86E6256EB8E3","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":"Q2319638$69FB2755-483F-4161-96A6-72A0AFC5F109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbf1243dd0ca4948642a615f774926b019b1c758","datavalue":{"value":{"entity-type":"item","numeric-id":5384092,"id":"Q5384092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319638$7E134C6D-A7F3-4C20-8263-FBF6C90FB3F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b78a38cc90c98f2769c423e002e0327cca9fe9d","datavalue":{"value":{"entity-type":"item","numeric-id":5171202,"id":"Q5171202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319638$1CD1389F-BB1A-4415-92B7-E2FDCF64E13F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319638$F21D6285-33CE-4888-8F54-4A0276CE1DB0","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":"Q2319638$D3BEF615-31F1-4A47-935B-965EA962361F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e2f2bfdaad7216f8121601a0342bf370750dc4a","datavalue":{"value":{"entity-type":"item","numeric-id":2429328,"id":"Q2429328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319638$1946A404-F6C4-4A60-9B5B-7C95FE5BFF2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dc92a48f606c97189f828b1d0dd00a1308d9efb","datavalue":{"value":{"entity-type":"item","numeric-id":4255804,"id":"Q4255804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319638$43BE56D1-308A-4A0A-9F76-082E9103B801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9799935fa6b5975808f92cfcc703600c2e6e3c88","datavalue":{"value":{"entity-type":"item","numeric-id":2726740,"id":"Q2726740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319638$7B067446-21F9-4E85-AE4B-4FDD32CB8F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ed11436b588bf8c3216567ad1846177394f4997","datavalue":{"value":{"entity-type":"item","numeric-id":2403808,"id":"Q2403808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319638$8A0C615D-C986-43A8-8607-1306404BD585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fec3b5e0d657d9f4ea613c8648365bfacb54b529","datavalue":{"value":{"entity-type":"item","numeric-id":4141836,"id":"Q4141836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319638$918C69CD-F008-4C0B-ABD6-CE41463FB14C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e370131c45f99f28971fe7748ae0bab57241451f","datavalue":{"value":"10.1007/S00453-019-00592-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2319638$13F2DFC2-2A0A-4DB7-B7B2-8A52691DFD4F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7e51937b537124b393e8b5706985747ad10bbc6","datavalue":{"value":{"entity-type":"item","numeric-id":3801574,"id":"Q3801574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03e042ddd630cd27d19cf123aa343b5c822c05fd","datavalue":{"value":{"amount":"+0.8432011604309082","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":"Q2319638$55E3B148-3994-4665-9E70-81D086E91343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75627830a89ac5728a43117ed6318ec02bf6aa92","datavalue":{"value":{"entity-type":"item","numeric-id":4581910,"id":"Q4581910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcf28a037a00a6d5a45a7205d22dedf812d456ed","datavalue":{"value":{"amount":"+0.8133037686347961","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":"Q2319638$ED0EDF8E-4D69-4C4E-83A0-D033E81439FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02dfbaec90e49382c9178d879cd444e8770f614a","datavalue":{"value":{"entity-type":"item","numeric-id":4732110,"id":"Q4732110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3c83c8090a913bfc98651c807e1c5c94100355d","datavalue":{"value":{"amount":"+0.7747652530670166","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":"Q2319638$7472A4BF-915D-409C-9150-06670229BE6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a804b600b8cdd5b1ac6ce1da14f87d82a86f166","datavalue":{"value":{"entity-type":"item","numeric-id":3508576,"id":"Q3508576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ddad342d6624e556ab463e384468ebe5c266895","datavalue":{"value":{"amount":"+0.7733994722366333","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":"Q2319638$230FE0B5-F323-4C49-A3A3-0CA2874A901F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eef99499f58c6791d0c37a937444c7db713fc7e1","datavalue":{"value":{"entity-type":"item","numeric-id":290221,"id":"Q290221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd417b97bfead79fe9b8cc2d0ae441f6d42bcc6c","datavalue":{"value":{"amount":"+0.771221935749054","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":"Q2319638$ED425B52-1AD4-4D86-A6A1-0AD85DC00189","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319638$942B7CEC-5DD4-437E-9BFF-62ABB5C04A72","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Deleting vertices to graphs of bounded genus","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Deleting_vertices_to_graphs_of_bounded_genus"}}}}}