{"entities":{"Q4458884":{"pageid":6488483,"ns":120,"title":"Item:Q4458884","lastrevid":48251716,"modified":"2026-01-04T03:08:45Z","type":"item","id":"Q4458884","labels":{"en":{"language":"en","value":"Multicuts in unweighted graphs and digraphs with bounded degree and bounded tree-width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2055959"}},"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":"Q4458884$225075A3-A1D8-45ED-BE3A-CB8D741D3BCF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d2221716df7e022b7767b3ec8d4c9b18ff937e8","datavalue":{"value":{"text":"Multicuts in unweighted graphs and digraphs with bounded degree and bounded tree-width","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4458884$93F3095A-7A98-45DE-ACA8-1F177AC8F4F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"10f0cdfdb1a3d16f1aefda2888c43ac1956e768e","datavalue":{"value":"1079.68069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458884$E92B86B3-B93D-4832-8E2C-3C0D5AAB982E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9580019aa534388cbcfe9c1ceac56b110dc03f6f","datavalue":{"value":"10.1016/S0196-6774(03)00073-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458884$D53A15DF-5D93-43B3-A309-76902A55BE75","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4911ab413899ccff5e4c11996ce5c27900b98070","datavalue":{"value":{"entity-type":"item","numeric-id":247838,"id":"Q247838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458884$1920D41B-D0C5-470D-BAF6-E06AA57A72A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71bdaae01673fd4746ec8b438e9fb124ceb0698c","datavalue":{"value":{"entity-type":"item","numeric-id":299052,"id":"Q299052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458884$D0F7AE7A-8C88-464E-AC0F-65D9D8B3484A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d98a938c7c496671aebe9d069bbd3d70f74a635a","datavalue":{"value":{"entity-type":"item","numeric-id":661944,"id":"Q661944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458884$35A2E944-FF6E-41E5-9D07-6F8FD78D1B5E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458884$CA6F92BB-4E84-458F-BAEC-FD6761A4F6B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"947fc07e6e3c9508b7adeaf87fe542c1ae2d0058","datavalue":{"value":{"time":"+2004-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4458884$32CB2A59-3EA7-4AA5-B102-65F32E6E5CAB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458884$271EF292-F287-46F2-ADFB-5E94F3B7E368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458884$F1566A99-A4A2-45A8-8D5A-F414FDB8EB10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458884$3A3AFCB4-99E9-47CB-BC31-0405E5A819BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458884$4F875532-3399-4350-A829-0B4962611D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458884$8778BD65-6DA9-4CC6-B5C1-70871CF6755F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"07ab1bddb3de77d6a2a25b3bfaa76d0d8420774a","datavalue":{"value":"2055959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458884$6A30AF25-D608-4158-B564-CB00CB33F50C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbff35acdd31439d13dd3892bdda5725c18fc300","datavalue":{"value":"Approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4458884$E31A7F51-8567-4455-9876-68C1D9C1FA66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9d3c3526ec1e757548bdba26be3446c473d6fb0","datavalue":{"value":"Multicut","type":"string"},"datatype":"string"},"type":"statement","id":"Q4458884$9D95F018-1F66-4BA4-A613-95F8B0EF06BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"922ff8389753668859ecf3c7bd1425e2d4432533","datavalue":{"value":"Polynomial-time approximation schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4458884$F2EDAA0C-7D75-4C29-978E-3BEDD3F6C463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52b473f06eafbf1f7e5d06c5a2bd5891fc06631b","datavalue":{"value":"Tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q4458884$E97D46AC-0CB8-4F46-B030-1D366DF89F4D","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":"Q4458884$16A5D4E6-3C4F-4B68-AAF6-A81BCD7D0236","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b8b78884f9b5d7ba8739e35127f75685bc95ba8","datavalue":{"value":{"entity-type":"item","numeric-id":3840353,"id":"Q3840353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3f449616aec7647a536612947f726e64e661a0c","datavalue":{"value":{"amount":"+0.9775145053863524","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":"Q4458884$3A72D562-C01C-477A-8FFA-04626FC86244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75eaab6cd6ff3bc92adbca6523b9ba1549a1bfc0","datavalue":{"value":{"entity-type":"item","numeric-id":2741506,"id":"Q2741506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4ef1daebf28f98a38f5333a462b6738100d3ce1","datavalue":{"value":{"amount":"+0.9521209597587584","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":"Q4458884$FDFAB302-886F-4987-946D-48A995AFACE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6c7c30a19e94748c3c24cee401e932a01bd6d58","datavalue":{"value":{"entity-type":"item","numeric-id":944745,"id":"Q944745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07fcc9b2a32e6f1d0043ba41c42741000d97656f","datavalue":{"value":{"amount":"+0.9096644520759584","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":"Q4458884$FAEBFA21-91CD-4D5C-B562-9249B2800E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecf5c8c18900af751c2b8b399de41520579114b0","datavalue":{"value":{"entity-type":"item","numeric-id":5897992,"id":"Q5897992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afdcc39ffed8d3e8465a3c0afdfa604af42c11c8","datavalue":{"value":{"amount":"+0.8582502007484436","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":"Q4458884$D24B4E27-5D2D-49C1-BE46-D70601718DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6305047fa682dab50e0142ec7f447c854018c4d1","datavalue":{"value":{"entity-type":"item","numeric-id":2290633,"id":"Q2290633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2aba2cdf9598ac7b856778767b99f8b4edcb7737","datavalue":{"value":{"amount":"+0.851364254951477","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":"Q4458884$61DC8B9D-3A34-4874-B0A1-484C9D76D0F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4458884","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4458884"}}}}}