{"entities":{"Q4729817":{"pageid":6759394,"ns":120,"title":"Item:Q4729817","lastrevid":90723038,"modified":"2026-06-04T21:10:42Z","type":"item","id":"Q4729817","labels":{"en":{"language":"en","value":"The bisection width of cubic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4114671"}},"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":"Q4729817$BFFD4E48-CEAE-4E52-BF57-5A35B8E03768","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"80768b635d1ce38b5f828a5e8ceb48b3dee775a2","datavalue":{"value":{"text":"The bisection width of cubic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4729817$95413583-28EC-4BE0-95F7-04B0C274162C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3e44be3ee1394d453264f1c3bf6b2fb400d7a79","datavalue":{"value":"0681.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729817$B03C3D92-9753-4F25-B9EE-BCF802CFF6A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0688498f0af39e14219e91a52b1590f43fa6025d","datavalue":{"value":"10.1017/S0004972700003300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729817$9BC253FF-2170-4DE1-AAAC-F7BF8A851618","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"07087e1d75fd1d243699209aaff4219c92fdadda","datavalue":{"value":{"entity-type":"item","numeric-id":207053,"id":"Q207053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729817$4D83B09D-D2FA-4482-BEF8-08485C215FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e38d7a3cac136d69e468e7b2bb350158b51e7413","datavalue":{"value":{"entity-type":"item","numeric-id":1363710,"id":"Q1363710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729817$B3458B9B-2082-4C65-8CF8-0C71DB5CE0EA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6b34985c280ac92a95e78ca54439c7119e4907e7","datavalue":{"value":{"entity-type":"item","numeric-id":2716953,"id":"Q2716953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729817$04C7CAA4-07C6-42CB-AB10-C157F82E6037","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4729817$636EAB57-9044-4A24-B28F-704E8DDDC779","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729817$2832C916-3977-43D1-9C7C-B4257F970109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729817$E97AA0BE-F571-42C6-80E4-0D1794F546C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729817$CF9448BF-F745-4114-94D9-92FF7D866172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729817$FA0010A4-CA40-4BF4-A16C-35AAA9F366C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a33c44f50d1928eabd6ae2f880157f526ff44aa3","datavalue":{"value":"4114671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729817$BA474F92-92DD-4516-9C44-551673C23658","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb0697afdc2046fd89d7790ee5ec26bf806a68aa","datavalue":{"value":"minimal cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q4729817$15AAEB39-FA62-4E1C-B3BE-63044FA5402B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22f34aad1b1d62617b577eae8a009f9d8744a76b","datavalue":{"value":"bisection algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4729817$27EA60BA-1BCD-4111-9EFC-FAA662BE6DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q4729817$78F2B50D-15AB-481C-A3BE-4C36249F218B","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":"Q4729817$01B572CB-9F1A-4FC3-870C-04F8AB7ACA6B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0df8c16fb6d4d3c861f57e0569695f268c7efadd","datavalue":{"value":{"entity-type":"item","numeric-id":800384,"id":"Q800384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729817$F4727D7A-90DD-4AC4-A68F-ACC874FEA80B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"198bba29d7d66df862afcb4d6a84c2940b4b2072","datavalue":{"value":{"entity-type":"item","numeric-id":1112844,"id":"Q1112844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729817$F0A4240F-532F-4E7C-B575-621229A36BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a44f31abbdd4dc84e5f661896a7812e44411ddf","datavalue":{"value":{"entity-type":"item","numeric-id":4100093,"id":"Q4100093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729817$6810C74E-8113-4E3E-91CA-7D589C7B7E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec7fb451cd334a87eafe9826c9961a47e98d4405","datavalue":{"value":{"entity-type":"item","numeric-id":1255501,"id":"Q1255501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729817$C2147D95-30C3-4A3F-9C4E-B344CAEC9D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f34fb167d6b58149e4c07bc6f477f173f3d07b81","datavalue":{"value":{"entity-type":"item","numeric-id":1150630,"id":"Q1150630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729817$F87295B9-083E-4026-BBB6-F0C3F4CB261C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d823bde0afa959f545aa85998f405220b941317","datavalue":{"value":{"entity-type":"item","numeric-id":796306,"id":"Q796306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729817$8D134AD0-9155-4326-8D5D-39CF501CE636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729817$09FAFF59-26A4-4E83-85AC-27BFB441B4AF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00ee4971aa007234cdbc8fbc47f8abe302b48c8f","datavalue":{"value":{"entity-type":"item","numeric-id":4027167,"id":"Q4027167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd37247ad2a8a4cb73ed9bdded72c9d01a2c81a3","datavalue":{"value":{"amount":"+0.9090965986251832","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":"Q4729817$D0BFC1F4-9F08-4404-992C-F42AB0419D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55f88a4025e4a8b3afb10a2359fe27be808610ac","datavalue":{"value":{"entity-type":"item","numeric-id":6106297,"id":"Q6106297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fd2fbd87100644d8ccb3160a730f5a185afd8c5","datavalue":{"value":{"amount":"+0.906042456626892","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":"Q4729817$4D35F105-4B5A-4D67-AF27-3629253B3BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ef4c2e59ce3742b44cf04a7e1247f8de4153e09","datavalue":{"value":{"entity-type":"item","numeric-id":2197453,"id":"Q2197453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a58c0cc142351146c9c692e960d3c9bf623943b","datavalue":{"value":{"amount":"+0.8583765029907227","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":"Q4729817$5D86FE16-A840-41E2-818E-FB89DD2BC94E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e78ddd39dc687f4b6a3fa261dc49417de6c9d9c9","datavalue":{"value":{"entity-type":"item","numeric-id":4779170,"id":"Q4779170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c2783b88d85673f0cc4d1e96ea9c34f265ea541","datavalue":{"value":{"amount":"+0.8570155501365662","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":"Q4729817$006A8789-EA1D-4A13-AB31-9C6990DC8B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1dfe8556581e9fd4777be51d01c34a6e417f6e0","datavalue":{"value":{"entity-type":"item","numeric-id":2381523,"id":"Q2381523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7819371aeeeb77d6911e8253153883ca76a87ba7","datavalue":{"value":{"amount":"+0.8544811606407166","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":"Q4729817$5518E2AB-6ABE-4F03-98F2-79322C77854C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The bisection width of cubic graphs","badges":[]}}}}}