{"entities":{"Q4553736":{"pageid":6583328,"ns":120,"title":"Item:Q4553736","lastrevid":97285001,"modified":"2026-06-05T13:48:54Z","type":"item","id":"Q4553736","labels":{"en":{"language":"en","value":"On minimum bisection and related cut problems in trees and tree-like graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6969503"}},"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":"Q4553736$60E19AA1-8B5E-4960-9BCE-71CA1BE16341","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d99c70577a1c4d48717ba8be9a16cdb355d245a","datavalue":{"value":{"text":"On minimum bisection and related cut problems in trees and tree\u2010like graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4553736$CFBA3D54-935B-483D-8738-EF89AD0837ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c1cb7ad3ea79eb894aa1d2b511c7959fc97de6a2","datavalue":{"value":"1401.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4553736$6EACE669-07A5-41F2-9CEB-9F601564E5C5","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":"Q4553736$0D3CCE39-6A58-4B1D-9888-60364D9E468A","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":"Q4553736$963A5F47-DA60-4288-9840-F2B9FBDCD667","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":"Q4553736$90601CDB-959A-4E04-9CE6-18FFEEC626D1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4553736$D39E9BD9-B974-4F18-923F-032DCBC8D946","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"91f1446dd2e948e5bd7c8b493f0c85fd16247dd7","datavalue":{"value":{"time":"+2018-10-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4553736$EE987962-1E90-4BBC-8C08-A33DF9687E66","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"83e81b95223fdc6de69380fd3efd1fde68445097","datavalue":{"value":"https://arxiv.org/abs/1708.06411","type":"string"},"datatype":"url"},"type":"statement","id":"Q4553736$9E22D4AD-4B37-4303-A642-237F704091C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4553736$AB29552B-F394-4617-963B-A79D1BE0B9AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4553736$3535CC10-252B-4206-B37F-338F3FEC1184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4553736$328615CE-384F-4CE3-B9DC-4C17E9A8BC84","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf69d4f3e098297ce5d070436fff07ba68829422","datavalue":{"value":"6969503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4553736$3D9AF08C-0DA8-438C-A341-F55DE1EE476D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4553736$439F5417-54BA-493E-9F11-E88C5B0F390C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82533a4b9cf0847e4ccd35f28eab899a57a22849","datavalue":{"value":"minimum bisection","type":"string"},"datatype":"string"},"type":"statement","id":"Q4553736$4BF835B7-8C22-44AD-9D5B-E1C107D5F9CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4553736$E6522524-2A79-4ED5-9599-AD8E492CD241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f1e625afea5b1a633df9fe58ad43c2d03e075ec","datavalue":{"value":"tree decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4553736$6C91F763-74E4-4B3C-9EF1-931877E7B5BA","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":"Q4553736$722099A3-F769-47EC-BE01-E46F19363520","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ea0a1f0152503ea05d52705e2718dc7575c82e50","datavalue":{"value":"Q111288267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4553736$80A93681-8231-4591-8595-8DE376494109","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f06d7603754960887afe591d08386076977319bc","datavalue":{"value":"W2963891893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4553736$6E2132CF-9E03-4CA4-BBDF-207F147CDCBF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"14b9d585909fdb38fbce59d417279be6bb74dd2c","datavalue":{"value":"10.1002/JGT.22248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4553736$EF520EBB-2891-45D6-AC58-8BC82CD91B26","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2e7b86af9b509f5ea108cf5bc2c9b9bc1fa5ca8","datavalue":{"value":{"entity-type":"item","numeric-id":322301,"id":"Q322301"},"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":"Q4553736$C83EDDB5-015F-4831-B57A-70ADB138FB11","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":"8891391cfd4505381a040ed7c224249ee132a38c","datavalue":{"value":{"amount":"+0.8565212488174438","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":"Q4553736$1DE67BD8-F85D-4763-A42B-7A76D293CD26","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":"9660efdf80adf77391d355f4919bf6f2f7245665","datavalue":{"value":{"amount":"+0.8277614712715149","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":"Q4553736$A62D669D-643D-4C1C-8EC6-1226D284625C","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":"9235e218782c977d2f1bb318299ad9b279b70739","datavalue":{"value":{"amount":"+0.8089035153388977","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":"Q4553736$4B2E4A47-E190-444C-823E-60B81FEF3626","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":"27f6427cd4e656fb7fca569a0c765d93077e72f8","datavalue":{"value":{"amount":"+0.8055205941200256","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":"Q4553736$1DECFD9A-39D2-4AB7-977A-0AAFF80A0906","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On minimum bisection and related cut problems in trees and tree-like graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_minimum_bisection_and_related_cut_problems_in_trees_and_tree-like_graphs"}}}}}