{"entities":{"Q4894873":{"pageid":6924452,"ns":120,"title":"Item:Q4894873","lastrevid":41265790,"modified":"2025-04-26T13:49:07Z","type":"item","id":"Q4894873","labels":{"en":{"language":"en","value":"Feedback vertex set on cocomparability graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 932513"}},"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":"Q4894873$EC1FA155-397E-4DDC-B625-BF9A5DA0FA2B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"114daa539ef38b9de0f759a30c08e7b1b15bd9cd","datavalue":{"value":{"text":"Feedback vertex set on cocomparability graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4894873$E6A7EEFF-92FB-47F1-8E8A-D77E167BC51F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"414672b68909bef8ba4196217531f5de909addf0","datavalue":{"value":"0856.90113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894873$0F2B5D1E-859E-413F-9DE1-8A6666EFE686","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a20b55f4cd8f130d770c9e4c84b5cdff24c8f999","datavalue":{"value":{"entity-type":"item","numeric-id":1286480,"id":"Q1286480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4894873$D630BB83-54DD-42DC-A2E9-5FBAE1FF2783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e52a12d90ca5312fef7acb3a90e1100b17ed79f","datavalue":{"value":{"entity-type":"item","numeric-id":189690,"id":"Q189690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4894873$B99524BA-2A45-4B02-8CCC-77CE882CE43F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4894873$D7CBF2E5-8A16-48B7-BDC4-632A05F35BCE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0c0af1be04926f6eda7195df057292312c570ee9","datavalue":{"value":{"time":"+2000-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4894873$ECD276DC-E016-4534-BE91-B54CC57180E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894873$D01D4D86-AD22-431E-A565-9C892D684811","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"303de4ccf55494b49a92d68c7b618e8cde5c849c","datavalue":{"value":"932513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894873$10EAA6C8-3785-458A-8BBA-8CE0F7F4E40E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4894873$233CBD94-AA3E-456E-B1BD-0E7D1EEB61D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc032c638ef20db48507160c3aa9ea979ad5af77","datavalue":{"value":"feedback vertex set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4894873$60BA57EE-154D-42FA-81EB-324F6E209215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6b847ed082d46de835a987055cdf5e9092cd07b","datavalue":{"value":"minimum cardinality","type":"string"},"datatype":"string"},"type":"statement","id":"Q4894873$77A29D1F-B7B1-476B-8326-0B21D07E107A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbfeffd12b664e76aec2f0d8ca9ba37ca2617ebb","datavalue":{"value":"cocomparability graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4894873$8AAD97D4-A320-47E1-8500-CE35D51D86E4","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":"Q4894873$97C6CAF3-0A44-44D9-97FD-E0A2D69FBF4E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b82fbf342083936c1e4e709f0cf77e0e5cf4c7f5","datavalue":{"value":"https://doi.org/10.1002/net.3230260205","type":"string"},"datatype":"url"},"type":"statement","id":"Q4894873$6F2A3133-69A4-4BDC-BDE4-B35FDE4A4FC5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2f9c87d896c1c830e7b069dd07dc91e146a687f1","datavalue":{"value":"W2058848621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894873$B2F36A4E-9DE4-4BBA-BFB5-46EAC75B3109","rank":"normal"}],"P223":[{"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":"Q4894873$4662BF4D-6D19-4BDF-9F1A-0F6A59D17FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4894873$5313E48B-FD3F-4532-A8C3-C4CDC8DC20CE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4320f64e7ce3aa0957313ec88a8f6cb1980d73b2","datavalue":{"value":"10.1002/NET.3230260205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894873$749E4B85-BE25-49F7-BBCC-297203666E24","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f648e0333e13d26b4da5fb2e06ed60ef10651b8","datavalue":{"value":{"entity-type":"item","numeric-id":1920227,"id":"Q1920227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e6e0eeb2e1ceca3247156026bd78fe464b8509c","datavalue":{"value":{"amount":"+0.93911695","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4894873$CAC8AEE7-5A99-46E2-A7F0-8671226D1432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00d50d7bbc3c8944b38e4ca6b73d25b976856a39","datavalue":{"value":{"entity-type":"item","numeric-id":1936089,"id":"Q1936089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b42fef761df0403fa9748fac18b7a89b14269e64","datavalue":{"value":{"amount":"+0.9178858","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4894873$9FFE1587-2184-416A-B4AC-28867F982870","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":"40c69eca2eb8360d71f1b4da9ca772965bfeb804","datavalue":{"value":{"amount":"+0.9172629","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4894873$B1F24C52-6760-4782-A189-ECEDE224D9B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75bb1938204b5b1c5cfe26aa589388589355a8b8","datavalue":{"value":{"entity-type":"item","numeric-id":3771642,"id":"Q3771642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec3764a766a0bf30f9b6ccef50858f950ed74187","datavalue":{"value":{"amount":"+0.91620624","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4894873$2FC159C9-7473-41D1-933F-FE21AF7B69CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f6520087adb86fb531ca0f5de7806cba019a45a","datavalue":{"value":{"entity-type":"item","numeric-id":5199236,"id":"Q5199236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3184dd9c9565c56a852395c02757620762796ff4","datavalue":{"value":{"amount":"+0.913733","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4894873$F27E5E14-A6FE-47BC-998F-2CB54CDC22AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b897007f599f918ecc57f2754783a1ef1fc29550","datavalue":{"value":{"entity-type":"item","numeric-id":3167352,"id":"Q3167352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e699db2d26a20df313d34e8571701f68ff309389","datavalue":{"value":{"amount":"+0.91066307","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4894873$97A48CCA-B23B-4F8E-A649-145F7965A3E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"deb98bf0a84886669d013beba172d313f7a7465b","datavalue":{"value":{"entity-type":"item","numeric-id":3651539,"id":"Q3651539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20bd4e5cfb140a0545eef9e4273a6484966bb509","datavalue":{"value":{"amount":"+0.90914035","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4894873$106E499C-03EA-42C2-98DB-B025B6B9323F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9caf470703b647926bba1d2293c6b237dc1f1be","datavalue":{"value":{"entity-type":"item","numeric-id":2515555,"id":"Q2515555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f560319b15fe0ed16f5ae805d8afa5a0910234e2","datavalue":{"value":{"amount":"+0.9079916","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4894873$A8DC6CB7-1BDC-4445-B753-8D80D2FB65D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0feea46c23b3fe4641c4d400c7e87b0d1dd833e4","datavalue":{"value":{"entity-type":"item","numeric-id":1933648,"id":"Q1933648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb9df68ca039e17fe77798e978fa6cbeeb11c0dc","datavalue":{"value":{"amount":"+0.90748334","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4894873$A74C9B4C-AB1A-4526-B2B5-B5092D69CA6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9ed1325a6cd3e77fa9818e5d50ca204c19da303","datavalue":{"value":{"entity-type":"item","numeric-id":3603042,"id":"Q3603042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b63a07fcf27931b67f9e9f035278b6fed38c7c9c","datavalue":{"value":{"amount":"+0.9070263","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4894873$CE853C44-4A0C-4E5B-AFB7-49F9EB04DECD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4894873","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4894873"}}}}}