{"entities":{"Q4637327":{"pageid":6666908,"ns":120,"title":"Item:Q4637327","lastrevid":75901671,"modified":"2026-04-21T12:45:25Z","type":"item","id":"Q4637327","labels":{"en":{"language":"en","value":"Generalized pseudoforest deletion: algorithms and uniform kernel"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6861440"}},"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":"Q4637327$F6C23CAF-6536-4196-B723-5D1BE93820A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"34655e90f8d4d33c6976181dc3598e9607a9f2c6","datavalue":{"value":{"text":"Generalized Pseudoforest Deletion: Algorithms and Uniform Kernel","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4637327$8E50DFD1-AEA2-48C0-825D-EA73A5B96BEC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"71aa2f2b3bd524a65251558df49d33a5372dd1bb","datavalue":{"value":"1384.05148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4637327$B36E2361-7E6D-4104-9F4C-4BED2420A046","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b7292285a4f6696e67336b36e8120c4e6a516505","datavalue":{"value":"10.1137/16M1100794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4637327$2A65D842-53C2-41B2-A930-8A7EB5A00AFF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e84a38921a493e97609cb06de0bdae9dd6185864","datavalue":{"value":{"entity-type":"item","numeric-id":340564,"id":"Q340564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637327$5ED2C9D6-8538-44E8-8FF9-067D44ACCC44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7be92fce939dcfc406413995b4361f333febcb13","datavalue":{"value":{"entity-type":"item","numeric-id":370985,"id":"Q370985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637327$38504F7E-0C0D-4C8B-B568-B3C72E741314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637327$5D918A98-8122-4C76-A585-D2CEC4DEDBCD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637327$20F0ACF1-AF55-4C2C-A785-AB7B8E1D3B8B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3c7d9692f5333e2f04da676c6d873cf90782793","datavalue":{"value":{"time":"+2018-04-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4637327$957F9A46-C2DA-44AD-AA77-D295F2F7FA4F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4637327$22954BFF-9501-4CEA-BA0D-3987705A3AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4637327$7A878C96-4617-4907-B766-0F3BA204ACD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4637327$641CD363-831D-44FB-85F7-3E734F717573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4637327$D789837E-ED74-423C-9258-BD5EEFA1244A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17e2d157402ab7d40a85fbd3b0c46deb68f5c71b","datavalue":{"value":"6861440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4637327$86265A8C-E8EE-439D-B47D-32F4ED7CA690","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4637327$70F67C1D-4644-48C4-A489-D749267DB8F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31fc20565480858829c4fd1463b6cdea8670cf3b","datavalue":{"value":"uniform kernels","type":"string"},"datatype":"string"},"type":"statement","id":"Q4637327$243B7098-BF0B-4604-8689-72AD43CA2F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd2ca68c47f6cff1b28426e5067b7df8943b912c","datavalue":{"value":"generalization of feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4637327$702EF13C-29F4-4688-A31B-B3A6304BEC19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ebd5844a4b6b92e33b2a3eb19029ec85d654818","datavalue":{"value":"protrusions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4637327$9EBEEC33-BF08-40A9-BB50-1A2433258F9A","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":"Q4637327$EF19583C-3F73-4B71-A1C7-9D20D7378DE5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"935f63010453ad363f6e0c3962ad69169e6022ee","datavalue":{"value":{"entity-type":"item","numeric-id":5171201,"id":"Q5171201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637327$C900B054-B67D-41C8-8BCB-8E313F462423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6c641c0650f1298b5536faab0bc488526150f75","datavalue":{"value":{"entity-type":"item","numeric-id":1693129,"id":"Q1693129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637327$A4D9882B-2BC8-4282-A5B3-402D63918C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0be142208c68c04c6cacf02052db71b02c72e19","datavalue":{"value":{"entity-type":"item","numeric-id":968273,"id":"Q968273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637327$AEAFB0F3-7614-48F1-BEAE-6A6064351B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d90e27a428ce0faa858bb29a44467f365c29da5","datavalue":{"value":{"entity-type":"item","numeric-id":3499737,"id":"Q3499737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637327$81EC80F0-6EB9-45BE-9717-604FEABF7C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee2b05e223accd03a5107ea15814aec8045a1ed","datavalue":{"value":{"entity-type":"item","numeric-id":5494962,"id":"Q5494962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637327$E3440956-5F4E-4368-A144-2D301948DD2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ee4c2f29e1edb2a4ed2089a87722e97005db098","datavalue":{"value":{"entity-type":"item","numeric-id":5501928,"id":"Q5501928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637327$8B3BF8CD-FF7B-43ED-A693-F348B731622D","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":"Q4637327$7A2126A9-CB10-4DEC-8444-9CFB48AE35AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad5673bd39fed3011c4be1f649c800f992a3dc9","datavalue":{"value":{"entity-type":"item","numeric-id":3113683,"id":"Q3113683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637327$5953DDC6-744B-463E-BA96-CBDBACBACDC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd8312df0cf607d947a8c02f0f99af6d2a62cf43","datavalue":{"value":{"entity-type":"item","numeric-id":5363089,"id":"Q5363089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637327$9DCD47CC-55AA-410E-84F0-E68258939E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"981fa81d5d4ad193470e5ac479469a7c2cf0a8f8","datavalue":{"value":{"entity-type":"item","numeric-id":5518138,"id":"Q5518138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637327$24DF1601-F0E8-4461-882A-0E141145A5A2","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":"Q4637327$D09A82FF-2079-40F8-9811-A553C96AD13D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4deb21cf62159bf59d602642df68ce522e56fdc0","datavalue":{"value":{"entity-type":"item","numeric-id":2015151,"id":"Q2015151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637327$4701E84A-0DBB-4E44-B179-446CF47B10A3","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":"Q4637327$CB641804-C1DF-44A3-AAA7-1044BF63BC0D","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":"Q4637327$0B7FEEAE-7CB7-4379-9E1C-BFF51191B25F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa0ca67f41a3b06a9d117829bd3e791660ef8358","datavalue":{"value":{"entity-type":"item","numeric-id":4636568,"id":"Q4636568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637327$AAA0E4CD-6227-4C03-A449-23C0BDC215CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93f8904e4d053c036282028a1e88a00d07ca1df2","datavalue":{"value":{"entity-type":"item","numeric-id":1686068,"id":"Q1686068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637327$D7135CF3-60BC-4831-BF4F-F22C38CD6428","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":"Q4637327$E7898B76-E56E-4D77-9C10-28C9A118EDB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248729ebc4d6876ccf402d4746249e334c3f8ead","datavalue":{"value":{"entity-type":"item","numeric-id":705888,"id":"Q705888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637327$E5911998-EB23-4CA0-A12E-C150B797C5B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"724ecfd75b8bc4cf6bcf9c6f06de269a5698d9f8","datavalue":{"value":{"entity-type":"item","numeric-id":6486938,"id":"Q6486938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637327$71769DCF-718D-4C88-A1F0-34E075C32BA8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f809b5f17bae0d9e101028d18a926e763bcb892e","datavalue":{"value":"https://doi.org/10.1137/16m1100794","type":"string"},"datatype":"url"},"type":"statement","id":"Q4637327$A26E4F24-8A0D-46E5-A0F1-85CDE7217210","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"62c2b04c1b39c01f0c09a7db2c15656174f90a9f","datavalue":{"value":"W4239581244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4637327$7E519718-1CB3-4365-9435-89CD85A0DECE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b69923510d66abfdc0ee88af8fea38cc7215fe38","datavalue":{"value":"Q129979804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4637327$93C2A24B-2766-4FCA-9FB0-73A339FE2DE5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d496ff81b61ed8e009c666a45cf21191ec98326f","datavalue":{"value":{"entity-type":"item","numeric-id":2946421,"id":"Q2946421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a159b9c0e55ce9e5153a4c18fabea4d22e5fa6f9","datavalue":{"value":{"amount":"+0.989943265914917","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":"Q4637327$6CD12538-44D6-40DF-B894-CBCC89F994C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d6bca7f8276044218e2967420c135e3242954ea","datavalue":{"value":{"entity-type":"item","numeric-id":2285146,"id":"Q2285146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"699606230fe442efc6167191707df99e25c5740e","datavalue":{"value":{"amount":"+0.8359190821647644","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":"Q4637327$01C81DE9-42AE-4FAF-8222-F2E8FC97DE7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb0a1b48535f263bda8799601f4346bb10294a5f","datavalue":{"value":{"entity-type":"item","numeric-id":1693129,"id":"Q1693129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"407a426020ade44b7c389148f3988de13f7e1137","datavalue":{"value":{"amount":"+0.8352354764938354","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":"Q4637327$A05F67F5-F28F-4CAE-85DE-B5BD34E242D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6dd527f902f7aafc1cb45795f4da927d8f48b2a","datavalue":{"value":{"entity-type":"item","numeric-id":4634390,"id":"Q4634390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71de8b430084abdbecf7256f04c58999505efa09","datavalue":{"value":{"amount":"+0.8335987329483032","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":"Q4637327$2281B15E-062A-45E7-89F1-705343F6399D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b891489fa170c5d0c0efcd46bf8dc8766dff70c2","datavalue":{"value":{"entity-type":"item","numeric-id":1686068,"id":"Q1686068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"229566edb9cf41522e219e0a16d2058b23859095","datavalue":{"value":{"amount":"+0.8304327726364136","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":"Q4637327$D8CF5592-7B65-4C34-AF12-77283FB983B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4637327","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4637327"}}}}}