{"entities":{"Q5325943":{"pageid":7355517,"ns":120,"title":"Item:Q5325943","lastrevid":95972480,"modified":"2026-06-05T10:07:52Z","type":"item","id":"Q5325943","labels":{"en":{"language":"en","value":"Treewidth of Cartesian products of highly connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6193105"}},"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":"Q5325943$D320CEC8-018A-464B-9E02-775594693C78","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4dc5d3011d33d550f9ce85971c9cd7bb070c1ebc","datavalue":{"value":{"text":"Treewidth of Cartesian Products of Highly Connected Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5325943$CB61B6FD-AF09-4313-908F-7A9D9D487EF2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"38294b5d3fd14a7d9cb1efbad5077afc9142b121","datavalue":{"value":"1269.05093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5325943$23016857-7A1E-42E2-A4B6-DA320CB1B9DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"88de6ea3aec65de7fd5bea5219c0d3561ce4c989","datavalue":{"value":{"entity-type":"item","numeric-id":259169,"id":"Q259169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5325943$95BAE63E-C52F-4F3B-B4F6-1AD33CF800CF","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":"Q5325943$C1792AF3-791B-42BC-988C-C99A52B1B326","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"683b08489c463bad988b3e086c3ff9e3b094bf28","datavalue":{"value":{"time":"+2013-07-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":"Q5325943$051CDE62-57E4-42FE-B48E-EFA314C8269B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ee6d49bc9d122cbcf7f24b985d50cdb37a9688f","datavalue":{"value":"https://arxiv.org/abs/1105.1586","type":"string"},"datatype":"url"},"type":"statement","id":"Q5325943$7CD9C7C4-4517-4A05-ACD7-7A94EF973228","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5325943$2240C91F-999B-4FD8-A844-B55C48F8FF7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5325943$7247E4A9-1001-4FBB-91E1-9ADF823200CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f9e060e10423efdceb0b0267373d06005ebbceb9","datavalue":{"value":"6193105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5325943$4A65B957-CD33-41A1-8F92-2208269B36C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5325943$CC40E365-DEBB-40A0-86CA-8932A40E6D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7642d8b032ac6ec79fcbf380f24fdc21e9f421e","datavalue":{"value":"Cartesian product","type":"string"},"datatype":"string"},"type":"statement","id":"Q5325943$E9027AD4-BEB1-41F9-9812-275551827CC9","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":"Q5325943$0471827B-FDE5-4107-958D-F25474095FE3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7da7cad71d6dd612529d9361868c3ab4a49af443","datavalue":{"value":"W1691925402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5325943$9DF8EEBA-1935-4251-8A6E-E94E7F19AA4B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5b869d5a36ca324443a77608351e5205b1ccfb9","datavalue":{"value":{"entity-type":"item","numeric-id":955026,"id":"Q955026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5325943$5B8FEDBE-1107-4E50-AB32-9A5788A4F398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5325943$83F1A6EE-7E81-4F45-A7FE-DCF7390D5AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87bbaf645797fc13e005a986d8a48d9eec996f8","datavalue":{"value":{"entity-type":"item","numeric-id":926284,"id":"Q926284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5325943$9FB2932C-4993-4048-8510-8A3C9A3A5D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e115af69c1d72ad51c792390a5a1864f01b239fd","datavalue":{"value":{"entity-type":"item","numeric-id":819827,"id":"Q819827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5325943$F5A56EFD-1F2C-4614-989E-374DFA0D18AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a03df6159403f8e2819b21b8def7de9a2c76af59","datavalue":{"value":{"entity-type":"item","numeric-id":1214948,"id":"Q1214948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5325943$3836775D-035D-4328-ABBD-6708A2102439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5fcaf2d7cddf41d8ae4ea6975f9f433a8e621b6","datavalue":{"value":{"entity-type":"item","numeric-id":1006041,"id":"Q1006041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5325943$4F0A5450-5140-47E1-8973-E5D8F7B1A070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e02be15fc70528093240119f149726035fdefcaa","datavalue":{"value":{"entity-type":"item","numeric-id":4047569,"id":"Q4047569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5325943$CD00FFEC-25E9-489F-9ADB-8949873D012D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc2ae67caa4232288e8640bda8a06225eddac86","datavalue":{"value":{"entity-type":"item","numeric-id":5541108,"id":"Q5541108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5325943$82DC2D93-15B9-4596-862A-7D95D071C024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1120693b8c9b8b7acbfbe93248755aed422e6d","datavalue":{"value":{"entity-type":"item","numeric-id":1400004,"id":"Q1400004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5325943$69C28073-3862-4CBD-9960-44CA46AC877D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a1c1de2caa49c84405f04f5175bbe6af5d51895","datavalue":{"value":{"entity-type":"item","numeric-id":1613500,"id":"Q1613500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5325943$6ACF44A0-0247-479D-8ED5-E0F97BCB2324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a18e86c0696c17fdadd479019a723c9f06018a7","datavalue":{"value":{"entity-type":"item","numeric-id":534058,"id":"Q534058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5325943$C597CCAB-DF72-4273-A6AE-671F3D79F6F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0f6dd793166a567719b2fb5d958eb883aea03d","datavalue":{"value":{"entity-type":"item","numeric-id":1079583,"id":"Q1079583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5325943$663D7F90-9706-462A-A2FF-3F8E7FCD2997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd17ba516d84a901dd0cd8022e66275bb00c8b32","datavalue":{"value":{"entity-type":"item","numeric-id":1325271,"id":"Q1325271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5325943$34CCCE5C-FF38-4C1A-81DD-7E428AF582DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"553bff55b9ca00576c37a65feb24749165d9307c","datavalue":{"value":{"entity-type":"item","numeric-id":416762,"id":"Q416762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5325943$BC2C59F3-81D9-40AA-8539-9BDA9DB2DDD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0411f4a650cba086bd1bb2e8e6a11129676d4961","datavalue":{"value":{"entity-type":"item","numeric-id":990784,"id":"Q990784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5325943$C37AFBE9-F1E5-4F14-89C9-27E9452AC397","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a6920503233255c96191d18c3309d7528fc00d17","datavalue":{"value":"10.1002/JGT.21677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5325943$8B2DA7E8-E89B-409A-8C56-7778C392A5E6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a75455705601a7c18b1bb8d17495581e7fcbd5ac","datavalue":{"value":{"entity-type":"item","numeric-id":741743,"id":"Q741743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed4952821b810a8a9b4a6b320852c864a061b89d","datavalue":{"value":{"amount":"+0.8168188333511353","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":"Q5325943$299891CE-B60F-4AF0-B79D-413427EB3FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3e9e68868dc7f3bc23fbac669308da4f8904b56","datavalue":{"value":{"entity-type":"item","numeric-id":5319301,"id":"Q5319301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ba7b94f43e6db8d4e880c6037b779a3e8c14732","datavalue":{"value":{"amount":"+0.812952995300293","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":"Q5325943$ADFCE037-0F22-414C-94E7-1CC5D9F723B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88be93f4e51673042956e188219050a3e6f37282","datavalue":{"value":{"entity-type":"item","numeric-id":661945,"id":"Q661945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a71f9c3e1091c0ac8699e2ad2dde97948388bcc","datavalue":{"value":{"amount":"+0.7650042176246643","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":"Q5325943$CAC63565-76C6-4F67-AD22-90616F90410C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41a54caf9663d7bd74545ca9bed9e798688251ba","datavalue":{"value":{"entity-type":"item","numeric-id":998569,"id":"Q998569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"675e5e164df073e678bfa0b2f440213fd6b75ff5","datavalue":{"value":{"amount":"+0.764756977558136","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":"Q5325943$E3A107F3-6A12-433B-BB79-694AB3C3C9D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b3b645e2dc39e1799db1f20dc5ab366e9f1dad3","datavalue":{"value":{"entity-type":"item","numeric-id":1613500,"id":"Q1613500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fac4488ed83f11923cda825644dd8d4b894b99a2","datavalue":{"value":{"amount":"+0.7507114410400391","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":"Q5325943$91B38F7C-CA78-4DD0-96FA-909B396E4C39","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Treewidth of Cartesian products of highly connected graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Treewidth_of_Cartesian_products_of_highly_connected_graphs"}}}}}