{"entities":{"Q1359375":{"pageid":1370114,"ns":120,"title":"Item:Q1359375","lastrevid":67488393,"modified":"2026-04-12T18:21:12Z","type":"item","id":"Q1359375","labels":{"en":{"language":"en","value":"Decomposition of the flow polynomial"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1029268"}},"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":"Q1359375$DBADB468-BB08-4F0E-B5CF-FDD99FE7510B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b581fd988ff9faffc5620b05ea96ea95de14921","datavalue":{"value":{"text":"Decomposition of the flow polynomial","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1359375$FF4F026B-CDAF-44A3-97B6-B2B9737BBE84","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf9fb5b8c25a595fda0ed4c92031ea71f90f6445","datavalue":{"value":"0870.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1359375$9701F22F-E4F4-47F2-8DFD-9F4D2A5F76A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"666bf8c1c4ed83eba127d18e6e1b0c02f0fafeb6","datavalue":{"value":"10.1007/BF03352995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1359375$89186330-DEF2-4A95-9DC4-D915A470C68B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2e6a0353a5a7b0d82ef9ca7c50f143590a03fea","datavalue":{"value":{"entity-type":"item","numeric-id":1349019,"id":"Q1349019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1359375$4D4078C1-9FBA-400C-B62C-AFF3B6A0C330","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1359375$1C0C889C-F886-4C53-BA98-18B978EE19B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"28b9596eafbe4f7af330e206cbe61b9813bd2dea","datavalue":{"value":{"time":"+1997-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1359375$EE5B3848-11EB-413E-9F1F-E5D91ED5944A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9dd39d75b906ed1e85f483a9f0e4ece983508ad8","datavalue":{"value":"Let \\(F(G;t)\\) denote the number of nowhere-zero \\(t\\)-flows on a graph \\(G\\). \\(F(G;t)\\) is a special case of the Tutte polynomial and is called the flow polynomial. The authors consider decompositions of the flow polynomial via edge-cuts and vertex-cuts of cardinalities 2 and 3. They also consider graphs with the same flow polynomials.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1359375$61BA7BBD-8D92-4DFC-82E9-D8E1CE54DBB5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1359375$ED95A061-E1A4-4228-B72C-DC9047ADBE1A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"431845bc243aa9a8fff32aaff2e1ddcb6ca865bc","datavalue":{"value":"1029268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1359375$1A408AC4-9037-4DF9-A285-18D340994AC4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7005a339907d294ca2cc42c5a1084487971e30f7","datavalue":{"value":"nowhere-zero flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1359375$6327B4C0-88A8-453B-96A6-BD280359F8E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56893465e0382d71958122b7c2a0e4cc902f6465","datavalue":{"value":"flow polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1359375$360BDDDE-F85E-488B-AF0C-6364534BC301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec3505d4a1a47ba6779c1bc97acbae985df00be0","datavalue":{"value":"isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1359375$BF892B94-C572-4F1D-9A9D-C43BFA98B4B6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"18d5150f70f677eb92738e1c6793c1fd0d1cb2c3","datavalue":{"value":{"entity-type":"item","numeric-id":210144,"id":"Q210144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1359375$256AC23E-B928-43EB-B4E5-DDC6A84815BD","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":"Q1359375$89F1BB97-BB99-42F7-BBDC-CBA7A4FAED4C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e12be9c91c37031bc01d0b265b2932112551d605","datavalue":{"value":{"entity-type":"item","numeric-id":1186130,"id":"Q1186130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1359375$772A2A3E-114E-4E84-A590-CC6CBFC8D30A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4c507e31c9f19be29ef0c21a42fe9d0aa0833da","datavalue":{"value":{"entity-type":"item","numeric-id":1159209,"id":"Q1159209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1359375$9B38855A-155F-42B3-A757-907262D2095B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1860b0031e2cbb9105661e4b1058c275782a39cf","datavalue":{"value":{"entity-type":"item","numeric-id":3135082,"id":"Q3135082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1359375$1D23B862-CA38-4708-886D-BFD3F3270296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c025ec80459931f899d1946429af83bd4521c24","datavalue":{"value":{"entity-type":"item","numeric-id":5560915,"id":"Q5560915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1359375$1ABFDE7B-08A8-448E-8E78-2EF306988D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36198b1d211977d66a47c2610d629e8fba07f517","datavalue":{"value":{"entity-type":"item","numeric-id":5826302,"id":"Q5826302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1359375$982FF9F5-7239-4DF2-B6B6-124301C1C1DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ee6ba21410efd14ddd2a024a73c0ed4e5a2745","datavalue":{"value":{"entity-type":"item","numeric-id":4111952,"id":"Q4111952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1359375$84D44B4D-047B-4A9C-88C0-1C83C6449C1E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c531b7c3796153f7c1fd131262f50c08f2e95c00","datavalue":{"value":{"entity-type":"item","numeric-id":2567283,"id":"Q2567283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"493995f1ae920b5f03074e2f847ff0c8c3e22089","datavalue":{"value":{"amount":"+0.8528872132301331","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":"Q1359375$F0D75BD1-263D-49AE-A97F-1274F475533F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16d0981b725b1af333a47de5d394590ff4967cc0","datavalue":{"value":{"entity-type":"item","numeric-id":4795883,"id":"Q4795883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88e25b63eb5aad1f654c8932da352555efe4294c","datavalue":{"value":{"amount":"+0.8149639368057251","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":"Q1359375$EF808DE0-45C0-44FB-91A9-ECE6E619C9EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21c98ffebb4a137377f2da359f7c353a5706ffd6","datavalue":{"value":{"entity-type":"item","numeric-id":1024488,"id":"Q1024488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a5ede54ff130a8cd7b433584d34461d44ff15c0","datavalue":{"value":{"amount":"+0.8090987801551819","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":"Q1359375$C715EF72-0E12-40B1-808A-B9A04518D1CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cc0a2d19a75e7c886ec231c7405ad8e58928713","datavalue":{"value":{"entity-type":"item","numeric-id":1850590,"id":"Q1850590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"706fde21513067c1c47875601bd1bcfbbfa509b5","datavalue":{"value":{"amount":"+0.8056561946868896","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":"Q1359375$DB6F3F8C-3F4E-43CE-9B39-29CF274D9078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f90dbb2e3069bd1658d13571489a8f6bd92ccb9","datavalue":{"value":{"entity-type":"item","numeric-id":4975267,"id":"Q4975267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93a85231a40171bd3b10a7f9e35421ab32230927","datavalue":{"value":{"amount":"+0.8048839569091797","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":"Q1359375$97EE661B-14FB-4CCA-A089-ACCD00A0555F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Decomposition of the flow polynomial","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Decomposition_of_the_flow_polynomial"}}}}}