{"entities":{"Q4337630":{"pageid":6367230,"ns":120,"title":"Item:Q4337630","lastrevid":96599330,"modified":"2026-06-05T11:42:51Z","type":"item","id":"Q4337630","labels":{"en":{"language":"en","value":"Potentials in Undirected Graphs and Planar Multiflows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1012869"}},"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":"Q4337630$3109583E-BE01-42E8-87BF-F393D35DC618","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bbb36f583c74ef1a7590373938501c06a2054087","datavalue":{"value":{"text":"Potentials in Undirected Graphs and Planar Multiflows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4337630$B4A26046-ED66-4EA6-985B-01E5E83D784C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"83fafe66ce9ef924e6960885f6412d054ecca720","datavalue":{"value":"0867.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337630$FCC333CC-B2F8-4837-B923-DF8523AFCD05","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe92ae002a09c3cb9f289229a775a1fc74675983","datavalue":{"value":"10.1137/S0097539790186704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337630$C5651A7D-6D3A-44A0-A19E-C0AD2B404311","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2e2fd632e23324e356d8ca97c2e98ef9898398c","datavalue":{"value":{"entity-type":"item","numeric-id":210363,"id":"Q210363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4337630$7885E967-AF79-4721-9E41-1F4370AAFEC2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4337630$572970F7-B77B-45A7-AA4C-F328EE4BBAF9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"adb15fff212634ed49f2d35e429dbbe9bdd3c551","datavalue":{"value":{"time":"+1997-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4337630$5534CFAB-4E3A-4F7E-A71E-C2FBED1A07F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337630$69DD87D0-A4F9-4702-9A3E-6121692ABDE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337630$9C05D3CE-86B2-4843-B177-5CC9EB7CA69E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337630$6957D39D-D583-489E-8B6A-E75D3B440820","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"551e17cfa502e1996b8495eb41189f74cf120dbe","datavalue":{"value":"1012869","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337630$29A5DD7B-2216-4DA4-9B4A-753989A35071","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41915f618321191e19ff3efb6e839aafd0a6b779","datavalue":{"value":"T-joins","type":"string"},"datatype":"string"},"type":"statement","id":"Q4337630$87077B52-4D09-4085-AB0C-16874B9B6F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a51a904a56c955246f6620c68d3b686ca0b21ace","datavalue":{"value":"T-cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q4337630$C97B0FC1-321E-4FA8-899B-ECD7CDB5AF63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9c29050c2e1a38d2cf1e70f323e1622bafda574","datavalue":{"value":"multicommodity flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q4337630$1E50C677-EAD2-44BF-9C1E-52765BC993CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b02fd00274cdb6762dafdc923284996cfefe152","datavalue":{"value":"Chinese postman","type":"string"},"datatype":"string"},"type":"statement","id":"Q4337630$87BC2750-D343-4824-BBCA-C43EE561A236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4337630$2CCD93FE-69BC-4996-A58B-262051A94AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6144280334559a6115bb843e62e7394a2e844ae4","datavalue":{"value":"structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q4337630$5C06EB7C-3C7F-4C3D-A9E3-8CA245C7DB1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4337630$DDF7744C-CE19-43E3-8818-879CC5B02BEA","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":"Q4337630$780E4D10-4634-4C15-8275-CF5DCEFCC619","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"44d9e14f66ad14c9581aae3414e01a5b62e9cda1","datavalue":{"value":"https://doi.org/10.1137/s0097539790186704","type":"string"},"datatype":"url"},"type":"statement","id":"Q4337630$8FC650BF-17D5-472C-8153-B52DDCD3BDB4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"65ab34cd29d7db72251d04af809d8035eab3f225","datavalue":{"value":"W1970824097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337630$5A416CD4-55CC-4768-A7A3-FF4BF0E8D502","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42f9632d875628e96e7141507a93d70825dab091","datavalue":{"value":{"entity-type":"item","numeric-id":974713,"id":"Q974713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"330ba0023e6f46a149ce9a4acdc1598d8bddafd2","datavalue":{"value":{"amount":"+0.9014079","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4337630$BAB18B89-FC01-4C33-80FC-0585E99705A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32cf3fc937b74946037daee8d1c0b38d20dd8c2f","datavalue":{"value":{"entity-type":"item","numeric-id":2998629,"id":"Q2998629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ab3746107acbb9c2a65cca7198bf16f5e7aa6d3","datavalue":{"value":{"amount":"+0.90071225","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4337630$81676F9A-B365-4CB6-99DB-43425E68D635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b64586e6ed2625fe154ac6beeb659dc745d46108","datavalue":{"value":{"entity-type":"item","numeric-id":4857591,"id":"Q4857591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ba82dd943bb266af2b03bc30fc96d9c7a837dca","datavalue":{"value":{"amount":"+0.8891549","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4337630$E552D0D0-6250-4CC3-BE0B-290414CB1CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9729fa27cd01be87f4da11b8e2766fa4d13547bd","datavalue":{"value":{"entity-type":"item","numeric-id":2943642,"id":"Q2943642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c2c435e76b27df203cf67364c67e52075d39134","datavalue":{"value":{"amount":"+0.88914573","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4337630$E25DE069-3F0E-4DA9-99F3-3C4626AE449C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8d33c1514eb9560fa44dcda5729412248e1cc61","datavalue":{"value":{"entity-type":"item","numeric-id":5751700,"id":"Q5751700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c2c435e76b27df203cf67364c67e52075d39134","datavalue":{"value":{"amount":"+0.88914573","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4337630$0E7D652A-D0F5-4647-955A-586B72EA540B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c88450a1a0d319f54d91b3d6bc32492724690703","datavalue":{"value":{"entity-type":"item","numeric-id":1317474,"id":"Q1317474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cef92074b6897602a1c48f42312d3867b7346c59","datavalue":{"value":{"amount":"+0.883822","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4337630$C16702CD-881C-4D3F-96AB-6D3D7932D33E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a274d040189e6d6a6971056614ecd923513d53c","datavalue":{"value":{"entity-type":"item","numeric-id":3603468,"id":"Q3603468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab0a35b3d08f4103e75f70e89a518fe6c9af82a7","datavalue":{"value":{"amount":"+0.87906396","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4337630$6331A63D-F867-4372-9D11-46B0FA86CC5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eda97269a891df90dad35bef565f843663510656","datavalue":{"value":{"entity-type":"item","numeric-id":848676,"id":"Q848676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab0a35b3d08f4103e75f70e89a518fe6c9af82a7","datavalue":{"value":{"amount":"+0.87906396","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4337630$1886CC8E-3E16-4065-AF86-C2D55FE25581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbcb0e800101305a82a2a59742c5fadb017d17da","datavalue":{"value":{"entity-type":"item","numeric-id":2870017,"id":"Q2870017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d7b817d26cec5d707f8f3f676c0bed3ae5017fa","datavalue":{"value":{"amount":"+0.87862587","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4337630$1FA4B4CC-49E7-4604-8320-1C23FDB34A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f80ecca9c8ebcaa75189df114a07aaccecccec17","datavalue":{"value":{"entity-type":"item","numeric-id":4354177,"id":"Q4354177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"587856546cc17c7d12a9907499b68ec2454e98a7","datavalue":{"value":{"amount":"+0.8776601","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4337630$4DED6B23-2FA2-4E15-8CAA-A25E97762007","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Potentials in Undirected Graphs and Planar Multiflows","badges":[]}}}}}