{"entities":{"Q1007586":{"pageid":1009434,"ns":120,"title":"Item:Q1007586","lastrevid":66646068,"modified":"2026-04-12T11:31:41Z","type":"item","id":"Q1007586","labels":{"en":{"language":"en","value":"Combinatorial algorithms for feedback problems in directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5530918"}},"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":"Q1007586$D44E0A32-CB16-4046-B807-632E9BD0B160","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c73cb60f0c662ceb34e6ed623808984d3914eee8","datavalue":{"value":{"text":"Combinatorial algorithms for feedback problems in directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1007586$44AB3DB8-3290-42E4-88F9-127ED77C7CF4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa2b41fe3559ae39133458aa9ca8140d7a1b6bae","datavalue":{"value":"1173.68586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007586$E5720288-F9E0-4FC8-8119-632A28239E99","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e30a4b6b8ea002c7fbd9ef3d737c8a10b15b2e0c","datavalue":{"value":"10.1016/S0020-0190(02)00491-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007586$B300413D-DA04-4BEF-BB5D-C24DFE0F70F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"44f22369ec1f9bc3e2b6fae70a1e7dd888835b93","datavalue":{"value":{"entity-type":"item","numeric-id":410725,"id":"Q410725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007586$4087CA77-FEE0-4B2F-914A-D52F1A87987C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07cacb689dad075a5d52ecb2add6d768e5bc4297","datavalue":{"value":{"entity-type":"item","numeric-id":458450,"id":"Q458450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007586$EB3F2111-A871-4CFF-827F-E0395DC4B3EF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007586$5DEFBCEE-7AE1-4099-9749-A599FE1BDF83","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f048b9b8a41b82f9765bf157ba4b1fd3be60b72","datavalue":{"value":{"time":"+2009-03-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":"Q1007586$DD0777C3-0438-490F-A21E-685C09C6D870","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007586$4C59C8FE-4462-4C98-B27B-1928F6C9AD0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007586$6BD5B25F-2D13-4DCE-92C5-ED46CF44FDDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007586$28DD076D-4BDD-4BFE-B8F3-E3C69EE46382","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ecb599ba3d782668d18affa848b094f8dcabb9bd","datavalue":{"value":"5530918","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007586$61D10775-49DC-43DB-BB36-051AEEAFF8B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007586$D663E150-6A13-474F-9F9A-8EA40213C91C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007586$37310C4A-BBFD-4F5C-9DA6-5C208C7A2B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6311dd16fd5143d38f46555ce1c65290055f46a4","datavalue":{"value":"feedback problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007586$E689AE0A-0D4F-4540-8A39-FC4BA976EC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007586$58AA5D51-94B0-4480-8DE2-45836066224C","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":"Q1007586$8273E4F4-3FCC-40F6-8009-BDE74D5D48C4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9c705de8cecac6534989e2c7c2c3a39d19dc9e9","datavalue":{"value":{"entity-type":"item","numeric-id":4400844,"id":"Q4400844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007586$2F5D5E0B-761A-4E9E-9D0E-F3730D1A059A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6cd53a5b85bf9831730cd83c256fb1eedb64240","datavalue":{"value":{"entity-type":"item","numeric-id":3337223,"id":"Q3337223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007586$E0FC5872-0B1A-4157-A447-9F1C3DEFA735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7205f69344bac09c9c83e1f19b38eb7586ebec8","datavalue":{"value":{"entity-type":"item","numeric-id":4210077,"id":"Q4210077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007586$C866FF86-73CA-4FEA-9CC0-51DD1FB014B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ef418c941b332926aa9fe4456913c108983bcd1","datavalue":{"value":{"entity-type":"item","numeric-id":2171258,"id":"Q2171258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007586$3F469C1C-ECD9-4EAE-8222-74A80072ACFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f552fbd39481efcc77f0398e482987acd48f6be0","datavalue":{"value":{"entity-type":"item","numeric-id":3138899,"id":"Q3138899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007586$9240E78E-4ACF-48FC-A1F4-A1FBC4CA06ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"943042a2257ff586d7e93cbb8fb9e50e34488375","datavalue":{"value":{"entity-type":"item","numeric-id":4858141,"id":"Q4858141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007586$A60F12E0-EB34-49A3-82FD-03187652B241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b11f67c37f269738e47ea19b6db4670af05ea41","datavalue":{"value":{"entity-type":"item","numeric-id":688447,"id":"Q688447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007586$A4F476C5-DB8F-420A-AF2E-62D059EE53C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f789abd6974517143f87b99f542397345513ab8b","datavalue":{"value":{"entity-type":"item","numeric-id":4231911,"id":"Q4231911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007586$CC046EB0-5724-4460-A5E1-0BA11E4FD8C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28e54bc1c79f0498b938c151bea95ec0cb0a977e","datavalue":{"value":{"entity-type":"item","numeric-id":3033586,"id":"Q3033586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007586$F7859D45-B6AA-48C7-ADC9-DD07F186C5AA","rank":"normal"},{"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":"Q1007586$37A59B52-7FE2-44AC-B4F5-FBCA28BFBEEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9fdfc0478b07edf2cead86682bd85f9a4644642","datavalue":{"value":{"entity-type":"item","numeric-id":1332750,"id":"Q1332750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007586$2E41D827-EB4C-4D81-9AE9-28ED29B5AAD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007586$482E1EA7-57E5-471C-B506-8B13C5376F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"983c89d138fec140c1450f71d7f08c46fdf780e1","datavalue":{"value":{"entity-type":"item","numeric-id":1348395,"id":"Q1348395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007586$5D9F0C45-8EAB-4B5D-8DC8-EBA52E9BEB26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abac59d6be87a07f8190107dd04289211846a7ff","datavalue":{"value":{"entity-type":"item","numeric-id":1894706,"id":"Q1894706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007586$1FC6A747-AE8C-48F5-8851-E665BE3242C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"991f1530881eddfae56657e752d5d0cf43c74224","datavalue":{"value":{"entity-type":"item","numeric-id":6487955,"id":"Q6487955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007586$51E300C7-7EC2-486D-B7D6-87A0463AE2E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"064ec0dacd72e285762573c4a3dd11bce7bc197d","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(02)00491-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1007586$A4B0435C-10FF-45C2-B641-D9C9D9FD48B4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"500f9c71f9212603eefc6e04f04f46cfae1c912a","datavalue":{"value":"W1980481456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007586$C868EBAF-D7B1-4E4C-BFEA-150BCE9661AF","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":"b510e346ac03b71d8f42e2245db400e6e386f4e7","datavalue":{"value":{"amount":"+0.8766133785247803","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":"Q1007586$CB28BE48-8491-488D-BE30-DB4D9562AFBC","rank":"normal"},{"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":"acd8f5476b3a0a2017cbf96728d9310a79678d93","datavalue":{"value":{"amount":"+0.856037437915802","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":"Q1007586$28DAE05D-D7D7-4E4F-8F49-C421002E1D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d04c08bec5d2388153ee063e4afcfe69c6220ba2","datavalue":{"value":{"entity-type":"item","numeric-id":3341924,"id":"Q3341924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad91ee9ad74c49d054c1424b5a6d77ddee20bbcd","datavalue":{"value":{"amount":"+0.8504210710525513","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":"Q1007586$AF33E5DD-4052-45DA-8A51-C172FFEE9FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"325194476b37dc52c615ff1be122adc9c1060b9a","datavalue":{"value":{"entity-type":"item","numeric-id":722200,"id":"Q722200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9536ab556a87aaf6c617a49920f39907a3e3a5f8","datavalue":{"value":{"amount":"+0.8426784873008728","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":"Q1007586$B329CF65-2805-423B-90EF-28B91CAE1055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"492aa3f8143c26d84c62b5e744436905e8777120","datavalue":{"value":{"entity-type":"item","numeric-id":4858141,"id":"Q4858141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f47203801e58a80b652d502bcca8be8500f3586","datavalue":{"value":{"amount":"+0.8360680937767029","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":"Q1007586$A6144EB7-9FA7-4C0F-A20A-DD31398C7A5A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Combinatorial algorithms for feedback problems in directed graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Combinatorial_algorithms_for_feedback_problems_in_directed_graphs"}}}}}