{"entities":{"Q1685021":{"pageid":1695762,"ns":120,"title":"Item:Q1685021","lastrevid":74335347,"modified":"2026-04-14T19:36:10Z","type":"item","id":"Q1685021","labels":{"en":{"language":"en","value":"Independent feedback vertex sets for graphs of bounded diameter"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6817946"}},"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":"Q1685021$3A7A4C36-864E-430F-ABF1-8CE2CE00A0E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a60826b8630d328cab5c2457b615ac510e8c592f","datavalue":{"value":{"text":"Independent feedback vertex sets for graphs of bounded diameter","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1685021$0FED1F25-62FA-4478-88D4-031F7FF5473D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a8b638711e5256af6808422119f1828427ca372","datavalue":{"value":"1422.68104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685021$AF350205-7758-489A-8594-F3B813D3D6AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8eb893f819332112e861a74fd4234b6294c868f5","datavalue":{"value":{"entity-type":"item","numeric-id":306249,"id":"Q306249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685021$34A5019F-D4B2-4540-BBA1-3B5FDFB29B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1be6c7909a282c504f27996dd9d8c12422d7f7e7","datavalue":{"value":{"entity-type":"item","numeric-id":322306,"id":"Q322306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685021$21C57FD3-81E4-4DC4-B587-D1F6F5216F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"867aaaa07446d921ef546013732b2686b8ef8de2","datavalue":{"value":{"entity-type":"item","numeric-id":322235,"id":"Q322235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685021$080E349B-873C-468C-BB83-69E3BCE06F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"152f5794b5cd21ab31c63e63853f7ed9b1e93701","datavalue":{"value":{"entity-type":"item","numeric-id":309789,"id":"Q309789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685021$E618615F-9EB2-438A-8795-F75048672C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c8bda24e5db7031b811824423dc274be5147149","datavalue":{"value":{"entity-type":"item","numeric-id":170462,"id":"Q170462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685021$41F46361-AE3B-4C48-8D6D-6267F7DB65CA","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":"Q1685021$0B2A8E40-BC2E-41D5-BCF7-FE1AABEFB486","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"981d93953f897793f133eafc59a9974a7d05e110","datavalue":{"value":{"time":"+2017-12-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1685021$2A595EAB-E511-4293-8480-1D1E8D4E33DC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"65d522df740b8117813d6ebf7b1e3c3caa7c58c9","datavalue":{"value":"https://arxiv.org/abs/1707.09383","type":"string"},"datatype":"url"},"type":"statement","id":"Q1685021$7941A0A1-0BE2-484C-B308-333888925EB7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685021$9792CE03-E09A-4131-8E6F-950175ACD37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685021$17238A79-7E14-46F2-AAE1-91130C6BA556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685021$7877119D-10D8-4719-84FC-8D57C3CD375B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685021$2C629E63-C03D-4970-906B-F0A9C620AA5B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f91f8fbfdf1a47bff28d5741596daa1790bb07e7","datavalue":{"value":"6817946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685021$36DD1E44-BA16-4CD9-B8B9-C4E9CBD98834","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"059f50381183d8d65941f515412534fb20674f5c","datavalue":{"value":"near-bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1685021$D88C3AC5-23F3-4696-AFF3-BB9B70B80A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2bbeee58cebba9eae8f3f0ad900cabef70dff50","datavalue":{"value":"independent feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1685021$FA639430-99BB-4EE1-B693-C45A8F21688E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1685021$6BAB79B9-1FD4-425E-BC21-D8C853FA48AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1685021$42E49B38-B952-4316-8A75-A93444B6D634","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":"Q1685021$B8DDCEDA-76EF-4051-ADC5-743535E23FFD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7526e7bb072425a7641d9c965e28899bf19cf284","datavalue":{"value":"W2963110909","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685021$6A31AA8B-23D4-41EE-99CF-EEBFA9CA35B0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7977edeb5ce309c8b4b77edd48c9f8d80e18db2","datavalue":{"value":{"entity-type":"item","numeric-id":4634385,"id":"Q4634385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685021$7944A8EB-A9B7-4656-9ADF-205932D6EAC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f92a64324b680cc8236beb143a28fcd1f34aade6","datavalue":{"value":{"entity-type":"item","numeric-id":444433,"id":"Q444433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685021$876CB52B-9CB6-4732-9ACD-AB30F5D27C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b474f685f6b5a094f05b92ec04a8b0c535511b2f","datavalue":{"value":{"entity-type":"item","numeric-id":5136232,"id":"Q5136232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685021$26125BF0-5C9A-4F2F-9818-390E921DF785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46c670226398976edcbace7c34b8bc127be170d8","datavalue":{"value":{"entity-type":"item","numeric-id":5111287,"id":"Q5111287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685021$0C7741B3-DD76-427B-8B63-875A8F012C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed937e4a747e58fecebebeb5019c99ba43cd6bcc","datavalue":{"value":{"entity-type":"item","numeric-id":1935798,"id":"Q1935798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685021$4EAF99C3-9FBC-48AA-B18F-25A3C78DA104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2728268e43aeb59ca7ceea300997e3c85022c9e9","datavalue":{"value":{"entity-type":"item","numeric-id":1281385,"id":"Q1281385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685021$84BB2B5E-CA66-463A-A344-DD5517F6E949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6278ea9bdec0552a7653e1702cf888f1e1ac4ddb","datavalue":{"value":{"entity-type":"item","numeric-id":1933643,"id":"Q1933643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685021$86227AA3-51EB-4A1C-A33F-DAF33D8D8763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23a4ac0db28ac1528413d78ee16e5c5eef508910","datavalue":{"value":{"entity-type":"item","numeric-id":1894756,"id":"Q1894756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685021$8E186A1D-0A9C-427C-85CD-388C627BD334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70932f1cf740819121b6dff2db80775f668b9c68","datavalue":{"value":{"entity-type":"item","numeric-id":3216686,"id":"Q3216686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685021$60DD871D-A444-4A36-8161-36DCEE87BDF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49245e0aa29f3d0b8a4f3aa138d592837bd9a7fb","datavalue":{"value":{"entity-type":"item","numeric-id":4083461,"id":"Q4083461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685021$1C6E51A5-92B2-455E-9C34-4BCDF071DE21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e16aa802a1cdb18f1e31dbc391dfebcb63a3720f","datavalue":{"value":{"entity-type":"item","numeric-id":261372,"id":"Q261372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685021$EA13E955-7A33-438A-8F68-F67051890C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1297f7e17a14bcc26a2443bbdad7b1e970a7dd05","datavalue":{"value":{"entity-type":"item","numeric-id":690464,"id":"Q690464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685021$B5B9D57F-6C85-4604-9056-E7F66FA1EC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"046335d5e290dd388449232da78cff28abde50ce","datavalue":{"value":{"entity-type":"item","numeric-id":2827799,"id":"Q2827799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685021$04F65F0F-6E1E-4164-90EB-96A24CC80E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e904b6b80ac53977c41ada0874852e58cd0e59e2","datavalue":{"value":{"entity-type":"item","numeric-id":2497500,"id":"Q2497500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685021$1C8F51BA-D2BA-48E3-9CFF-F453FC755F78","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1972fedcd09b255a9c7c59327e70f8d214d20525","datavalue":{"value":"10.1016/J.IPL.2017.11.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685021$028CD30D-B027-436B-A849-101D6527E45C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa8927a88b700e28e00f32fd043478e8ded8ba4b","datavalue":{"value":{"entity-type":"item","numeric-id":5111287,"id":"Q5111287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"045accbe59310227ba2d0e6a8f10eff8c56cc35e","datavalue":{"value":{"amount":"+0.8178175687789917","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":"Q1685021$37DFC5A7-0172-41DB-B64C-CF0923AFA1CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c7295adb30bc6877d5726f530904c6b52b99146","datavalue":{"value":{"entity-type":"item","numeric-id":5919046,"id":"Q5919046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9695ea75098bc93d77906fe499a52835a772f4d4","datavalue":{"value":{"amount":"+0.804472029209137","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":"Q1685021$2D52C123-85C5-4331-B515-E4DAF39A4FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca718736c4df361783c7c9352f4635ca4c55cf0f","datavalue":{"value":{"entity-type":"item","numeric-id":2497500,"id":"Q2497500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ceb95f925870483ba42610ce4aaac9618d188852","datavalue":{"value":{"amount":"+0.7873850464820862","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":"Q1685021$9EED243C-B48A-4480-B47E-06375D7E44B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aef4a6f9476eb9af42002aa40c359c19d8ea6da1","datavalue":{"value":{"entity-type":"item","numeric-id":393042,"id":"Q393042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f0ec73a4c7574349f48f9eaa188f28118330205","datavalue":{"value":{"amount":"+0.7762239575386047","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":"Q1685021$F976247B-2EB3-440B-98E6-BCE5AB92BA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c89ac61bab2c234cabc96edc24d40e15c54e1c7e","datavalue":{"value":{"entity-type":"item","numeric-id":2946071,"id":"Q2946071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f31512feedc06bc6c26687d131a891b1216403c","datavalue":{"value":{"amount":"+0.7746831774711609","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":"Q1685021$0E2C1533-AD71-45ED-9AC8-54126292731B","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":"Q1685021$44DC305B-7C02-42B2-B5F6-0A1AA3C80AD6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Independent feedback vertex sets for graphs of bounded diameter","badges":[]}}}}}