{"entities":{"Q3765553":{"pageid":5795459,"ns":120,"title":"Item:Q3765553","lastrevid":51842402,"modified":"2026-01-20T07:45:18Z","type":"item","id":"Q3765553","labels":{"en":{"language":"en","value":"Probl\u00e8me de la bipartition minimale d'un graphe"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4023015"}},"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":"Q3765553$4F127F03-6A57-424E-A6A5-361105816CA1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1073483c6303d27992b13f1f44d98a118c95958b","datavalue":{"value":{"text":"Probl\u00e8me de la bipartition minimale d'un graphe","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3765553$E37C1032-25EC-421E-B18D-ECD0F7566291","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e834b1a0e7589283cd4a06c20ae899c59115a96c","datavalue":{"value":"0628.90049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3765553$2D5B1EF3-2202-4CCE-B8F6-B36E67DEC650","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7342e9055375acfd3f9bd9fbdfed11e570aa088","datavalue":{"value":{"entity-type":"item","numeric-id":221903,"id":"Q221903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3765553$CC62C7A1-3376-4FE1-9027-77F4D36C331A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bf47db66b00e4c421ce1e7ba44bc0c7e860c19b","datavalue":{"value":{"entity-type":"item","numeric-id":190032,"id":"Q190032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3765553$7B181E6E-8705-4B46-BAA8-397F36F4AD0E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34146e9d124eb8f57a6231e1825b5fc0d1c34b9a","datavalue":{"value":{"entity-type":"item","numeric-id":2713139,"id":"Q2713139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3765553$AD193421-09AA-4ABE-9185-D01A757909AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q3765553$82D077C3-507F-49F1-A3F4-240905FD7884","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9408e2574606471952374abcf7566cc28ad8466e","datavalue":{"value":"https://eudml.org/doc/104927","type":"string"},"datatype":"url"},"type":"statement","id":"Q3765553$543F9580-C816-49A6-B876-C6768D64E526","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3765553$BCD5D389-1578-45C8-9EF8-318380CCA2B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3765553$118B6654-41F6-4104-BE4C-D966C8C0BCDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3765553$5630B136-826D-47B9-A5FA-D9EAF3C0B286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3765553$CEB40838-9511-4464-AF18-5ACE129C1180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3765553$D9DAFA6C-BEC6-4FD8-9DD6-888CE64F3A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3765553$CA363BF2-532A-4741-86BF-895257858BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3765553$81CBE550-229A-4BAE-B97F-F87D862DF14A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"39f1b3700e1b961f27dc90ff631afa2791fdf68d","datavalue":{"value":"4023015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3765553$43B6E88B-0383-49ED-9275-27E157E2F8B9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd3e1b9c1247541c4a45fe88f529477a01ef832b","datavalue":{"value":"minimal bipartitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q3765553$58D54D4A-DCE3-48AA-9ECE-5047F0C8A75C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb0697afdc2046fd89d7790ee5ec26bf806a68aa","datavalue":{"value":"minimal cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q3765553$EE55AE68-922C-4856-B8AD-D7A7187040A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2137bbcb36347343bb608781817185bca96fd831","datavalue":{"value":"arc-weighted graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3765553$1DB0F3A5-99A6-4BFE-AD3A-EAF842197CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3765553$DBEAF788-F3F3-4061-B9F6-888BA346D6DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3765553$276D2E74-9D09-430A-BD6E-24B78592B8F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"327c8ceed3def07bd37ff4c6153133e64ff0aaa1","datavalue":{"value":"maximum flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q3765553$27195CAB-1346-4D30-BC59-F1551FD5B169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3765553$6D0827C4-A115-4BC1-80C0-83AE5AA0E1CE","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":"Q3765553$55320BCF-BEF4-4C14-A171-988D644D5B40","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7c53dc290e67a233688ded3ce15789295078597a","datavalue":{"value":"W2503343917","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3765553$CCE5875C-0E9B-4297-8E80-523900699958","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"898a12561670d53d87c3ba998493b0c4bd918b9d","datavalue":{"value":"10.1051/RO/1987210403251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3765553$A4D70E9E-5E7F-44EF-B066-63F7336CCCA5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58a87496b527cb145a4360458cafbcf16cfd8be6","datavalue":{"value":{"entity-type":"item","numeric-id":5448792,"id":"Q5448792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4b49c3bdde3155138f3e9e1627ee463a650aecc","datavalue":{"value":{"amount":"+0.8727217","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":"Q3765553$7EFD4C74-46C8-4C2E-B676-C25B25BAE3CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e793343fc81671fd524d605d7cf0abd676cf6c7","datavalue":{"value":{"entity-type":"item","numeric-id":1422438,"id":"Q1422438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17d2e988160476912195e084e6b77c10d1a1dd93","datavalue":{"value":{"amount":"+0.8712296","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":"Q3765553$315651E5-C914-47D2-9CA9-A5DEBEA26ECF","rank":"normal"},{"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":"6be9e1c16c21f0501487f25897cf25c67fbd2494","datavalue":{"value":{"amount":"+0.86962396","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":"Q3765553$9A4092A8-363B-4C54-B2B5-9F9397BD4D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cc2d4d09e815ae89bef372a622e5bdc787db535","datavalue":{"value":{"entity-type":"item","numeric-id":3833614,"id":"Q3833614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23def41d684646f8929a496f93272a99af9afb80","datavalue":{"value":{"amount":"+0.86790556","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":"Q3765553$E7BAF0E8-E291-4A0F-B8FF-6E2E6017C0D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ac6e5605118926d6fcc97bfab5140b2da9765dc","datavalue":{"value":{"entity-type":"item","numeric-id":4552255,"id":"Q4552255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fa5f11523c7222ce025f8f489a62431af66413d","datavalue":{"value":{"amount":"+0.8675284","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":"Q3765553$67B7B5DC-44CF-4B14-B8E2-86EBEC3652EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"297d155f1864a4589ce1d83b18f02997e4603422","datavalue":{"value":{"entity-type":"item","numeric-id":2465958,"id":"Q2465958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc945a6c472220daf9300d56613ea25c5cdbf94c","datavalue":{"value":{"amount":"+0.8674393","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":"Q3765553$6AF69C42-212E-4386-AE30-8B8F7DA610E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca146d3d9f6da58f56bbe19876744ec35d3fb43e","datavalue":{"value":{"entity-type":"item","numeric-id":2338639,"id":"Q2338639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a39b3f57b37eebf425291c8294066ba9a2b8a58","datavalue":{"value":{"amount":"+0.8653921","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":"Q3765553$8B8947B7-8F7A-440C-8C67-2A34EDD42623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d23f063ef20f86928d733b32b833e061b669785f","datavalue":{"value":{"entity-type":"item","numeric-id":456092,"id":"Q456092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"902f4186179845faa30843e0bc4a06c559cc6225","datavalue":{"value":{"amount":"+0.86527395","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":"Q3765553$D5D2B98B-BDB8-4B45-8688-D03EC1386E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61410787ff6954168d45235e4caddb93d4273c89","datavalue":{"value":{"entity-type":"item","numeric-id":2043356,"id":"Q2043356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdaebfe3a7834247082bb67358e23b8223016ae1","datavalue":{"value":{"amount":"+0.8615238","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":"Q3765553$7D8DB5C2-6135-4608-84D4-FB4E34C22DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b322f05ad490199bab31f28b8c6726718787b501","datavalue":{"value":{"entity-type":"item","numeric-id":5564328,"id":"Q5564328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"405dbfafad8129331a012ccfaf6a107953ae8b89","datavalue":{"value":{"amount":"+0.857599","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":"Q3765553$3430778F-CD3C-49C6-803C-88412997DE5B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3765553","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3765553"}}}}}