{"entities":{"Q1386376":{"pageid":1397116,"ns":120,"title":"Item:Q1386376","lastrevid":43071681,"modified":"2025-07-17T11:02:31Z","type":"item","id":"Q1386376","labels":{"en":{"language":"en","value":"Approximating minimum feedback sets and multicuts in directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1154513"}},"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":"Q1386376$3C53EDB0-EBAB-40A9-B745-6B3D286419CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dccc846355d7ff7ff54339b4ecbfbd6c3b251be2","datavalue":{"value":{"text":"Approximating minimum feedback sets and multicuts in directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1386376$E678158C-91F4-4CC7-889D-BC1E8F3E3FC7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6e330b5ab970caae257eb8b58377b3d6921855d3","datavalue":{"value":"0897.68078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386376$4CA3E0EF-A0A3-44B9-8FA0-426FE8D6BBBC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"820760ea3f30eca3dd717c0441de962c06eec5d4","datavalue":{"value":"10.1007/PL00009191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386376$CCCB47C2-1BEA-4FB4-881A-F4072F96D674","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386376$62526641-C067-4B09-8BD4-BBF39288CFBA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f4657432f41b43c1846ecc251d3ec440dc26ae96","datavalue":{"value":{"time":"+1998-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1386376$7216C623-0506-45DB-A50A-418189EAFE69","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386376$D2379A38-FB54-4DEC-8A30-89B01569EBBB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3610dc641ac1a4a7a038bd9c3d4d003843c1e443","datavalue":{"value":"1154513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386376$BA7B8955-94CE-4F0E-A7D1-EC3082A37C6A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e2be97bb2b9134cdb2bb1b42293a3aebb5c15f5","datavalue":{"value":"weighted feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386376$3741A174-5986-4A32-8AD1-2F11FCBD048E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a21d6dbfabf175f978ca3e4066fcac5c9ce85bfe","datavalue":{"value":"weighted feedback edge set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386376$91A1D455-256D-4BC8-BE37-F0C3BFCC68FB","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":"Q1386376$FAF2FA92-D6D9-490D-91E8-CEC603B9C0CE","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":"Q1386376$71E54122-ADCD-4271-9841-B23971D94ED2","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":"Q1386376$FB94F1D0-F406-43DF-8659-506402FF4DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccd7572ad91008f8d4532f3567ea98b1e4155afe","datavalue":{"value":{"entity-type":"item","numeric-id":6480588,"id":"Q6480588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386376$0DCD0C1D-B9E0-4B6D-AD6A-E0CDC19D79C4","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":"Q1386376$93FD5F9B-52A0-450F-8EFE-38433A74966B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"22193220fd29a8bc29f6e9e19f33e708afcb1799","datavalue":{"value":"Q59650037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386376$C19B78D0-2578-49B0-80DD-3244AD0FC8B5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"67f47231e9f7e5566b1c6ec9e38c0a80c17d2479","datavalue":{"value":"https://doi.org/10.1007/pl00009191","type":"string"},"datatype":"url"},"type":"statement","id":"Q1386376$6D6770ED-2669-4CEF-92F6-B59950E255A0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a4981979c29cd6f1b964fbff5dd62c934c180d69","datavalue":{"value":"W2070745908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386376$38EF3465-7A40-4597-9234-CF299B10C770","rank":"normal"}],"P1643":[{"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":"67c3867ddf5ff79f93910caddb42a31a7a76ae16","datavalue":{"value":{"amount":"+0.98729336","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1386376$90775E42-C261-4F22-AA94-96D20E5F968D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb4aa0915584fc2a8ebdeb6648c9266fea35f034","datavalue":{"value":{"entity-type":"item","numeric-id":4490783,"id":"Q4490783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63d052a9c48ad8a0e3a19eae26e7029f8946cd4b","datavalue":{"value":{"amount":"+0.9372106","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1386376$4922920B-6966-4B6E-8D68-AF751F475D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02de94d564ece473c395c299c756595af587d9d0","datavalue":{"value":{"entity-type":"item","numeric-id":1583598,"id":"Q1583598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49f3ebe10ea287e7d5355d0ce46514d05869b9cf","datavalue":{"value":{"amount":"+0.92397195","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1386376$C128AEFE-CCDA-40A9-8996-2F48CF131B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13b41252dcf53cb2f9cfde8dd85c71f5895f2264","datavalue":{"value":{"entity-type":"item","numeric-id":5713449,"id":"Q5713449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"897e176341d8b08f82ecb0774ff9f5d4b09a5286","datavalue":{"value":{"amount":"+0.90626824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1386376$76F8975F-84A7-4FFD-9820-8FE7E5D6CA35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d07650df6057c9052e83eb07c1e614fefa994dfc","datavalue":{"value":{"entity-type":"item","numeric-id":2387182,"id":"Q2387182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da35bcc6dad9b432a0e748352c27bba3abc07bf1","datavalue":{"value":{"amount":"+0.9040014","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1386376$E572A406-7A46-4E8B-BA40-0ACF5B27D987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33bbf8a06996d457bf8fabc38c84d05ac99e3c74","datavalue":{"value":{"entity-type":"item","numeric-id":5463671,"id":"Q5463671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31f11d579f388fb83e56f1f7f0b4e7e40d8e6c37","datavalue":{"value":{"amount":"+0.9001435","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1386376$48131258-DCA0-4264-9DE3-C15C4F28F660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4688b0f6613e2bbf7af7a53db045aad2e2d59e88","datavalue":{"value":{"entity-type":"item","numeric-id":705752,"id":"Q705752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdb75f5c53f24b785ffc304a778f717bec3e97ee","datavalue":{"value":{"amount":"+0.8978887","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1386376$05D2D84D-A82E-444C-9824-C7FC64DE3439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a70eae0de950b50d926383f57cda8c50cad8f74","datavalue":{"value":{"entity-type":"item","numeric-id":3783817,"id":"Q3783817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c10a073b9b98ea55f33ec37624fbeef78ef71af2","datavalue":{"value":{"amount":"+0.8975291","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1386376$1B63CA83-7453-4AB1-8D65-CBE2EFB49769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efb577d69d4c0feb8d752c789524a31db2fe3e55","datavalue":{"value":{"entity-type":"item","numeric-id":719273,"id":"Q719273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2461c54d47224c668e3422b39da2448ecb508f1f","datavalue":{"value":{"amount":"+0.89317346","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1386376$3384828D-EF1A-474E-BFC2-97D3457BBE16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e9e56024a101090121f6725cefda494279bf6d6","datavalue":{"value":{"entity-type":"item","numeric-id":1113681,"id":"Q1113681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3141960cf7c2460ac9e5dd9a2315bbf73161f88","datavalue":{"value":{"amount":"+0.89256203","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1386376$D6311DAA-77A3-41EA-A95A-B2A7F6A653B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1386376","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1386376"}}}}}