{"entities":{"Q4490783":{"pageid":6520376,"ns":120,"title":"Item:Q4490783","lastrevid":47495695,"modified":"2026-01-01T21:48:05Z","type":"item","id":"Q4490783","labels":{"en":{"language":"en","value":"Approximating Minimum Subset Feedback Sets in Undirected Graphs with Applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1479702"}},"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":"Q4490783$3DBCB1F1-A819-4405-A715-967C10C8E731","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"063fd00af98c37c438e6097e2aec99e69282704b","datavalue":{"value":{"text":"Approximating Minimum Subset Feedback Sets in Undirected Graphs with Applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4490783$508783A9-7193-4BA5-9B61-A7D96F09FB1B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e58231fc2ce4d898160ce6ec03ba4e87cc87542c","datavalue":{"value":"0941.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4490783$59EF9B46-A745-4667-8A5D-70B065653D73","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ce357719273af77e5fcf2200a65fe1c02c50760","datavalue":{"value":"10.1137/S0895480195291874","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4490783$FD3CD7A6-3E8C-4250-ACD4-44B8B43BCEED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d078e4269e455abce8030266fa648393eb4d0ca","datavalue":{"value":{"entity-type":"item","numeric-id":391266,"id":"Q391266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4490783$C7CABC2E-B52C-4B49-8599-9D3F64BF3E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a66f8b21c6eccede4355afafb3eaafe6975da626","datavalue":{"value":{"entity-type":"item","numeric-id":398847,"id":"Q398847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4490783$7589B768-6A70-4B5C-9FD2-A88ECA33B5B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dff9feb3c5b84d40611faa1bb1e3fe810be17c3e","datavalue":{"value":{"entity-type":"item","numeric-id":221691,"id":"Q221691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4490783$41512BE6-4027-4419-975F-DC54999B1A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e33dfff74f4bd3d4222d3fc426c6d6a88b907368","datavalue":{"value":{"entity-type":"item","numeric-id":705751,"id":"Q705751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4490783$F0FC506C-0036-4778-BFEF-45F35B646C29","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4490783$25FF5776-C0C4-42AB-9E5E-17C32329A8F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e3486af8c4134d7077ad3f4e438fb29d69719fd","datavalue":{"value":{"time":"+2000-07-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":"Q4490783$EA47CEF5-1CF9-4AB3-8C20-267C16704458","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4490783$7FF57026-A96E-4922-BD31-EA5A8A5AE6FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4490783$5238C83A-43E5-4B3C-8762-6C836BC6728D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4490783$54EF20A6-DFB9-4888-B966-F91FE557713D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4490783$C0829B48-44B9-49CF-840B-0DE98FA174D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f5837e6ba7b8a4bea786426ef19e1ac5402e2c4","datavalue":{"value":"1479702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4490783$5C214BD0-4022-4DAA-9BF2-F4B390867032","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4490783$3F5E6801-064F-4E42-890A-2D757F830839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4490783$ADC14332-0651-41BB-924C-4D82A3EF10D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5901716dfe30dfb579925ff219ce03853f0b9549","datavalue":{"value":"feedback edge set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4490783$EB608ED0-C36A-483B-9778-22F647C551DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8a059d2240f9b1fe12c20c20ae33612bd973089","datavalue":{"value":"subset feedback set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4490783$796F24D4-CCF1-42D9-BD59-86C42804B9AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4490783$25222C4F-41C8-48A8-86FB-81E4FA8ACE78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3888e4321007424eccfc4c0021cff8a7cf7efbc","datavalue":{"value":"multicut","type":"string"},"datatype":"string"},"type":"statement","id":"Q4490783$6A166B3B-A215-4AE2-918E-91DF1D0CF772","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":"Q4490783$5F579A53-D291-42B6-B22F-5820B2D97420","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"81969a75f13d4bfea89de2c0d8345637d27242f2","datavalue":{"value":"https://doi.org/10.1137/s0895480195291874","type":"string"},"datatype":"url"},"type":"statement","id":"Q4490783$A9429233-A464-4A44-9C5C-504FA97EB1D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"52021fa89608dd4460f0dcd32c15501279d4926c","datavalue":{"value":"W2072261513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4490783$7DF907C8-5810-4F0A-A97E-565D4198DED4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8de5ddd4048c9d5af1dad1228219d0e539ef2513","datavalue":{"value":{"entity-type":"item","numeric-id":1386376,"id":"Q1386376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"280d8867d3a827201172de6535cfdd931e1c4657","datavalue":{"value":{"amount":"+0.8830007314682007","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":"Q4490783$82B9804C-355F-4A61-A05F-64E822D61A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f59e175db8eee0134f3d6d605c7cdb5166d01809","datavalue":{"value":{"entity-type":"item","numeric-id":5101402,"id":"Q5101402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1c7e5b98a730f06506bd1bcc919ea01f6ef5bd8","datavalue":{"value":{"amount":"+0.8807435035705566","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":"Q4490783$EF66AC42-A23D-4696-B069-E73747BBA79A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72564ff6a6f0daccc80e92896071daf6715738dd","datavalue":{"value":{"entity-type":"item","numeric-id":4507392,"id":"Q4507392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5bf0e04abe583387c6126e7abc039c0d569e5b3","datavalue":{"value":{"amount":"+0.8584688305854797","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":"Q4490783$B702E69D-12BF-4EAD-BD90-F784FF99D64F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32bb48559802bd507661c148d3c3c24c2c147305","datavalue":{"value":{"entity-type":"item","numeric-id":4575637,"id":"Q4575637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba6fa3a587839564f3a8df46862d29ee12943cd0","datavalue":{"value":{"amount":"+0.8341061472892761","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":"Q4490783$525E7A44-0106-4608-A574-E9DA4C26B2B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3be5dd24d915c8f40a1cae93eeb007dca75a05a","datavalue":{"value":{"entity-type":"item","numeric-id":1307344,"id":"Q1307344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97b429df061d34db13e8a76daae549617cef34e2","datavalue":{"value":{"amount":"+0.7987058758735657","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":"Q4490783$463226FD-46CA-44F6-A49C-39A75EFCA5DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4490783","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4490783"}}}}}