{"entities":{"Q1307344":{"pageid":1318094,"ns":120,"title":"Item:Q1307344","lastrevid":68534232,"modified":"2026-04-13T00:22:54Z","type":"item","id":"Q1307344","labels":{"en":{"language":"en","value":"Primal-dual approximation algorithms for feedback problems in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1354914"}},"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":"Q1307344$E18497E4-7D95-492F-B97C-C69A336E6CAC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e198afad94b1014440ad40f56b121a5495f1328c","datavalue":{"value":{"text":"Primal-dual approximation algorithms for feedback problems in planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1307344$FB5EA430-73A7-4590-ADE4-0FC26D7F2E1C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"70ce76717f8a1280296ee86be0447e2b88f6446b","datavalue":{"value":"0928.90094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1307344$F870841C-14CD-4B71-B8F4-D328B2717F93","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"936cf013bba740a98b5fe33ee50db24649402b6f","datavalue":{"value":"10.1007/PL00009810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1307344$CC763779-CE74-4E73-B33A-1C7BEBA1CC81","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb42abb4d03c24c0e42c27e662a950bd082fe46","datavalue":{"value":{"entity-type":"item","numeric-id":687041,"id":"Q687041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1307344$4BF9F0E3-98B4-4765-8F63-11B48386F3FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac7537c48c812c6b32a62e6d918beaeb90aa1eab","datavalue":{"value":{"entity-type":"item","numeric-id":324760,"id":"Q324760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1307344$198D25A5-31FA-4E4F-84ED-59F9F26572F1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1307344$265EA1BE-DDDD-4247-9F56-69AD4554C72D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bd5fe418ce0a2d6da5e54c8707dea6df216e12e0","datavalue":{"value":{"time":"+1999-10-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1307344$EE4E5D06-B665-4ACF-A45D-412FCF745798","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1307344$9C89AAC8-4616-453E-ADEB-E26BBD72E7BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1307344$E181EDE6-7480-486D-849A-FAFEF6F6CE18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1307344$4C2193E6-36A3-476B-91F7-24B08FA2BCCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1307344$A0378E8B-271E-4C83-BFA6-D09D484B649D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"07b062f721fd3f9fea788ef3ceb997d5dde99106","datavalue":{"value":"1354914","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1307344$71D8BC9A-50EC-4FFE-B651-C1DFF494728E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6311dd16fd5143d38f46555ce1c65290055f46a4","datavalue":{"value":"feedback problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1307344$2E902D18-C607-40A0-8675-476115332DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1307344$CD97AD45-1B78-408C-958D-6987239B5C1F","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":"Q1307344$722620DF-8649-43AF-99CD-8924549392C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"af3f290a84d62f78ac3982d3e054dc8c37fe679a","datavalue":{"value":"https://doi.org/10.1007/pl00009810","type":"string"},"datatype":"url"},"type":"statement","id":"Q1307344$943F8511-2A29-43D2-B196-AE6E2265B8FA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5fb4404057c7bdef2826e20f7094385ccb402533","datavalue":{"value":"W4244206605","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1307344$93513F87-9277-4E2B-8574-981CC379ECC5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92113d4bec73ee2b8d727eecbb6d98f00b81455b","datavalue":{"value":{"entity-type":"item","numeric-id":4645920,"id":"Q4645920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48b2156f315570722d17badf8b3c477d9350799d","datavalue":{"value":{"amount":"+0.990455687046051","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":"Q1307344$9D807823-756D-4ED2-B62E-2A43C3006B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de237bd8a1c78f49b916579535e63ac33e377043","datavalue":{"value":{"entity-type":"item","numeric-id":1273087,"id":"Q1273087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"169f07a65bd2acf484d2bad7fa39944ba95e7d42","datavalue":{"value":{"amount":"+0.8328204154968262","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":"Q1307344$CDFB5B41-817F-4D13-8039-CA281214D1A2","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":"05b087a88c3f46818aac5da5d387d2c3583a591d","datavalue":{"value":{"amount":"+0.8108920454978943","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":"Q1307344$40522F69-66B9-4C8E-B5D9-B0EAEC65E891","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":"dedb7a3bd166673ae056a5f0308a1ae20876ae47","datavalue":{"value":{"amount":"+0.8092652559280396","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":"Q1307344$853397F0-AB7F-4A09-9D51-25D02559D54C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Primal-dual approximation algorithms for feedback problems in planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Primal-dual_approximation_algorithms_for_feedback_problems_in_planar_graphs"}}}}}