{"entities":{"Q6181986":{"pageid":13316874,"ns":120,"title":"Item:Q6181986","lastrevid":57114384,"modified":"2026-03-26T16:32:08Z","type":"item","id":"Q6181986","labels":{"en":{"language":"en","value":"On the price of independence for vertex cover, feedback vertex set and odd cycle transversal"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7793118"}},"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":"Q6181986$EFFC26BD-7540-4FA5-8267-18C028A7F1D2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c4460c10b91f93435daea451e46ad5fdecf16e3f","datavalue":{"value":{"text":"On the price of independence for vertex cover, feedback vertex set and odd cycle transversal","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6181986$46946BE9-9D40-4B60-8C5C-369CF6D0D514","rank":"normal"}],"P16":[{"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":"Q6181986$BF346A48-E015-4892-B5F7-383130BC338F","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":"Q6181986$846D2D1B-AE28-44E0-BB9B-564BA7E1F275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a635a6f7ce2b5df6b343b3808a7ebf43dd03108d","datavalue":{"value":{"entity-type":"item","numeric-id":1627180,"id":"Q1627180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181986$9A64AF69-848A-4F0D-8B5A-7C62E770E0E7","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":"Q6181986$5D24CE3F-4E0F-4AEA-8078-88938DD2D7F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5ce2336c6a65611e3dffdf02ab1a7d5c2b50cd7","datavalue":{"value":{"entity-type":"item","numeric-id":402474,"id":"Q402474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181986$DE391582-D0FE-4A2D-9901-F638001ABC6C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181986$15934740-E86E-4D82-B533-EE6C4B14127C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7341346045afe491aec3502c1a5c7ebe2712f57","datavalue":{"value":{"time":"+2024-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6181986$F8047211-0015-48FF-8A46-5A7990EE72AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6181986$14C5A0FF-788A-491B-A119-D4429303706D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6181986$A719211D-8CEA-48EA-9BD9-7F7EF15CF306","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b9ebeba789d0c1ebe4dd0f788e6eff9e702fce42","datavalue":{"value":"7793118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6181986$5170D518-4B58-4E0D-82D0-683AC8CC8911","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2268577c66c0cb44fc68c580dd7491f33fc686e1","datavalue":{"value":"price of independence","type":"string"},"datatype":"string"},"type":"statement","id":"Q6181986$D06F8391-F470-4CF1-831E-E0DF58A1022A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c14373fcee01be17cc8a22b1e07bf0d1eff30217","datavalue":{"value":"price of connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6181986$296A1A8E-A36C-49FF-B8CB-531E781C3F57","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":"Q6181986$C8A510C6-3057-409B-8BA2-6D97EAA61B87","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe420d5af917ae04c780387e68578aa9504d14e7","datavalue":{"value":"https://doi.org/10.1016/j.ejc.2023.103821","type":"string"},"datatype":"url"},"type":"statement","id":"Q6181986$BBECD812-3B32-4AE3-B2F4-55D6ECA6DB58","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4be0612632c0841e33652cfa857a8ef0762fef2d","datavalue":{"value":"W2979477659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6181986$430C1139-E6A5-4C20-857F-35CB528D46FD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7052c85741b78a2288e4a2105c919a091023befd","datavalue":{"value":{"entity-type":"item","numeric-id":516802,"id":"Q516802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181986$93589F19-4821-4B4A-8676-595D16A5BB34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"988cb5ea60d127770506313ca3143b755e26083a","datavalue":{"value":{"entity-type":"item","numeric-id":1739097,"id":"Q1739097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181986$8370010D-6645-40D0-9883-CF9706E86CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"939468b42707c8ae92fafdc20da84ba85fa8e783","datavalue":{"value":{"entity-type":"item","numeric-id":6056774,"id":"Q6056774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181986$2BEECF10-85D2-46FB-8235-D256754EF457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97d79f2a19c91cd2ba4fa37712ddbf5dc04117a2","datavalue":{"value":{"entity-type":"item","numeric-id":764301,"id":"Q764301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181986$25FCCABB-A85C-41E7-B6FD-74FBA176CB7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"046a8af72bde7e5c500840a4c60c4139f8ec6f01","datavalue":{"value":{"entity-type":"item","numeric-id":516908,"id":"Q516908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181986$47E98295-A597-48B6-8826-23991EAB6085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d39a4cf0777e125ad14c73bf839a1d256d46484e","datavalue":{"value":{"entity-type":"item","numeric-id":1733857,"id":"Q1733857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181986$3F44DA0A-2D03-4B62-BBD8-58346555DF75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8f12cf8bc0a15cf989279d715c0f165b5234745","datavalue":{"value":{"entity-type":"item","numeric-id":5413911,"id":"Q5413911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181986$867C14C8-C13D-454A-A335-445DAD7D488B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3496b610cdffa5ef42c3081ef5ed87211472290e","datavalue":{"value":{"entity-type":"item","numeric-id":406321,"id":"Q406321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181986$85F0BEB1-A9D3-4664-A457-E1AF07397E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af642a9351944ceec1e3245101b443b7bb8d0233","datavalue":{"value":{"entity-type":"item","numeric-id":974753,"id":"Q974753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181986$08E725D6-94E3-471C-BD34-675BBB8E3DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8d8190dd9308fda7b95c50dc103c4179669f25b","datavalue":{"value":{"entity-type":"item","numeric-id":1680547,"id":"Q1680547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181986$53525D91-B39E-45FA-987C-DF8D119D1B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7d32f7600553812fbed37ea2a68056ac001b07d","datavalue":{"value":{"entity-type":"item","numeric-id":5005166,"id":"Q5005166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181986$57890A94-A0AC-4FC0-8378-CA2A38950687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"306906c3685744871da96dd98138be622dd9df66","datavalue":{"value":{"entity-type":"item","numeric-id":4238167,"id":"Q4238167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181986$C776A68F-3223-464B-9E5E-3F6133A39C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06bfe9190e6302f49cdc69facbecdbb9d9dbc87a","datavalue":{"value":{"entity-type":"item","numeric-id":5851101,"id":"Q5851101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181986$C15F3587-BBD2-444E-A95D-FC948A22B585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8917463203bba004196ef6c407144ae0192dd98b","datavalue":{"value":{"entity-type":"item","numeric-id":739064,"id":"Q739064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181986$0F0D1067-360E-4B74-AB46-1D305705C7EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181986$61354D4E-B102-4556-8D0B-4712B7835E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc5b20f501f24a27e87006809bbb743a5f0ed2a5","datavalue":{"value":{"entity-type":"item","numeric-id":5919305,"id":"Q5919305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181986$60B9FEB7-7F31-41BE-8979-A1B1CAAE80CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ecdad41b5a7ad19af25d12395ebbff6dd994fd","datavalue":{"value":{"entity-type":"item","numeric-id":4448764,"id":"Q4448764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181986$52354D40-3172-4BB6-8E7A-04262C61985E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c89b292130156cda494465abc433e8f94f18e584","datavalue":{"value":{"entity-type":"item","numeric-id":3558598,"id":"Q3558598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181986$46E677DD-A4B8-43EC-9551-8F0BDE09AFBE","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":"Q6181986$24BFCEE4-8395-46C1-8E9F-D065A3844773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f46320f9414bed4a4f34ed399ae3a0e13d88046","datavalue":{"value":{"entity-type":"item","numeric-id":2400553,"id":"Q2400553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181986$DD15EDFD-B2FB-4D6D-B19B-F71C80EEFD82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39b851e406aa7071875e5e8a730aed77089dbc45","datavalue":{"value":{"entity-type":"item","numeric-id":1108293,"id":"Q1108293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181986$6597FBC7-EDA2-49B1-8165-D09140EC53BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd9f8215f6862e4fc316403dc850aaf1fbb1febd","datavalue":{"value":"10.1016/J.EJC.2023.103821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6181986$D7D52F1F-123C-41E0-9050-09C545C8BCA7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11472e96d1b686aff66a86ad2c4d206137890af1","datavalue":{"value":{"entity-type":"item","numeric-id":5005166,"id":"Q5005166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d02a373f5fd83e2fe09b23b127690fe2ef0af0e9","datavalue":{"value":{"amount":"+0.9910079836845398","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":"Q6181986$DCBF1D4D-F609-42AC-8423-FAA91CD98794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2338aa81799965f39e05467fbaac502a0c03034","datavalue":{"value":{"entity-type":"item","numeric-id":6621186,"id":"Q6621186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79d5abbcf49f3443e5f968e8aca0b07bdf25087f","datavalue":{"value":{"amount":"+0.9041599631309508","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":"Q6181986$57713083-AE3A-45BC-8089-DE086D2E8E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78d8b8b7e09b2607bf2f24c777cf1e87e94fd1df","datavalue":{"value":{"entity-type":"item","numeric-id":1680547,"id":"Q1680547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1837c47442141b543ca4a100cb8f0f4a683b6b60","datavalue":{"value":{"amount":"+0.8098546862602234","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":"Q6181986$40604789-B1DA-4674-80BB-EC5762FD1AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"028de665ce46a81e63724ea90b5ac0098827d89f","datavalue":{"value":{"entity-type":"item","numeric-id":5419953,"id":"Q5419953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acfdfb9b77294bf7a97d1e63edeba319f5540c7f","datavalue":{"value":{"amount":"+0.8029471635818481","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":"Q6181986$416205E5-95C7-4BDE-9352-6D5F555469F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81d10d5aef875ff6809a0e6e342a7e4ae5d5f1e5","datavalue":{"value":{"entity-type":"item","numeric-id":1739097,"id":"Q1739097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0ac9543baee731391114067b2c6238f3c8bd2d9","datavalue":{"value":{"amount":"+0.802612841129303","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":"Q6181986$293FBC43-3B11-4774-ADAD-EBF059740563","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":"Q6181986$3D0EB44B-8DA8-4240-98D5-AC3B534E638B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6181986","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6181986"}}}}}