{"entities":{"Q6902107":{"pageid":20911615,"ns":120,"title":"Item:Q6902107","lastrevid":75534772,"modified":"2026-04-19T09:36:09Z","type":"item","id":"Q6902107","labels":{"en":{"language":"en","value":"Nonpartisan feedback vertex set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8119395"}},"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":"Q6902107$53077FE8-2C1C-45E2-B843-294D52253173","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f9c5fa2e76329be551218b5b007f0519fdd51ce3","datavalue":{"value":{"text":"Nonpartisan feedback vertex set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6902107$EF3DDC9D-DD0A-4787-9EB8-2495DCBC9BAF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5410c2c45fa8d649f93019c835a776f1abb7d69f","datavalue":{"value":"10.1007/978-3-031-92935-9_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6902107$0DA69D59-5C7C-4659-90C7-1147D25C4C7D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5e09c05f142e75e2f1fc2a87c275de6a752d650","datavalue":{"value":{"entity-type":"item","numeric-id":777266,"id":"Q777266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902107$46052B9F-2DED-4A9E-A8AE-F4A6FC68083D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e7e0e187aeacb8234142b37cee777695ac1ee44","datavalue":{"value":{"entity-type":"item","numeric-id":6057342,"id":"Q6057342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902107$A8E833FE-F626-409E-8F87-5827B04C5E97","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":"Q6902107$8C2EEE2B-DD0E-4454-A4BF-40318FF3197A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d829d314933bdc2e45a4be418576a6e4775c801","datavalue":{"value":{"entity-type":"item","numeric-id":6538676,"id":"Q6538676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902107$355A1E16-50F0-491D-8053-4896C0BDDD3F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aadfe502d9fc0f96faafdf2a3ce941165f259b74","datavalue":{"value":{"time":"+2025-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6902107$7639AA70-4489-4609-B27E-0AC0CCA911FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6902107$0594A2C3-A20B-4F5F-BEAD-5114D8B3D859","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef5ae3a71f999170ffae5c37b8d93865c0aaee11","datavalue":{"value":"8119395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6902107$C5DA1D19-96F5-42CE-8B33-F7CF26832C4A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902107$E303089C-CCF6-452C-8380-9BD4B8293DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13fb8d01458ba05f5ee2bac394b7becfbbe52731","datavalue":{"value":"FPT","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902107$009F8F0D-B013-4099-9F31-6152BC6A224D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6502121864a1dff048ddc4823cf928079ab042bc","datavalue":{"value":"kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902107$A7095C08-B2FE-4704-8A2E-94AE46569299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"636b794da077dcaa1805ce93cc3d55482029d3dd","datavalue":{"value":"fairness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902107$D620AE45-F8F8-4223-A3F8-E1FD0D3E7563","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":"Q6902107$9ABF9A77-551D-490F-AA7A-4DA9EA873BB0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Nonpartisan feedback vertex set","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Nonpartisan_feedback_vertex_set"}}}}}