{"entities":{"Q2942406":{"pageid":2953126,"ns":120,"title":"Item:Q2942406","lastrevid":85271324,"modified":"2026-06-03T06:34:10Z","type":"item","id":"Q2942406","labels":{"en":{"language":"en","value":"Algorithms for cut problems on trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6480651"}},"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":"Q2942406$B74C32FF-279E-4514-94F3-82C94378418C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b572369d8d1d9c8d0640e08a70b138a7985aae8","datavalue":{"value":{"text":"Algorithms for Cut Problems on Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2942406$3AD01F44-5D14-4C8D-8F30-D1CF4BFD97B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf26b7336a9b459791e02601ad8e26170b46d026","datavalue":{"value":"1409.05197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942406$BEF05B16-7A35-44CA-8AB5-8F902B335019","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0038de519987c1df7895cc0d42141fcd52c19b4d","datavalue":{"value":"10.1007/978-3-319-12691-3_22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942406$2670FC90-4F20-4699-AF42-103B47A7223C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8444ef2e9dd4226196ce672b5a484f78760db07","datavalue":{"value":{"entity-type":"item","numeric-id":166205,"id":"Q166205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942406$0D200FB9-6F69-4823-96C0-1AF433AA7D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4f81dc51ec15d6df180613ba80e92dde9ae5864","datavalue":{"value":{"entity-type":"item","numeric-id":300226,"id":"Q300226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942406$829B2967-0215-484D-8FD4-C8200D329E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ca5e8bbbd99a05750ab3875740e0ae09f28b832","datavalue":{"value":{"entity-type":"item","numeric-id":300231,"id":"Q300231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942406$5F785DC2-2486-41D8-83F1-D82DBF08E733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09037479074b394376ae3abcbf3130c1899f813a","datavalue":{"value":{"entity-type":"item","numeric-id":423935,"id":"Q423935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942406$298C5138-EC80-43E9-BA00-48A4F4CFC6A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f26699cf9eda69d1f7f12c97846993c972523b35","datavalue":{"value":{"entity-type":"item","numeric-id":185439,"id":"Q185439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942406$7DEC468B-F2D9-422C-B724-C69A92F1F7E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f50370edb483fe874b96f0f3dc03dbb11043e55f","datavalue":{"value":{"entity-type":"item","numeric-id":202651,"id":"Q202651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942406$3BC2C877-3FD1-4883-87F3-6B682F3EB084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67b04b07e25b12bba9b232382f5d6b6078b72ded","datavalue":{"value":{"entity-type":"item","numeric-id":440013,"id":"Q440013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942406$ECA36B80-F84F-42C5-B18A-2CF9AB0242F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a00148ea6f0fd76199f5f5f7a574069278bff82","datavalue":{"value":{"entity-type":"item","numeric-id":313967,"id":"Q313967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942406$B0D977C8-2591-457A-AC3B-24EF2C0F63E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ec8fbe8d522bffba86db602aec04dca122f250a","datavalue":{"value":{"entity-type":"item","numeric-id":243606,"id":"Q243606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942406$F3A5D844-28BE-4572-90FE-1442B3207582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72ce7d9a67faa35e942a183da43448d5f2aacbd9","datavalue":{"value":{"entity-type":"item","numeric-id":557829,"id":"Q557829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942406$68FCDA0A-D4A1-420B-9C4B-06ACBF1D7EB0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942406$E16E010A-2963-4BAB-9D3B-6C44626D9A0E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4dc3af13f56c9757ccde8db0e7a8779bcfa3e4e2","datavalue":{"value":{"time":"+2015-09-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2942406$C3D13DD3-3687-46C1-B65C-9D0044A55959","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7cc27106c2413fb3d2d1e7a3558dd680face8cf9","datavalue":{"value":"https://arxiv.org/abs/1304.3653","type":"string"},"datatype":"url"},"type":"statement","id":"Q2942406$30CD1170-1F36-46A1-9E5D-5F2E22F6123F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942406$45069FBA-B363-43E1-ADB7-CACE549DB49C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942406$677C2129-24AE-45FB-B3FD-103F3127CC34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942406$98128CA3-D8ED-4819-A687-C0E0471DB9AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf0526d956a6e77a89a1b8a53aa39b2d349d6e59","datavalue":{"value":"6480651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942406$955987E2-3FDC-4343-B43F-AC8BD6363B63","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1874af78615637ac5b648004b3d0d8b51e75aecb","datavalue":{"value":"multicut on trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942406$1E8B5C35-65A1-4C5E-A690-FFB86BD87888","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":"Q2942406$A0BDF308-A2E1-42B6-8024-ED935F675217","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a9f6f407f46ee2953e3f228092f30f5159e69d7","datavalue":{"value":"W1586356312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942406$AF926B6E-DD5B-4649-8363-AFFBB3CAC127","rank":"normal"}],"P1643":[{"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":"52e293c7be089d385a673d8c8a7ca83ee17db6dc","datavalue":{"value":{"amount":"+0.9786943793296814","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":"Q2942406$10330268-E9C6-4B8A-B4D4-331712DBDD33","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":"ec257ab92a9a313437ffae49f31d1407a4221ff8","datavalue":{"value":{"amount":"+0.8968455195426941","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":"Q2942406$CCA4CFCE-DF56-4749-92B5-835C321F5D41","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":"534430d23e21446f0c295583561760a5c0d4a609","datavalue":{"value":{"amount":"+0.893100917339325","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":"Q2942406$6DC78E6B-8348-4D36-9633-01C82C40B988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97639de67eb070a9a5967d0b9a8ab32d22697e69","datavalue":{"value":{"entity-type":"item","numeric-id":440014,"id":"Q440014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9790874c2bd0a706584f6b441862510725737a1","datavalue":{"value":{"amount":"+0.8750971555709839","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":"Q2942406$6CB2243F-8E8C-45DA-BDE7-2C7700A67871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f050c7b997b4e2505f2b3eff99608b7df1b24697","datavalue":{"value":{"entity-type":"item","numeric-id":3367053,"id":"Q3367053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f63523318ffbf252ef6845197a034a2fd587b698","datavalue":{"value":{"amount":"+0.8590880036354065","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":"Q2942406$DF95227A-3B12-4C71-8667-97D2BDCA437E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms for cut problems on trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_for_cut_problems_on_trees"}}}}}