{"entities":{"Q5302063":{"pageid":7331637,"ns":120,"title":"Item:Q5302063","lastrevid":50544479,"modified":"2026-01-14T08:39:26Z","type":"item","id":"Q5302063","labels":{"en":{"language":"en","value":"Parameterized Graph Cleaning Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5494804"}},"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":"Q5302063$C1D3CE59-24CC-41C7-9BC5-483353BE936E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa280eb36d5d45a43cc1ff3d9e52f54ceca6e79b","datavalue":{"value":{"text":"Parameterized Graph Cleaning Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5302063$781356FB-26C7-4FA6-A2EC-B144896D681D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a04f9d981a576f79b4094d440e849fca3abd991","datavalue":{"value":"1202.05088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5302063$D8B6D040-3AD1-4FFC-89A1-3145FA20988D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a4ea61d798bd9314f987e88cabefcb15b6a1835","datavalue":{"value":"10.1007/978-3-540-92248-3_26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5302063$97D5FDD5-51B7-4384-AFA0-9AB096E53665","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302063$D8A4B46F-A05E-4238-B15F-80E812EFA4F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b494565d4489eaba46686f6d6f682c0340c785c","datavalue":{"value":{"entity-type":"item","numeric-id":456690,"id":"Q456690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302063$3B186C8E-70ED-4CAC-859D-0C44D3A8F3BD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21922aec0950844e65c5b95e9331f8f9769d1e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2827797,"id":"Q2827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302063$DA86C279-3992-4F75-B2E6-77534CF9E822","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17b2bc7aa69b4c70169eb342174f791402649e1a","datavalue":{"value":{"time":"+2009-01-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":"Q5302063$61DABE1C-E8C2-487E-8714-3CC0B649F9B8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5f19339bc42ace7b49319d38a9e8e2bbbe92c9e9","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.709.7344","type":"string"},"datatype":"url"},"type":"statement","id":"Q5302063$E566DEF0-00DD-4D67-8B7F-A79569D43627","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5302063$8BCBF820-E0CB-4238-95F2-0D48A7D1E521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5302063$CB9C97AC-14A3-4220-ADDB-345030865608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5302063$2ADA668A-ED88-4310-A464-CBFEDFAE87DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"67ffeee809b0ee5769c891608eb4b6eb7ff3ab1c","datavalue":{"value":"5494804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5302063$34FA9CC2-8A9C-4EAD-B19C-1C11372692BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80bd0be524cc85f70dc09415de1be3c31718c4d4","datavalue":{"value":"induced subgraph isomorphism problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5302063$7F284BAC-3296-48C9-8891-A59FCEB37E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e18f506aa9bf2fd80c75af71f349b26afe0c9867","datavalue":{"value":"fixed parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5302063$9E270F57-1E6F-454F-ADF5-D6D048F41183","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":"Q5302063$0A31F606-3485-481E-BD2A-F31B8A3EFE5D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"efe1ae0bf3ed24607e00c2749a97097819af19fb","datavalue":{"value":"W2151639961","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5302063$46CECF1F-A2E0-473F-A65F-6EC9B98630BB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302063$76947D32-9F8F-4CE2-BC76-B537FD4E2306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d84d1a526a9e0ba74d08b91c0d2bc04398bdbcf","datavalue":{"value":{"entity-type":"item","numeric-id":4304619,"id":"Q4304619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302063$DC08573E-0830-4F3C-85DC-AA774649F49F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdef8e10775266adddf02fb43bc189ddf374012a","datavalue":{"value":{"entity-type":"item","numeric-id":3499742,"id":"Q3499742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302063$0F0102AD-517E-4289-94B9-E0143D929B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a4b7c410296610e5f6efcad6f4a3cde077dadd1","datavalue":{"value":{"entity-type":"item","numeric-id":5449813,"id":"Q5449813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302063$34132563-F9F2-49F6-881E-9AB5CD685F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db49dc2d823334d7863c8812e07ae2a69426f27b","datavalue":{"value":{"entity-type":"item","numeric-id":4507228,"id":"Q4507228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302063$8108E813-E7E5-48AA-8181-DB9337021D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6327224c4debc2501c4439bfd0d53425e1e3cd69","datavalue":{"value":{"entity-type":"item","numeric-id":4505015,"id":"Q4505015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302063$F2C12C62-CB94-4FDC-BADF-C04E55144BDF","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":"Q5302063$B2E5EC1A-5BE8-4847-969E-56E55DEDADC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06fc5de190fb004abdb8926e0e546be8f22fbd06","datavalue":{"value":{"entity-type":"item","numeric-id":881594,"id":"Q881594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302063$B96B87E8-7162-445E-B5A1-3FF8C6FD0ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e93fcc5f5e8911813f16fcd1e3e08e519d9e013","datavalue":{"value":{"entity-type":"item","numeric-id":4767335,"id":"Q4767335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302063$87E1E6F7-AAA0-4283-8D87-2E2D081C15B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302063$FF052F62-8539-4C1C-8ABB-3839A0F87555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b1f8dacc5aa90cea438e987291a95980f58b616","datavalue":{"value":{"entity-type":"item","numeric-id":1823708,"id":"Q1823708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302063$6C6A8DE3-90AC-42CC-8091-90D8792299B0","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":"Q5302063$8111CE54-54DE-4DBB-B97F-AAB367AB3E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f41d5e8d3c003ac9188dc5fb1f2879b5e9b1ecb","datavalue":{"value":{"entity-type":"item","numeric-id":4172071,"id":"Q4172071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302063$DBCDAB3E-1635-4B4B-9B29-4D21900BDA7E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2216d14bb019490067595d11a725436d481e4331","datavalue":{"value":{"entity-type":"item","numeric-id":967382,"id":"Q967382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb1f872bef14771a0376f7da4003aff5b6a74b19","datavalue":{"value":{"amount":"+0.9886876940727234","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":"Q5302063$9B54D85B-B81B-43BC-9ED0-0FBC1FB1865B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72ad0705b6280af13741fde2028b6aeeda0298a6","datavalue":{"value":{"entity-type":"item","numeric-id":1939654,"id":"Q1939654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb76ec2638f7b6619f9f902bc2197d91426484bd","datavalue":{"value":{"amount":"+0.8946363925933838","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":"Q5302063$1EB7CF89-DD80-4F25-BED4-1838F077CDDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea2a8499cb3eeee18c1d06f0f4251cc6e9a9af20","datavalue":{"value":{"entity-type":"item","numeric-id":3060791,"id":"Q3060791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caafeed8e8ec48919c9828fb791e1c12ab49c353","datavalue":{"value":{"amount":"+0.7434694170951843","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":"Q5302063$834450AC-9A20-49D7-A601-645C851962E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"475b09409a478479a6302171c3fa5a92b063686c","datavalue":{"value":{"entity-type":"item","numeric-id":2914309,"id":"Q2914309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2544a24e74067fc541f12d56241dcb5ca9741857","datavalue":{"value":{"amount":"+0.7362900376319885","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":"Q5302063$42014117-91D9-4ADB-95B9-87902F3D7037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93e83d00e7ef2647e0fd64331c52ac82273b7ad3","datavalue":{"value":{"entity-type":"item","numeric-id":3521949,"id":"Q3521949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddc67e14a7e85e6e1d5a922e7544a5ca7cfc716f","datavalue":{"value":{"amount":"+0.7306725978851318","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":"Q5302063$97ED3442-5524-42DF-A180-7334FB4154B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5302063","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5302063"}}}}}