{"entities":{"Q861281":{"pageid":863129,"ns":120,"title":"Item:Q861281","lastrevid":64903332,"modified":"2026-04-11T23:00:03Z","type":"item","id":"Q861281","labels":{"en":{"language":"en","value":"Partial multicuts in trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5083799"}},"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":"Q861281$FE77CD90-63B1-468D-AA49-A5D7E5D35277","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58855c92bcd9e459d2d1f3205a32b16685b5a258","datavalue":{"value":{"text":"Partial multicuts in trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q861281$C8512DAA-A65F-441A-88E8-23FFA61918CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f7e309e10196ed2594b4326b6bae1c97f64513de","datavalue":{"value":"1140.90046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861281$801BDD13-5C21-4FAD-895D-211FD12C7728","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dbc5312036e6db9ed89e7b6d51e37cfec7c7546","datavalue":{"value":{"entity-type":"item","numeric-id":270024,"id":"Q270024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861281$7396DC58-06EC-4E4D-A723-B3F6C0F3E469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fab283caddeb3a68cfa74df85404f28069476ffd","datavalue":{"value":{"entity-type":"item","numeric-id":243584,"id":"Q243584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861281$1344872B-3FA6-45F1-AA8B-7A772D70E011","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861281$B5D14FA6-CD47-48C2-9500-77376D29D07F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4d2d9af04f3704bbbb24f8b36a1ade40f432b8f","datavalue":{"value":{"time":"+2007-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q861281$ABA95A58-1148-49C4-8819-CA89E2DC4FF4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861281$ADB43856-2D0F-4950-963D-3468739C3F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861281$FD9AF394-244D-4084-B4A4-7D5B2EC568F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861281$F018762F-31A6-4668-94F1-A658DE9C2493","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d836dd689de8b026d851430e48dce004e25d496c","datavalue":{"value":"5083799","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861281$B533F040-DB14-4BDB-8297-CD78C3172BC7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3888e4321007424eccfc4c0021cff8a7cf7efbc","datavalue":{"value":"multicut","type":"string"},"datatype":"string"},"type":"statement","id":"Q861281$9E774309-448E-4E31-8062-90FB13BF2FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q861281$B5EFB7AC-C97E-4AE2-9934-BBA85236411A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q861281$77D346F9-19E6-457C-B611-660AD4B8F843","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":"Q861281$15BAB8DD-B3B4-40D8-839C-812D63E8E3DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0cca8f58deae141fb84c38c5f2c22e5d1ba25479","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2006.09.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q861281$2788DD20-77DF-433D-BC75-ED8F94E18D2F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4008383b6c164de45cf83a6b81be7223754e4eef","datavalue":{"value":"W2138694041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861281$BA7E552E-8249-4AFF-8347-74B574C1C55B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7852f6bd6bd09943a45b501251bd16b738cd0f47","datavalue":{"value":{"entity-type":"item","numeric-id":5897232,"id":"Q5897232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861281$8BD349F3-A06C-4371-9F33-58303038D297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7b23a37f7210d21e51fdf3fdf3d3b4d561bb36c","datavalue":{"value":{"entity-type":"item","numeric-id":2729647,"id":"Q2729647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861281$F6BFF6A3-C901-48CF-B6C8-102515A71EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffc0f37120c3fc43c2fea1a11a4e6eb759cdb9db","datavalue":{"value":{"entity-type":"item","numeric-id":2458939,"id":"Q2458939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861281$ABD7D67C-AF54-420F-BD46-3ABAC9038423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36b42b281969cc247486ad758e619940ccb2d97","datavalue":{"value":{"entity-type":"item","numeric-id":4305362,"id":"Q4305362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861281$8E5B48C9-04B2-4CF9-8591-6CB67B8BDA9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861281$5917E1B4-0FFF-4C29-B4A0-7C6BA11697A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e63adfaea9889d17c35da0517e66b72585f8efe6","datavalue":{"value":{"entity-type":"item","numeric-id":4826763,"id":"Q4826763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861281$3FCD583E-942B-4077-A8D2-281A00035942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b508fcbd597344e2461b8ace97003f5066e2f8f5","datavalue":{"value":{"entity-type":"item","numeric-id":4877516,"id":"Q4877516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861281$4962E343-D025-4BE3-BBA1-50880296234A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef25dcaca47a5224dc8bf68ba789427e2dbeca8","datavalue":{"value":{"entity-type":"item","numeric-id":679443,"id":"Q679443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861281$4F011BDA-0185-472C-8665-AE17552078C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fedaaf1a535b394d5f9f808bc13668ca5d8d857","datavalue":{"value":{"entity-type":"item","numeric-id":3150279,"id":"Q3150279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861281$E92D57FD-8C75-4477-B635-D84809E74D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4a03dd47d01f18e9883e61c91a8ed725e3936bc","datavalue":{"value":{"entity-type":"item","numeric-id":3581503,"id":"Q3581503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861281$667584B1-B60D-4CD2-931E-2D0D1A794753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00a9e252dcd967174efec124226bbf4f16c443d8","datavalue":{"value":{"entity-type":"item","numeric-id":3947140,"id":"Q3947140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861281$E40F2B15-1469-464A-9B7D-C053B1DC28A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2062a8f7a2a0a54cbea423364bbab46dd2265508","datavalue":{"value":{"entity-type":"item","numeric-id":4400849,"id":"Q4400849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861281$326D12A8-5319-424E-880D-065706D4F8BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15d597c8db1cd9e86d7a69699282dbd9a1f4ca65","datavalue":{"value":{"entity-type":"item","numeric-id":3579195,"id":"Q3579195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861281$1C88C1C4-C78C-4A12-AEAD-469BDDF101F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861281$F02A0618-8A4D-43E2-AD26-98C50853AE23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1a59b9106a5dd5105f2bc476300c4cdae45ec3","datavalue":{"value":{"entity-type":"item","numeric-id":3579218,"id":"Q3579218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861281$9FE6ADA5-9546-415E-A93D-E20A45DC5D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b295bc4d02a9e3077dbd25df350dacbdb951c34","datavalue":{"value":{"entity-type":"item","numeric-id":5449551,"id":"Q5449551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861281$9230AC38-1A01-49C5-BB54-25B9099A7538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62cc3a5b6d6623e2d9575d046527ada9aa490abe","datavalue":{"value":{"entity-type":"item","numeric-id":703276,"id":"Q703276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861281$1FD49F6D-3A2E-4518-9198-C962E5A0A241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb92d0c47be1223623b1854929572465a19ccea","datavalue":{"value":{"entity-type":"item","numeric-id":3861175,"id":"Q3861175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861281$FEA6237A-59E7-4462-8E5A-8E5902A4C886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"857bc8d9e4b73d94aa4ef5377f3465af15b047ff","datavalue":{"value":{"entity-type":"item","numeric-id":293139,"id":"Q293139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861281$B0C1CD2E-BF43-47FE-8872-9562AF55EB61","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a45fa0cdeeb9ab89f6af04be95a8bf449c57d8d3","datavalue":{"value":"10.1016/J.TCS.2006.09.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861281$1F282237-40FF-438E-A71E-A9776AF6F8E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bec64e5bb1042b84ca157f81bf4f349144898bd6","datavalue":{"value":{"entity-type":"item","numeric-id":5898483,"id":"Q5898483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7300955f8a14d7c87376dc4f5c686ff15183be9c","datavalue":{"value":{"amount":"+0.9948098063468932","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":"Q861281$198B98F5-8A46-43F3-A02C-40AB72A4A205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a510c9976131fff7debd8cfac5decf0d05c6684","datavalue":{"value":{"entity-type":"item","numeric-id":5425385,"id":"Q5425385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"266c5c71db1187648055b2d4f1a5e4158b9941ae","datavalue":{"value":{"amount":"+0.8653795123100281","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":"Q861281$275943F8-1095-4BC5-AA75-C5163138B59D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97c7e0488c9f292f08ea4b386f35b1d554b940c4","datavalue":{"value":{"entity-type":"item","numeric-id":2205937,"id":"Q2205937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b27ee3df5278d0bd22e2bb60d7d3a0dfc45691a3","datavalue":{"value":{"amount":"+0.8579327464103699","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":"Q861281$E7985EE7-48F4-488D-9783-8BF3B978C427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30f5df5fa7446763407fc77999f59848320a7fa1","datavalue":{"value":{"entity-type":"item","numeric-id":423940,"id":"Q423940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51d4b55bb71c07c5871b2dbef5466d8ff6558833","datavalue":{"value":{"amount":"+0.8282948136329651","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":"Q861281$034F8D74-88AF-4A5C-A71B-B3CE822B5A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7184ca7b465f3b7112a64d1a17f5cb47a5b3a555","datavalue":{"value":{"entity-type":"item","numeric-id":679443,"id":"Q679443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c125d172ca2154b2c45f370944f181e849ba76f","datavalue":{"value":{"amount":"+0.817456841468811","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":"Q861281$9A256854-5076-45C5-B64B-B818A9818600","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Partial multicuts in trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Partial_multicuts_in_trees"}}}}}