{"entities":{"Q1745732":{"pageid":1756474,"ns":120,"title":"Item:Q1745732","lastrevid":53066099,"modified":"2026-01-24T03:59:45Z","type":"item","id":"Q1745732","labels":{"en":{"language":"en","value":"On matrices with the Edmonds-Johnson property arising from bidirected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6861269"}},"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":"Q1745732$0B7E18D4-927C-49D7-BA0A-ED9678FAC68A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad3a7850129b112c1ff28d43560c85713b5e6fc8","datavalue":{"value":{"text":"On matrices with the Edmonds-Johnson property arising from bidirected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1745732$0AC067A1-E92F-40DB-BAE0-EAC48851AB26","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ad90a6be8e380aa983ade44430b334ee246251d","datavalue":{"value":"1384.05107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1745732$B8437D0D-F4D0-4AF7-9F8F-EF1F2B90FFA9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7095c7b5a4d9cf73a7e24f9e445079a1c00691a","datavalue":{"value":{"entity-type":"item","numeric-id":282755,"id":"Q282755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1745732$75D869BC-081E-4E1E-A62F-D2DD52878B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e1b9b74408e8f75be17d218f4fd787c89d61840","datavalue":{"value":{"entity-type":"item","numeric-id":633541,"id":"Q633541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1745732$681254E6-91D8-4198-BBB1-B262D197C2F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7321a603fe216fdb28b1f9438d44e28433bc753","datavalue":{"value":{"entity-type":"item","numeric-id":378134,"id":"Q378134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1745732$52B609B8-7246-4515-8C0F-DA25AEFF517B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1745732$4CB5D311-A8E9-40C8-B48E-D57798AB9723","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3c7d9692f5333e2f04da676c6d873cf90782793","datavalue":{"value":{"time":"+2018-04-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":"Q1745732$1FA85194-DDBE-4498-8519-A910E98C10B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1745732$49872C49-944E-4634-AE0B-FB8AEF99D0CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1745732$7602E7E7-B23D-4F1F-B61F-75A6615522FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1745732$D040FE93-E355-4A08-8908-F06E509B3F05","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7eb6ae311f0929ff5783a1da3e8ef82dbd1802b9","datavalue":{"value":"6861269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1745732$6814B4BF-6254-4115-894C-9B9C3FC0C4EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1745732$99F95B49-9601-46AF-8755-CD3FD65E5652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1745732$631D4709-D564-4391-A00A-8837D28CFC37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b989c6e2425b93f1a48404630635e161f6653ef7","datavalue":{"value":"strong Chv\u00e0tal rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q1745732$27E3A8B9-7C43-43F4-A2A8-8821EC18C01C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac4c3b19b151c94110dafdc579a7b68d7c4e0b34","datavalue":{"value":"Edmonds-Johnson property","type":"string"},"datatype":"string"},"type":"statement","id":"Q1745732$007659D2-B4C8-4B7E-87B6-362A7CAA29F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"218f3a114d42fa5daa9cf93a111516a570439f2d","datavalue":{"value":"excluded minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1745732$D42D2A71-F795-484E-AFE5-E5B5610AF007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d14dd841cc420c71df045f0f822fcdd120df181","datavalue":{"value":"bidirected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1745732$3F61066C-188A-4952-AADB-32B1411D1BB3","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":"Q1745732$4C197D44-07C7-488A-A0D1-C4E6117672B8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f81ed37796404baafc1f4e35bc9c8d36cc2e8969","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2017.09.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q1745732$808015D8-E696-4B05-BF13-FD527CD802FC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0fb2235e591d68b755130ba8da2113fb8cc5501e","datavalue":{"value":"W2761271991","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1745732$3D92AA94-479B-4F81-9EB8-F6E7E04EF334","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5fdb7d88294855f644c7bcbc841933b520fd68f8","datavalue":{"value":"Q57568032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1745732$A2D41B5B-0DAF-4B85-A1F3-AB3BDD0EA221","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"de9d96eba51c6a815bc4ba7d2396f2fdd8575547","datavalue":{"value":{"entity-type":"item","numeric-id":688932,"id":"Q688932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1745732$C3B4BCF7-07A0-422B-B10F-8DEA92D89453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3973bfc44799132b9133724d62950524d9c3caa","datavalue":{"value":{"entity-type":"item","numeric-id":1420582,"id":"Q1420582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1745732$39DE3DC4-B189-4E09-AD6F-A06E3FF3516A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43f1af86ea5740ec2541046ede7fe504c4e5389","datavalue":{"value":{"entity-type":"item","numeric-id":2467475,"id":"Q2467475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1745732$12690AB9-145B-42B3-8AAD-89ED57DC9DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa9316bc21130945e76158a0803667b9b47faaef","datavalue":{"value":{"entity-type":"item","numeric-id":2557712,"id":"Q2557712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1745732$925BF851-41CB-41B9-8460-40A923CE511B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f149ed2463eae0f1625dfa5748f895406e279d","datavalue":{"value":{"entity-type":"item","numeric-id":5429277,"id":"Q5429277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1745732$A72E95FE-342A-4A25-8A5A-8B3DF08EB6F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2536fbece7fea71be54b2e497baaf3343bee4f90","datavalue":{"value":{"entity-type":"item","numeric-id":3169026,"id":"Q3169026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1745732$71EFD6DE-5FCC-4DF0-84BE-277A50E3632B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e86f696cea8930253e0ba8a16b8bef20f6a7f17","datavalue":{"value":{"entity-type":"item","numeric-id":3793940,"id":"Q3793940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1745732$48FC3493-CEB7-49B7-B978-A334D9D156E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9e8a2a2ba09a34750ac91787a928d451826bfdc","datavalue":{"value":{"entity-type":"item","numeric-id":3675933,"id":"Q3675933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1745732$D954B2CB-E331-49CD-B6C9-B1728C5391C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e685cb751e4ffb28cf951edbe770392b32830c26","datavalue":{"value":{"entity-type":"item","numeric-id":3583301,"id":"Q3583301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1745732$3856E5D6-76DD-439E-AA1C-D36DDD442B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b70304ff30a1256f46103099164d048b244266","datavalue":{"value":{"entity-type":"item","numeric-id":4766817,"id":"Q4766817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1745732$F386E14D-E56B-434A-911B-B48ADC1F69D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bf25153ab80bc4bc546912fe83f90a99c1cd869","datavalue":{"value":{"entity-type":"item","numeric-id":1100483,"id":"Q1100483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1745732$E817A951-5BD6-48DB-9ABE-C73189A8862F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"293243fabc1fbd39265aef0dc7c84c6d523f5bed","datavalue":{"value":{"entity-type":"item","numeric-id":3236253,"id":"Q3236253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1745732$6394DB78-10A2-49CD-85CC-232FEBE93FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"548299ff96768b9029d2bd37cc852b305bb62bf9","datavalue":{"value":{"entity-type":"item","numeric-id":3977426,"id":"Q3977426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1745732$53A7618D-BE5E-4BB4-AF14-728707E428A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6adf1f1cc41e36992f9ea3fb9db7c8a6d08a719","datavalue":{"value":{"entity-type":"item","numeric-id":873648,"id":"Q873648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1745732$2147F53F-5651-4937-88FB-0BECB814167C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9db6d8871abb8b307794fc376a1d1d4c7214ab4a","datavalue":{"value":{"entity-type":"item","numeric-id":4263723,"id":"Q4263723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1745732$7527022F-B617-4791-AD2F-BC799BFDA686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ef272d96a58799915f8a0b53fe2d5749a3e79a6","datavalue":{"value":{"entity-type":"item","numeric-id":3883904,"id":"Q3883904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1745732$2439C632-ABA0-4FD9-8940-AF64EC04AD38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1745732$33AFEA49-A5B4-4EB8-9DFA-ED4008A7EDEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1745732$D33EED0F-FBE9-4D98-B027-1A522FEE5133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c79d0ed26152043853e363c13dbe4f0cb7f8bc1","datavalue":{"value":{"entity-type":"item","numeric-id":3249424,"id":"Q3249424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1745732$DB0F7AA2-0907-4541-BAFC-589B527B1230","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"430406964032ab97e849366fbdfbbf3ff709c267","datavalue":{"value":"10.1016/J.JCTB.2017.09.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1745732$FB36B732-13E4-4F16-8E63-1949758E80F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a472235bb50aca1f5adac4a699410b46910b61b8","datavalue":{"value":{"entity-type":"item","numeric-id":3680610,"id":"Q3680610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db2a6ce8dede7941e65df9d06619ab0795df424d","datavalue":{"value":{"amount":"+0.8074703812599182","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":"Q1745732$7F69E9F1-3C71-472B-A0E9-089A0B7F5557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02ef571b1a32386e5311d6fd03ad90b131f9df80","datavalue":{"value":{"entity-type":"item","numeric-id":972620,"id":"Q972620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b0f882b1db8ea3a873a57105d62aef9a0be60d1","datavalue":{"value":{"amount":"+0.807453453540802","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":"Q1745732$295DB823-2D17-40F1-BFDA-CD330648C0B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"596644325d2f67005e35ec60972c3d1489659f51","datavalue":{"value":{"entity-type":"item","numeric-id":1100483,"id":"Q1100483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"960560525c91b0398b2b7d6d4569d5de9873b7df","datavalue":{"value":{"amount":"+0.8065431714057922","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":"Q1745732$2440C0C4-03CF-42D3-9870-59FF40BCD601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98579f1d9427999cc65fed58e2631420c14184d6","datavalue":{"value":{"entity-type":"item","numeric-id":5487806,"id":"Q5487806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3993741c3333c6cfb33c263a973cd9319bc14812","datavalue":{"value":{"amount":"+0.7737451791763306","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":"Q1745732$AB824DBA-E6CD-4750-ACAA-ABA14B6E9BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fee8fa50801f7ba4e633311fd1d0e1da78670b0","datavalue":{"value":{"entity-type":"item","numeric-id":1044979,"id":"Q1044979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7948f30cda11c98dafc34c41cdc7fed13b39458c","datavalue":{"value":{"amount":"+0.7609981894493103","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":"Q1745732$DB75864C-BFF2-4875-95F6-614ED140D238","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1745732","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1745732"}}}}}