{"entities":{"Q322301":{"pageid":324068,"ns":120,"title":"Item:Q322301","lastrevid":60987369,"modified":"2026-04-10T20:26:18Z","type":"item","id":"Q322301","labels":{"en":{"language":"en","value":"On minimum bisection and related partition problems in graphs with bounded tree width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6639409"}},"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":"Q322301$7CCAEAF8-6AD8-4F93-BA6C-CE8AC8E373C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"904027b5c4906741fe092e7a2b648d46c86592fc","datavalue":{"value":{"text":"On minimum bisection and related partition problems in graphs with bounded tree width","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q322301$CE16EB3D-520E-4A9B-979A-8778EFD66AD4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"657166ca506abae6162607bb8f9b06a25463fb61","datavalue":{"value":"1346.05229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322301$158CEAEE-EB2B-477B-BB43-063949F5B64F","rank":"normal"}],"P16":[{"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":"Q322301$82DD28CC-E330-4238-9BED-5AA4173E96EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac4b39357bad5e5d0a6b3c49bd81a5d22b345260","datavalue":{"value":{"entity-type":"item","numeric-id":322300,"id":"Q322300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322301$02290813-A321-4376-BCD4-BA835F72A4C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8d1ab6fcc45f42748a5a279dda378426d59803a","datavalue":{"value":{"entity-type":"item","numeric-id":175601,"id":"Q175601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322301$92AB50B9-EAD6-4242-A0CA-6D30DAC5311B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b474ab9bc4d92c48e7f4bfbba41d711ae289b102","datavalue":{"value":{"time":"+2016-10-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":"Q322301$7C333CBD-165F-4E26-AAEE-DAD4109FBCCC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322301$B76DAB5D-7434-4FCA-85FB-881091506806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322301$C040C90F-AF04-495A-88FB-EAD805E18E2E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"efdbd8eef6dedec016a7a1ef3841048de5ee8bee","datavalue":{"value":"6639409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322301$B3B42565-BED8-421D-ACF4-3EF78637FEBE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82533a4b9cf0847e4ccd35f28eab899a57a22849","datavalue":{"value":"minimum bisection","type":"string"},"datatype":"string"},"type":"statement","id":"Q322301$F0673F33-E4DC-4208-AECB-08F2B62659E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcac1a16e98d206f2f37e9a74bae65b07e2195a4","datavalue":{"value":"minimum \\(k\\)-section","type":"string"},"datatype":"string"},"type":"statement","id":"Q322301$F77AFADF-960F-4D8E-96F4-34E067B35EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f1e625afea5b1a633df9fe58ad43c2d03e075ec","datavalue":{"value":"tree decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q322301$8EA4F608-4B33-4A36-B05B-8B0711BA26C3","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":"Q322301$A2360680-B55A-499B-9707-583075F26B8B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e30825804247e976ff4aff0f04ced7d47aee1dd","datavalue":{"value":"https://doi.org/10.1016/j.endm.2015.06.067","type":"string"},"datatype":"url"},"type":"statement","id":"Q322301$E4A5B848-A61D-4DDD-B8EE-836634EB66A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b8b9f6f489213c8db035c13e1259506be708ca89","datavalue":{"value":"W2173278659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322301$081D3844-C42F-42DA-BF60-B0B0E4707308","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"00fb05e27ea246f0fea2ab2448918a862f7ea11b","datavalue":{"value":{"entity-type":"item","numeric-id":863200,"id":"Q863200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322301$E6D7BD51-0E53-4CF7-8288-F51E16E84E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"168129d0189074618037d3a63d32df95a5181a63","datavalue":{"value":{"entity-type":"item","numeric-id":4737194,"id":"Q4737194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322301$D0D4B7EF-0956-48E2-A2F4-90E7ACF6063C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f31c2e1137d6c94f98aa32bc60b4f603b1333485","datavalue":{"value":{"entity-type":"item","numeric-id":5419980,"id":"Q5419980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322301$BEAC4C4A-1556-4DAF-8D05-604DF7B65953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e3ae6a63cb2912a47b164d9c4ab16515085c995","datavalue":{"value":{"entity-type":"item","numeric-id":324723,"id":"Q324723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322301$81EE50B0-C933-474B-A1C8-59B56858BB3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322301$A2DCA7C0-A980-4DC9-AF35-408FC06E8C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85c273f974b452d3840b58e29b5a78db393786ad","datavalue":{"value":{"entity-type":"item","numeric-id":5700571,"id":"Q5700571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322301$5E8DF555-C8EA-402A-A9E4-3CC45405FA51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a69e78cc60e158adb949b186ad2567f5553776f8","datavalue":{"value":{"entity-type":"item","numeric-id":686298,"id":"Q686298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322301$4B1C6881-D936-43F1-9890-99015760495D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26124a7921177e17ad902488e0bc3298a3f3c43a","datavalue":{"value":{"entity-type":"item","numeric-id":3549709,"id":"Q3549709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322301$E3168A51-A435-43CA-AEF4-0129DD368B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a628246d13f3c268a57b129ad941bc8fa5a81216","datavalue":{"value":{"entity-type":"item","numeric-id":4376226,"id":"Q4376226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322301$71F26B27-C42A-4CA2-9982-517E9F077C1C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0399ba9d7223664d5a298c935c77242e36251b71","datavalue":{"value":"10.1016/J.ENDM.2015.06.067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322301$03EA1C77-35FB-4FB2-A74B-86C346939243","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd78142ede5a0ad971ad0e5e33f8e60b973107b4","datavalue":{"value":{"entity-type":"item","numeric-id":4553736,"id":"Q4553736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8ce94d78e80f5c861bf121d333e2f07b170521b","datavalue":{"value":{"amount":"+0.9166357517242432","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":"Q322301$08B00728-610E-4AF2-922F-E80A990F697C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b5759156b47498d831072c5437e02cdfff2f168","datavalue":{"value":{"entity-type":"item","numeric-id":2034399,"id":"Q2034399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0040e24bbcd927e036b49ed471f9fda5f6d605cd","datavalue":{"value":{"amount":"+0.8495450019836426","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":"Q322301$926EFF70-60F1-400F-A915-0C74E140E5C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3818e3236898c552750aead46497fb8d0e05f83","datavalue":{"value":{"entity-type":"item","numeric-id":5259566,"id":"Q5259566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4ebcb73015666c57b600e394e4bbb01d6aa5b93","datavalue":{"value":{"amount":"+0.8286272883415222","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":"Q322301$A8079036-6E78-42E4-8D76-4893FECE7D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d07416dfb18ab07cdab31ee9d3c411af6d0ba57","datavalue":{"value":{"entity-type":"item","numeric-id":5419980,"id":"Q5419980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61ce93d468a05a3c1d3c3867062d1032f9636b10","datavalue":{"value":{"amount":"+0.8253964185714722","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":"Q322301$16387F7A-B5FD-4C70-905B-A172ECCD6D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24f571f8b8bc27c3ac475299ef9c91cfb60f3607","datavalue":{"value":{"entity-type":"item","numeric-id":4634024,"id":"Q4634024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31715c51aca58293ec59944c7d6c41bac708ac71","datavalue":{"value":{"amount":"+0.8235245943069458","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":"Q322301$97C1BD61-5237-4B11-A6F3-5BA46B062DA1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On minimum bisection and related partition problems in graphs with bounded tree width","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_minimum_bisection_and_related_partition_problems_in_graphs_with_bounded_tree_width"}}}}}