{"entities":{"Q4891748":{"pageid":6921327,"ns":120,"title":"Item:Q4891748","lastrevid":41076367,"modified":"2025-04-18T03:44:24Z","type":"item","id":"Q4891748","labels":{"en":{"language":"en","value":"Primal-Dual Combinatorial Relaxation Algorithms for the Maximum Degree of Subdeterminants"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 926314"}},"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":"Q4891748$9D478C30-A199-45DE-87F4-3905EC4F5000","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa92f41a686ae0d4e3e09f1b045091435896c8bf","datavalue":{"value":{"text":"Primal-Dual Combinatorial Relaxation Algorithms for the Maximum Degree of Subdeterminants","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4891748$3650B58A-28EF-42E3-B3DE-5C31310D4612","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"200c1e5ad1efb56413515ff2c6e89831ec486b9f","datavalue":{"value":"0871.65030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4891748$482267C7-B477-44C9-B617-B1426854CC08","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6dd0b23c144c18dc304d52b18980a8513f7c8c4","datavalue":{"value":"10.1137/0917064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4891748$8768BDFC-9058-4574-9E50-8F5BD32D7019","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"17597b30db72c4c5d242850baa1f212800adb33d","datavalue":{"value":{"entity-type":"item","numeric-id":185376,"id":"Q185376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4891748$4810F8A7-D9C0-4794-9202-CD6886B724E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8de5ce4b3b7afab04f0687ce4d78dc3483e2498","datavalue":{"value":{"entity-type":"item","numeric-id":180363,"id":"Q180363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4891748$A42F15F0-044D-4474-B7DE-F6FA3E40D170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0632758f284cb7d79d0c3936d9d3bfe12c956c1b","datavalue":{"value":{"entity-type":"item","numeric-id":4705575,"id":"Q4705575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4891748$40010A59-E757-413E-875F-B78F7AA5CB62","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39ef57f5dc1d7aef65660e5f2f89318fc0b0f721","datavalue":{"value":{"entity-type":"item","numeric-id":92173,"id":"Q92173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4891748$7A41DD82-0268-4B88-8FB6-2088A2E77C45","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c0636d1f8183c1e3e3dfb36c3e7a25a96aaad60","datavalue":{"value":{"time":"+1997-10-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4891748$C3724337-655B-46E7-976B-C641C84E89C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a72e65a203ae24b991a04b5f137e4ac3ec58254","datavalue":{"value":"http://hdl.handle.net/2433/59713","type":"string"},"datatype":"url"},"type":"statement","id":"Q4891748$DB665451-9A02-433C-A219-F2D9E764C8F6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4891748$462FA557-5A1E-40E4-B083-D310035361AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9d105b80ed6a98c28f7c2120246154d24eaf80df","datavalue":{"value":"15A54","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4891748$AB1046BA-55F4-4EB7-9CD0-5807EDC76DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4891748$EB9ECE24-B6F3-4F1B-9FB8-2F517AB0BF1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4891748$1BD0AF66-2FEC-44DB-A068-837063C2FEFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625cc605494124f2f77ea24d968b29deb241cc9d","datavalue":{"value":"15A22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4891748$75265C4E-32DC-447B-8617-EEAD3CB6E126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83fd851d78dc4c8819268c60531c7e9e72c3d7f6","datavalue":{"value":"65F40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4891748$7FEC2FFF-ECC1-45C9-A8C2-160313EE6B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4891748$E3C6258A-0A90-4134-9E6D-7F71D89C8AC8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a89a1535f949b17c885d7fb77516bab55737d15d","datavalue":{"value":"926314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4891748$F55B8059-A194-4410-BCD8-D2E543EFD8E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7364132a0f5e3b2ebdc2a99a04ae57773268900b","datavalue":{"value":"rational function matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q4891748$094706A8-90D5-4B0E-9EDC-1A8CB6676580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6d9ec77b0669b77734b6831d672122e99e5245c","datavalue":{"value":"minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q4891748$06876186-73A6-49A0-8FAE-678892D968A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ee5a3d7b1e3957d3c2866c6d07314043f1906d3","datavalue":{"value":"subdeterminant","type":"string"},"datatype":"string"},"type":"statement","id":"Q4891748$D45C2D6F-0DB8-42E9-9590-9121BBF86FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8d339670bec0e915526db66dcc1503bfc512d15","datavalue":{"value":"Kronecker form","type":"string"},"datatype":"string"},"type":"statement","id":"Q4891748$AC5AD36E-E4D8-455F-8FA7-7CC6804E51B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83d210fc0d175605f3f834dfa7f8a26e0ca24f4e","datavalue":{"value":"Smith-McMillan form at infinity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4891748$650841A9-9A31-480F-9B20-1E739EC9C564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69b9dbd9177a849c9332f1e30a69479fd4154719","datavalue":{"value":"maximal degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4891748$1F8F89F5-57D0-4D90-9D01-9E3D6F5D1155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4891748$9CB29D66-8DE0-4D80-86E8-FFC381705B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9374ed2d3172dd37d5ebf823ec4347cfa78fc4b7","datavalue":{"value":"assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4891748$5220972E-7BF6-43EF-8202-9E37EB90743A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4891748$EAE9DD7E-836A-4BB2-B5A5-03E60886E97F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7160cdb4e05775533edfe5e089d764a1f0986aac","datavalue":{"value":"differential algebraic equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4891748$8194D232-88AA-4ED5-AD67-917FB0B5A048","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":"Q4891748$DA9D4646-24C1-488F-9567-B5E8E39D11A2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8b06832755bf7d9bc195bf309a1c09f116663abc","datavalue":{"value":"W1965530691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4891748$E043117F-43F5-41CD-97E9-B1F529446FC5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f49de3fd1732adb8d7a6bb80dc62595f95d365fb","datavalue":{"value":{"entity-type":"item","numeric-id":3177769,"id":"Q3177769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34e2b66635ea929bf8a17e2b1911af0f2d64614a","datavalue":{"value":{"amount":"+0.9022535","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":"Q4891748$664B0707-B3A1-4BFC-ADEF-B68C4E27785C","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":"81184d7319e84caa663dd827acb1264f2dd3f709","datavalue":{"value":{"amount":"+0.8982336","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":"Q4891748$009CEF97-A738-4A71-BE3C-2FD5F1B8CFBE","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":"19acb5f52bd73cf6fc085d8889953ccaa63751e2","datavalue":{"value":{"amount":"+0.89823353","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":"Q4891748$DF23AF68-E0D1-4FAF-92C6-E4F908261B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d5b454246f503aecfbaa175cf564d85acfb4feb","datavalue":{"value":{"entity-type":"item","numeric-id":5747821,"id":"Q5747821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8cc792fcbbe783072d3a057fc78452fbb7f28d5","datavalue":{"value":{"amount":"+0.8832787","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":"Q4891748$7EE33B35-D1FA-4470-9797-04440EA930CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9511b1fca8d655451ca8460f07169102701933cc","datavalue":{"value":{"entity-type":"item","numeric-id":3725884,"id":"Q3725884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8137bfe3c675d88f4668d27bddd7aee84ccf1f74","datavalue":{"value":{"amount":"+0.8808554","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":"Q4891748$C156824F-A9B0-492B-B9F7-DD18A0BFD9F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4183ea569772136503bc1eb9b64540f56fd0c7b1","datavalue":{"value":{"entity-type":"item","numeric-id":1849526,"id":"Q1849526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7596e7953286270946f284b446566725be306bb","datavalue":{"value":{"amount":"+0.88057435","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":"Q4891748$995A373D-FB46-4AA2-B3D8-F8F595966E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3c469907bb4f2e0c4ec05c81f7500928006df1f","datavalue":{"value":{"entity-type":"item","numeric-id":1969761,"id":"Q1969761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"909d0e4bf9a426fc02ab249ccdb8fdcc9b08ff4b","datavalue":{"value":{"amount":"+0.88035506","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":"Q4891748$507A01DB-D5F4-4F1F-80F5-599DA6B0BEE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d872b4e95fc944cf857d5ade45bdc45ca31bdc4d","datavalue":{"value":{"entity-type":"item","numeric-id":2839535,"id":"Q2839535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45f99597c13797cacc8d7e7eca7529c2d4c06907","datavalue":{"value":{"amount":"+0.8798845","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":"Q4891748$ACF5A28E-8593-42F0-ACA5-B7201F6A2CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0e04b9f54f456b4b60f16653d90135ba038101d","datavalue":{"value":{"entity-type":"item","numeric-id":116219,"id":"Q116219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b752b96d907516b6484cf99afe763be37e8f5a0","datavalue":{"value":{"amount":"+0.8796333","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":"Q4891748$FCE6B4E7-634B-4A9E-AD4C-D078E3DD4CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"374e1ce9ecb184bea02c91928555aaffa4da6638","datavalue":{"value":{"entity-type":"item","numeric-id":557935,"id":"Q557935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9bf5d1bb22861c32eca96aea65a6b8ae64321f5","datavalue":{"value":{"amount":"+0.8783332","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":"Q4891748$EC6E524F-3D5A-4EFD-9548-A00323696750","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4891748","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4891748"}}}}}