{"entities":{"Q3587352":{"pageid":5617256,"ns":120,"title":"Item:Q3587352","lastrevid":80767958,"modified":"2026-05-06T16:57:21Z","type":"item","id":"Q3587352","labels":{"en":{"language":"en","value":"FPTAS\u2019s for Some Cut Problems in Weighted Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5780411"}},"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":"Q3587352$59B814B1-B34C-41A2-8D33-1F1877ED494F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7eb7ce5bc5c9a7ba1b90d856ccabee54e24b20fa","datavalue":{"value":{"text":"FPTAS\u2019s for Some Cut Problems in Weighted Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3587352$18E53A8E-FB03-4F3A-9197-FA6BF171E8B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac12158a8b1db72f0848917e6958a567bcbc0877","datavalue":{"value":"1288.68280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587352$11AD660D-9ECE-4A84-9835-77B0CB316774","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"91faaff13db38e2e1b6274cd29f6236e43c6a83a","datavalue":{"value":"10.1007/978-3-642-14553-7_21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587352$23BE9213-6AEB-4255-94A3-F6CCD1EA8F13","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bb48d97aa42377c51cb11f373ef4c652a1af855","datavalue":{"value":{"entity-type":"item","numeric-id":255261,"id":"Q255261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3587352$43725B19-4D84-4EA4-876E-71CF480A44ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bead5ab385c62999f3bc3e15c4d629bf0cd641d","datavalue":{"value":{"entity-type":"item","numeric-id":429669,"id":"Q429669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3587352$AC1CBE4E-7331-4B69-B7F8-907260C0A158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60eb2392c3cbb67419a7505eb4d7770437782b61","datavalue":{"value":{"entity-type":"item","numeric-id":187130,"id":"Q187130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3587352$4FCB32E1-9714-4CF6-A7E0-0A0615E66373","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"039449918372fd36372960c159b1f017e2991028","datavalue":{"value":{"entity-type":"item","numeric-id":3188827,"id":"Q3188827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3587352$A357E6E3-C57C-42B2-993F-1178742B91ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2243fd9e92593f5db7a6acc36a5542d36cbb6fd7","datavalue":{"value":{"time":"+2010-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3587352$D58F9757-8B64-4A97-8395-378A0EC5C4A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587352$2ECB9661-26D1-4E9B-9C64-5930C746913F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587352$9C68CA3B-BE2D-486A-88F8-6148471C6055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587352$50114E4C-1FB0-49A2-B916-8C664CDA33BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"91da93710900cde6c5992968051ae9d3fc929e90","datavalue":{"value":"5780411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587352$7845C27A-475C-4604-9891-2F35E8DB773C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3771e2498355c4542d5d7dcfe414f2804f3706a8","datavalue":{"value":"graph cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q3587352$3C64C206-D4A1-4137-AD29-16B785F4F155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cda4b4f2a41d290ea3809716062fa889481535a","datavalue":{"value":"FPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q3587352$3B71C19D-808D-40E1-A7EA-6B7C3B0A75DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76f1e214eeeb891a11ff3117f3b95c829245edac","datavalue":{"value":"tree knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q3587352$7082EFC1-0A5C-4CC8-BD5D-6D1A109A4A97","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":"Q3587352$A9E1E1A7-742E-4271-927D-55063121FF5A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d391c4518cdda1e667fc427e1bf00a1c2b2de06a","datavalue":{"value":"https://doi.org/10.1007/978-3-642-14553-7_21","type":"string"},"datatype":"url"},"type":"statement","id":"Q3587352$17F49619-0D20-4545-8FF6-ACC28905F8D1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"75278da08428e31eb581567241024a0e6c668638","datavalue":{"value":"W1499833276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587352$E2C8FA09-6E6E-4995-9949-ADC1709C0A92","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"804ffec423b480a2e4e2c1327e1b322687d510f6","datavalue":{"value":{"entity-type":"item","numeric-id":1334954,"id":"Q1334954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3c35b73624afb087997d6185df51ddc25a2e115","datavalue":{"value":{"amount":"+0.91701615","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3587352$A0BA548D-951B-4321-9299-685D01D4F8B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ea1a1112b1fe4a8f5df5cde27503b5320fd53b3","datavalue":{"value":{"entity-type":"item","numeric-id":1935805,"id":"Q1935805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f19d0baedf496afbbbb719f7d67cb5c89310f0e","datavalue":{"value":{"amount":"+0.90754","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3587352$0F29F252-03A8-41E0-B92D-C47B050C3E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"620fab3164072df42ad12f8f95304c819f903a7d","datavalue":{"value":{"entity-type":"item","numeric-id":6039425,"id":"Q6039425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba67993ce6e4e2dbb59d6d92dd8c3ac7ac164e66","datavalue":{"value":{"amount":"+0.901568","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3587352$4860C1E3-3B1C-43CE-9F8B-593339270C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97afdf9e31d866e51ef137e4a0c6dcbb9c410d3f","datavalue":{"value":{"entity-type":"item","numeric-id":6050131,"id":"Q6050131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0735f449b6e3cd331a8c5810767395b5e958fe50","datavalue":{"value":{"amount":"+0.8998052","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3587352$BE602E07-FAEF-447A-84BD-ECFB351106D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f2bc389efe87714891953aeaf6032019cdeaa68","datavalue":{"value":{"entity-type":"item","numeric-id":2436662,"id":"Q2436662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d04bc5af8ad76202e469eeee02cbcc4d1eb64add","datavalue":{"value":{"amount":"+0.8846316","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3587352$3EA7C340-6586-4D84-B95B-184532C9A516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d2cf0c77fad809f037ee5dc8cccbee7825a5964","datavalue":{"value":{"entity-type":"item","numeric-id":3167357,"id":"Q3167357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d04bc5af8ad76202e469eeee02cbcc4d1eb64add","datavalue":{"value":{"amount":"+0.8846316","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3587352$24C695E7-ECD8-42A6-BF4E-359DB8686855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5f288e1ab2f9aa25ac141d6957cf1f28c129702","datavalue":{"value":{"entity-type":"item","numeric-id":896125,"id":"Q896125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df2ef72ba9653e975ec33d358df7817b80a23e1d","datavalue":{"value":{"amount":"+0.8843862","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3587352$6B6B8908-9820-4936-97C0-E8B6AC2B0B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8daed2561131f82e10c1cfa807e8982bb498c3c","datavalue":{"value":{"entity-type":"item","numeric-id":2942406,"id":"Q2942406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b12f6e2ac436daff4cfca34883c6000cfdc8d3d","datavalue":{"value":{"amount":"+0.87836945","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3587352$BD013E92-03FE-4BDD-B1A7-B24D25FC4DBE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"FPTAS\u2019s for Some Cut Problems in Weighted Trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/FPTAS%E2%80%99s_for_Some_Cut_Problems_in_Weighted_Trees"}}}}}