{"entities":{"Q521811":{"pageid":523578,"ns":120,"title":"Item:Q521811","lastrevid":62578365,"modified":"2026-04-11T07:02:24Z","type":"item","id":"Q521811","labels":{"en":{"language":"en","value":"Combinatorial relaxation algorithm for the entire sequence of the maximum degree of minors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6705193"}},"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":"Q521811$4D7FF6DC-295A-4983-840E-81CDF005806F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2ba46f2d13f2a6402f9cbf8581316106cccd376","datavalue":{"value":{"text":"Combinatorial relaxation algorithm for the entire sequence of the maximum degree of minors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q521811$F5272B59-84F2-40C7-A414-C9183D3F9DF1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a04daeedf09284c5f9344c1af2a9429e5b070974","datavalue":{"value":"1360.90228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q521811$30B0A069-E907-4F3D-9DCA-43E456629E1C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"92ddfed83a25e2a268ca9d6b92eed1691b8bb7cf","datavalue":{"value":{"entity-type":"item","numeric-id":521810,"id":"Q521810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521811$8F730AAB-510B-406E-9C87-8458BB012424","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521811$D974AF26-9F26-4267-BB39-9B3D3181DFDC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38dc8e5b9e70c7942e6735512dc1d3dbaf92011b","datavalue":{"value":{"time":"+2017-04-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q521811$62E04D24-B5D7-4E21-950A-AD20C83F8BBC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q521811$5BB31432-9827-4542-87F3-B3D58695CA11","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f59bf10e9c3983166f46e0054a878eebf089c259","datavalue":{"value":"6705193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q521811$038BAA42-B88C-43A2-A6E3-42435C1436C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b2d23a0588dfd915b195d8fe9a3c99aaad9d524","datavalue":{"value":"combinatorial relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q521811$2738A2A4-6C07-4D3F-8F75-5AA5C0A78D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90dde55b3c4e7ac6b12de415c764a1f488a5d571","datavalue":{"value":"degree of minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q521811$7519942D-544D-4213-8C7A-595694C0CA55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83ca777b935901230bc2209876fd28335a3aaeb6","datavalue":{"value":"valuated bimatroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q521811$1AD35068-2686-4238-B526-FFB49595F964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ab025aedb32083bd7495c0f04b3bf0a43ae8805","datavalue":{"value":"discrete concavity","type":"string"},"datatype":"string"},"type":"statement","id":"Q521811$67F51507-6DD8-4729-82F9-9289E855F729","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":"Q521811$40561FC0-D5E2-4C1D-8079-BCA7201B17F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d5218c06c2c93a711f90685ce359565eec601744","datavalue":{"value":"https://doi.org/10.1007/s00453-015-0109-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q521811$7712A7A9-2C67-4B3D-890B-825BF2872EC8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f7911ffe706f5f0ee0b7d61820ec0cbaefe4b736","datavalue":{"value":"W2229245939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q521811$0628157E-D217-46E9-9769-401A62DD551B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bac7d3c0282a1ff0ff410d4277f4c8eab625d93c","datavalue":{"value":{"entity-type":"item","numeric-id":3946031,"id":"Q3946031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521811$FE25DBC3-83F3-441C-B02A-A3CECA0D86FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67989d85a351477bf79f4e2a2e96c09b95147b16","datavalue":{"value":{"entity-type":"item","numeric-id":1191727,"id":"Q1191727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521811$F10035A3-7039-49AA-9632-0EF972465747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5b18e5a44e3c67c75b0887be40e31fe6fc87d6","datavalue":{"value":{"entity-type":"item","numeric-id":4080986,"id":"Q4080986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521811$282BFA76-26FB-441B-9685-499673025DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5ced523ff4f37d4120200ae966d41b6db547ebb","datavalue":{"value":{"entity-type":"item","numeric-id":4000061,"id":"Q4000061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521811$7AD598AC-B751-489D-8B69-37DE7661F5D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d75c2f1beb967e0832a3bb3ccb816b8568dc68ad","datavalue":{"value":{"entity-type":"item","numeric-id":1402222,"id":"Q1402222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521811$68B0EC1F-51F7-44FB-8A6D-11469838F13A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbe79c8aebe312b14737d3fabf7f24e41261da45","datavalue":{"value":{"entity-type":"item","numeric-id":4891748,"id":"Q4891748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521811$88B57F86-D729-48B5-A189-EA58DE39C41E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89805f277efa58c4993f41c1e20e17e33e2000e1","datavalue":{"value":{"entity-type":"item","numeric-id":1950387,"id":"Q1950387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521811$E95FAE79-C795-4336-97C2-BD32B98D8FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"872f525ac0750ba3de9ac48dbffbed2eeb916b08","datavalue":{"value":{"entity-type":"item","numeric-id":3495659,"id":"Q3495659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521811$3F41EDE3-BD91-4398-A110-9E5EDD131E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0c1e766672bddb069b7ca72656ba15d9b1e5ac1","datavalue":{"value":{"entity-type":"item","numeric-id":1894574,"id":"Q1894574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521811$F9860FBF-DA2E-4923-A1DE-D91C30510AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21366469b9a91c53ef84eb811da2dfd7d4580f21","datavalue":{"value":{"entity-type":"item","numeric-id":4852623,"id":"Q4852623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521811$DC857C31-E873-48AD-A4C3-E3B4F23AFBB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a9c51c4fb56dba2a6e7eedca64372c7585262cc","datavalue":{"value":{"entity-type":"item","numeric-id":1895110,"id":"Q1895110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521811$8DB76761-4BE6-45B5-ACD5-1A8C8ABBB9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96ccb98e4aacb99361e94d2ac4d8e827813e08d9","datavalue":{"value":{"entity-type":"item","numeric-id":5917962,"id":"Q5917962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521811$DCB7004D-4090-4DB4-9BD3-EDD8046AE2E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b91b177a66d3eae42a1cf832c3805ca989f9b3e","datavalue":{"value":{"entity-type":"item","numeric-id":3121390,"id":"Q3121390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521811$40C060CC-BEAF-4B11-9BFD-2CD0AE954FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a0c31c2d698467d582f5e1c980108ce54a1d3d8","datavalue":{"value":{"entity-type":"item","numeric-id":5668591,"id":"Q5668591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521811$A7D5224B-C6CD-4F3C-B447-D0DE8A384FED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e4242dda334289a36bb728e295013973b2d3303f","datavalue":{"value":"10.1007/S00453-015-0109-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q521811$81633CB2-E128-4686-BFF3-E0B1475A055C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3603889e6e3790fff768c2e97ebcd0899a610b45","datavalue":{"value":{"entity-type":"item","numeric-id":3121390,"id":"Q3121390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ead94fc775abe4d67290b59ec64a8cbc8f2c3cb","datavalue":{"value":{"amount":"+0.9408669","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":"Q521811$CEC446ED-2F13-4A1E-B3B8-6156AA4D1144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de16b09f202be592a7421e0299a3833b5173c52d","datavalue":{"value":{"entity-type":"item","numeric-id":3009769,"id":"Q3009769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4363f76fbd5835fff05ac6c19242496683312872","datavalue":{"value":{"amount":"+0.8920493","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":"Q521811$0200606C-076C-4459-9B4B-AEE3D68AF77B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b2a1a5d1102bd9171fe12e4d5fcbbe65a146ebd","datavalue":{"value":{"entity-type":"item","numeric-id":1950387,"id":"Q1950387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4363f76fbd5835fff05ac6c19242496683312872","datavalue":{"value":{"amount":"+0.8920493","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":"Q521811$3E291831-BE35-4AD3-8242-F8C40C0BB591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e4ef3b5c0fc85f792c706c14ca202a6db583ea1","datavalue":{"value":{"entity-type":"item","numeric-id":686967,"id":"Q686967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b2774ccd66135f12e6fc378ecd40e83c5dbd6d5","datavalue":{"value":{"amount":"+0.8837954","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":"Q521811$7D637296-ADFB-4EEB-8DAE-3F8A8522D36A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3de8b843257bcba93ed55f4d3831e34e3059dd8f","datavalue":{"value":{"entity-type":"item","numeric-id":1402222,"id":"Q1402222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d48e0fee2e591cb116b0c02f1ee2d535b68a82a","datavalue":{"value":{"amount":"+0.8811356","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":"Q521811$8A6D9006-A715-4FB8-ABEA-DFB21197406F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1f71d788dceb6916e0d4f1db7f8eba84590ff36","datavalue":{"value":{"entity-type":"item","numeric-id":4252323,"id":"Q4252323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50b9b19d90ef99347959595800eadc17b8bcf790","datavalue":{"value":{"amount":"+0.88113546","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":"Q521811$F4C463F2-9693-42D0-BED6-CA242A466F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1b3fe5b27403055bf9c1c302afb920eafcd2f5d","datavalue":{"value":{"entity-type":"item","numeric-id":434188,"id":"Q434188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ab95d8385c9d5aa52a6921ddc19013cba57ffc3","datavalue":{"value":{"amount":"+0.8575212","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":"Q521811$7D8AB39F-4EFD-4908-A181-57F0D7F04A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94fad8bfa25223c02c0f1dbf2d8fd0b7194e32d7","datavalue":{"value":{"entity-type":"item","numeric-id":5918254,"id":"Q5918254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe1cb9eddbc52b6ec9d3764167d4fae924440987","datavalue":{"value":{"amount":"+0.8572084","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":"Q521811$F98A1412-635F-4163-945B-3D01FE8E5FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b39a3b28ff7a3c611ed2baf17aa2eda308e65308","datavalue":{"value":{"entity-type":"item","numeric-id":5918527,"id":"Q5918527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe1cb9eddbc52b6ec9d3764167d4fae924440987","datavalue":{"value":{"amount":"+0.8572084","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":"Q521811$33C13BCF-28C1-4946-B84D-662F12CAA1EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd4a5a4ad82807fc2a2690ca262dd044378632c7","datavalue":{"value":{"entity-type":"item","numeric-id":4852623,"id":"Q4852623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fb00b435b10a85468d5a75465b135e368336281","datavalue":{"value":{"amount":"+0.854967","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":"Q521811$E21F9798-B962-48A0-BC13-CE5374346A6A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Combinatorial relaxation algorithm for the entire sequence of the maximum degree of minors","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Combinatorial_relaxation_algorithm_for_the_entire_sequence_of_the_maximum_degree_of_minors"}}}}}