{"entities":{"Q4546064":{"pageid":6575656,"ns":120,"title":"Item:Q4546064","lastrevid":47963374,"modified":"2026-01-03T05:02:57Z","type":"item","id":"Q4546064","labels":{"en":{"language":"en","value":"Un Algorithme pour la Bipartition d'un Graphe en Sous-graphes de Cardinalit\u00e9 Fix\u00e9e"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1782960"}},"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":"Q4546064$79255F24-4B2F-4BB7-B554-69C8AD59FBD7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ba314c77110cd48110de0f00e050763e631adcf","datavalue":{"value":{"text":"Un Algorithme pour la Bipartition d'un Graphe en Sous-graphes de Cardinalit\u00e9 Fix\u00e9e","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4546064$0815E31A-A7AF-4283-9B34-3C5E1BED640C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc285d26c1464722439086b63fc8200d0e2c55b8","datavalue":{"value":"0999.05093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4546064$3EB54562-1D37-4CF6-9A4E-B27876034994","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f3df51ad3c48303566a957ec9b1acaf25ce232b","datavalue":{"value":{"entity-type":"item","numeric-id":4546063,"id":"Q4546063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4546064$BAE59EC5-515E-4609-910C-C1F43EA8D351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c4b638e5f09b93ed10671ab738cf938fe72b230","datavalue":{"value":{"entity-type":"item","numeric-id":1652241,"id":"Q1652241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4546064$B4F95BD2-C972-4721-9B86-B1DCEF56ECD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4b382eb2e3a068a862d5096a039ff6b343f2c70","datavalue":{"value":{"entity-type":"item","numeric-id":1096543,"id":"Q1096543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4546064$C278620E-761B-471C-A186-01D0E6AE800D","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":"Q4546064$BAB5D3A8-76CA-4291-BBB6-C0E026C67CF5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63ff829be26711905016fdc54cdab22246fd5f3d","datavalue":{"value":{"time":"+2002-08-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4546064$314F6DF8-34B7-4C8F-B986-CCB50E946A58","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e57afd258c90a4ac8f18b8666e4196bd7faaf32","datavalue":{"value":"http://www.numdam.org/item?id=RO_2001__35_4_401_0","type":"string"},"datatype":"url"},"type":"statement","id":"Q4546064$1146B1D8-8C0E-40DA-B433-DE31531EEA3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"1eaa9faaba3b141ccfa97437c55eb10d871c0112","datavalue":{"value":"https://eudml.org/doc/197797","type":"string"},"datatype":"url"},"type":"statement","id":"Q4546064$9051B83A-E904-4B9E-99F1-18296B8AAADC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4546064$72F288A6-0A6A-46B5-B522-DB7BB772EF56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4546064$6FE68152-2019-424C-B8E1-57CA3F9B55D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e2e59f975a2184c74097f9a9947dd3102e165f2","datavalue":{"value":"1782960","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4546064$F6A50EC4-20F4-4E0A-9415-4C4729FA9A2E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4546064$EE26AE0D-DE76-449D-AE86-902DD3E27452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa7df41cf07845c6d1b601d5634153b8a948d7b6","datavalue":{"value":"min cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q4546064$A6FCF186-52FD-46FB-8E04-3741D9B03BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fabf0aab5f60571d7ea2031d20843bc058b1ed8","datavalue":{"value":"quadratic objective function","type":"string"},"datatype":"string"},"type":"statement","id":"Q4546064$306CF675-942B-442B-B9CD-CABEFA710C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8e00475554cb95f00d16db197d5817dede1318d","datavalue":{"value":"tabu search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4546064$B6A3577E-E5E6-487D-9AEC-49E4F97ECA42","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c47a3795aa0d5ae54cbaac27b6f9721dd75491ba","datavalue":{"value":{"entity-type":"item","numeric-id":19481,"id":"Q19481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4546064$4DA4345B-52C1-40D0-B616-E64EBB20C401","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":"Q4546064$E8AD65B9-F56B-4032-BBE1-E24385C553FA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0fc62f258f671815de24794266d71e348c6997bb","datavalue":{"value":"W2133747302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4546064$40688D9E-40FD-4D0C-A97D-05BF1855650A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"08df152080249f51aeb11009adb6df7d097b7d34","datavalue":{"value":{"entity-type":"item","numeric-id":4740598,"id":"Q4740598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4546064$DC05501F-98B3-4AF9-A46B-9FA3E8D72E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"995f3d0e21cb6132e6a7dfc3313fc18917a919c4","datavalue":{"value":{"entity-type":"item","numeric-id":3802647,"id":"Q3802647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4546064$3F73A5B5-BB1E-4B2A-8F9D-7E857E512460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be220dd982fa2a0866a785edcada75e49f10cce1","datavalue":{"value":{"entity-type":"item","numeric-id":1356513,"id":"Q1356513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4546064$3565B00E-C412-4CB9-9706-44791EA5360F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d97c280be41be0d4b327a4beeffb546a06614104","datavalue":{"value":{"entity-type":"item","numeric-id":4083702,"id":"Q4083702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4546064$CD4B7CA7-3092-4EA4-A0BB-78AB4B33BE24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0695897ba1f4d354cee59bd513998e8d8e9377a3","datavalue":{"value":{"entity-type":"item","numeric-id":5675744,"id":"Q5675744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4546064$974D013E-586D-4674-AEDE-81867A19DEC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbd6b78d3237f96404fbe2b11b011d2949a400f4","datavalue":{"value":{"entity-type":"item","numeric-id":1340061,"id":"Q1340061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4546064$2A1AA885-1D78-4478-800B-FD150AE0F570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508928371f12c5f8f183ec68a35b0d6da89006d0","datavalue":{"value":{"entity-type":"item","numeric-id":3920553,"id":"Q3920553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4546064$A3F53C59-272A-4494-B3D6-DC95EDF770C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8634671064abab94a7b8dbe7f85bfc42274b7db2","datavalue":{"value":{"entity-type":"item","numeric-id":4770776,"id":"Q4770776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4546064$FEFA95F3-A93F-4B20-B4BE-E21863CE55AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb7392be75805f37d98d322e5ba9d360ff159f16","datavalue":{"value":{"entity-type":"item","numeric-id":3476605,"id":"Q3476605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4546064$39AAD7DB-197E-4E5B-A06D-68CCBC11870F","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":"Q4546064$30AB0A27-4D82-4A71-A08F-0C5A1DDDFA4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e579aa4704eaeaa9ad5064e4744c9d902a73e187","datavalue":{"value":{"entity-type":"item","numeric-id":3997942,"id":"Q3997942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4546064$309AFF07-A4BD-4166-94E5-8D5832179873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"350335e913fe0b64305412831abc791c3e547119","datavalue":{"value":{"entity-type":"item","numeric-id":4294750,"id":"Q4294750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4546064$2192A3D1-1CEE-43CE-BF9C-6967651CF430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"764a16ddd302fac8b619723716bc8e247bbc60da","datavalue":{"value":{"entity-type":"item","numeric-id":3343340,"id":"Q3343340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4546064$5DB641E7-53B1-44FA-B75E-5EBF59422226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4546064$A8D8C490-72E8-4FAB-98E7-4E06BC61187C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e17921847cd8c2151c3cb2c5de7054949eb4e0f","datavalue":{"value":{"entity-type":"item","numeric-id":3765553,"id":"Q3765553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4546064$0ED3EE28-DBFA-4079-A488-67E05A9599DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"499f4b8eea30362dcc7940ba6d50022106386552","datavalue":{"value":{"entity-type":"item","numeric-id":3942322,"id":"Q3942322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4546064$5B319152-D9BD-4B70-AA99-7B2F4136E6F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"615f5a0901b688643deb5af34babc82d2752f764","datavalue":{"value":"10.1051/RO:2001122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4546064$CBE6B15C-8795-4FF3-8C84-7862E6ADCCF4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e421b7d9629114ace9324ed91ac862751237a161","datavalue":{"value":{"entity-type":"item","numeric-id":3765553,"id":"Q3765553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"740e6077c66daf36ec2e3a86cd61d4d62f6a4877","datavalue":{"value":{"amount":"+0.8416613936424255","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":"Q4546064$6ACDB400-6724-4292-AF6F-1DC29AD7D231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"675301969e367d093165a6ebf2afeb232f82470f","datavalue":{"value":{"entity-type":"item","numeric-id":3347934,"id":"Q3347934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1087cde8e86579c2314a4dd89e1e0b16f55e5713","datavalue":{"value":{"amount":"+0.8182966709136963","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":"Q4546064$C0073BB6-00DD-4847-BAD8-16FDE7396FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6a457fdf92b55d5f30596d520aa27fec79fa359","datavalue":{"value":{"entity-type":"item","numeric-id":3091504,"id":"Q3091504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf5ad647bb2b29bb663b3069540028ac7a14147d","datavalue":{"value":{"amount":"+0.7992779612541199","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":"Q4546064$512E0FE1-4F07-4841-8359-625EDA7D0002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b58ad88d2ad7c0ecdfb2dcf2a763ca9eae35a3c8","datavalue":{"value":{"entity-type":"item","numeric-id":3753826,"id":"Q3753826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1c2465fc2840f7741c98da9d5489835ac482a24","datavalue":{"value":{"amount":"+0.7930362224578857","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":"Q4546064$738B712A-FE16-43A2-B874-D4F8C750BE6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"013b3c2dd5fb92916093e188ef9b571dd68c4f6c","datavalue":{"value":{"entity-type":"item","numeric-id":1942271,"id":"Q1942271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cda9b460f770d1bb9a6a07798cfc810aeb0019e7","datavalue":{"value":{"amount":"+0.7899034023284912","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":"Q4546064$FF06CAC0-1AE2-453B-8F25-E681942E3C5E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4546064","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4546064"}}}}}