{"entities":{"Q2467130":{"pageid":2477873,"ns":120,"title":"Item:Q2467130","lastrevid":50256491,"modified":"2026-01-13T16:15:23Z","type":"item","id":"Q2467130","labels":{"en":{"language":"en","value":"Generalizing the induced matching by edge capacity constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5228532"}},"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":"Q2467130$1EE6FEDB-61E2-46B2-A992-0E837082D1FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7bfae0642ec536fd36b9ab7de2d542435573e9db","datavalue":{"value":{"text":"Generalizing the induced matching by edge capacity constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2467130$9243AEDA-4C2A-49D8-9D79-B238D58994CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2be27a7d40edab678955dd2c5097b7a3a0c424cb","datavalue":{"value":"1163.90606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2467130$4B4484A3-CEC4-4AE9-B628-561C6C4D8A19","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bead5ab385c62999f3bc3e15c4d629bf0cd641d","datavalue":{"value":{"entity-type":"item","numeric-id":429669,"id":"Q429669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467130$BC28ED6A-223F-4D0E-8C0B-275153597747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60eb2392c3cbb67419a7505eb4d7770437782b61","datavalue":{"value":{"entity-type":"item","numeric-id":187130,"id":"Q187130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467130$74545179-E00D-4238-91CA-7E0C1022B96A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467130$9954354B-CA12-40DD-B29C-AD40938D1097","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7bf5ae4c4f38a4e50ac194230d4567cace8e4006","datavalue":{"value":{"time":"+2008-01-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":"Q2467130$F10CDD44-8423-4C1F-9CFD-D06F6FD4D5A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2467130$94757B0F-5808-4E34-9EB6-B0CEC6DC3A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2467130$8B925FE9-3E8B-4B50-A570-D0D42D5930A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"40f281aa4fb420b2d85dfde050c8683540565c0b","datavalue":{"value":"5228532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2467130$A62F3E0D-1FE5-4227-8429-E913134CF68C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2467130$C0C5A939-3BB4-4B93-87E5-8867D0186B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24e4ced037335a8769537cc3e025579ea618bc03","datavalue":{"value":"induced matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2467130$EEDE29F5-11B2-4822-A162-0A7C26F635A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3acd0d16e42735cd5ff252b19541eadefc75f07c","datavalue":{"value":"edge capacity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2467130$7065D254-222C-43AF-B385-ACB3E0569FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b787d5b044ae6c4433243ca2a88a29a0a5d456","datavalue":{"value":"polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2467130$22107C64-F739-4CF5-97A5-31A5A6AE33F9","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":"Q2467130$F18B6E51-1F6E-4883-84D8-FB307BDFC52D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb5672a19d67cb5269739f94093dccfa6a5d8f4d","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2006.11.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2467130$DA3C6A28-AEC9-462F-94C2-8A03002FEF28","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"52cfad4deb694508a9754e9ea5c8fea1e4dcbd58","datavalue":{"value":"W2015510928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2467130$70FDFAC2-C9E8-48D0-B641-EB84E5520C9C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd93f46f0afbef7ccb2e8eb39e69cd2bb55de911","datavalue":{"value":{"entity-type":"item","numeric-id":1109690,"id":"Q1109690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467130$6DB4B40C-FD58-48F7-9C53-C70F5DF131AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c28227e02cb5aa673d236d230a232082fd8c5212","datavalue":{"value":{"entity-type":"item","numeric-id":688437,"id":"Q688437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467130$07828EA0-4953-4516-B7AA-017390067E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f82a097a3bfaa0f1728990c03b62d8253d286a92","datavalue":{"value":{"entity-type":"item","numeric-id":2456372,"id":"Q2456372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467130$BBAFAD8D-0423-47D2-9506-A28B52031B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55f40720899f5b124da6b573e677ed96f208cc49","datavalue":{"value":{"entity-type":"item","numeric-id":1262877,"id":"Q1262877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467130$43896465-1EFF-4DE9-A855-E8BC3F939B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac29c1d4e7b70b7e3518e031013cf79be5b0c4fa","datavalue":{"value":{"entity-type":"item","numeric-id":5952320,"id":"Q5952320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467130$487D3695-62DD-4B50-A01B-BCCD093CE31F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8d2abf30e3bee8487c56270d9afc105276d8f4c","datavalue":{"value":{"entity-type":"item","numeric-id":5191669,"id":"Q5191669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467130$130853DE-11DF-444B-8CBC-842A3951F610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43db4a194fdd0b87da7c8e81ed54de5de9e534dd","datavalue":{"value":{"entity-type":"item","numeric-id":1775017,"id":"Q1775017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467130$1D0ACE6F-1C71-40F7-8DCF-0275C14CF8F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddaffef330ee827a6215588ad1a43162a97d617f","datavalue":{"value":{"entity-type":"item","numeric-id":1602689,"id":"Q1602689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467130$1FC9B443-EC9C-4076-8E47-574D90D88A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467130$C022E9A1-DD6F-49E4-9A8B-6A6FCBF582C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b8d121c8bcbb47877b3d998d2df25af035ad302","datavalue":{"value":{"entity-type":"item","numeric-id":686248,"id":"Q686248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467130$C0ACAB8B-92E4-473B-9ECE-F592EDE3F093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e85377583d461b3cae645b2aadcf878b4786d339","datavalue":{"value":{"entity-type":"item","numeric-id":1975379,"id":"Q1975379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467130$8F09328C-C516-4800-9787-6AF9381C82BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467130$330DAD0E-B4B8-4A63-972C-E6D848B30113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"476995ce484512caad474efc1af866273451469a","datavalue":{"value":{"entity-type":"item","numeric-id":3136610,"id":"Q3136610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467130$ED72FBA3-0E46-4A76-B5F7-B731D69D8C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6007ba797502a432c605749ffbb97b460446a32","datavalue":{"value":{"entity-type":"item","numeric-id":1762983,"id":"Q1762983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467130$446D7949-A781-401A-A784-39BB11A802F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e7d87f434a879e4c83d4ff053e7776267e53e37","datavalue":{"value":{"entity-type":"item","numeric-id":1847371,"id":"Q1847371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467130$362618AA-1576-41C6-B9E1-656CFE62F06A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfe9dec94e0db60bccac52a1fe012b6e34e191c7","datavalue":{"value":{"entity-type":"item","numeric-id":3870917,"id":"Q3870917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467130$3E6CA682-1A61-4F8A-B174-3779EDDFD323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ac003bb27b89bcad29326fa853b9d279cf474a7","datavalue":{"value":{"entity-type":"item","numeric-id":4828945,"id":"Q4828945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467130$F300A34A-B3BF-4A1E-BDB0-3B559CD040AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4017806c617a83b49c5c886ea7e580671db1a0dc","datavalue":{"value":{"entity-type":"item","numeric-id":1887062,"id":"Q1887062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467130$A76F6E38-CC26-4843-A0B2-1F8569BB3993","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":"Q2467130$CCA618BD-2836-4E77-B3AC-057498CC8A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8fc6d30176ac0628c8d89a0e9c310d86de7f966","datavalue":{"value":{"entity-type":"item","numeric-id":672265,"id":"Q672265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467130$4275796F-A6DC-4EE5-B033-34D5377E32CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3498f0fc8e71871e139619a5769a0845109f90c6","datavalue":{"value":{"entity-type":"item","numeric-id":1168728,"id":"Q1168728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467130$36BF41D0-94C1-4E5D-B5AC-D2D00937516C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7032db704a3c4fcea69481a5580e82a7d02eda","datavalue":{"value":{"entity-type":"item","numeric-id":3903038,"id":"Q3903038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467130$61C2DFBF-8DCF-40B8-99F9-87B7074E5510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14ee9cba0968d04dd7c543b9c3737a40fc699722","datavalue":{"value":{"entity-type":"item","numeric-id":4944970,"id":"Q4944970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467130$B8FCB5AC-89C3-4E73-9A9B-D88F3E7949E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc873c6bd54a64644b582828b87d7d1854f47ab8","datavalue":{"value":"10.1016/J.DISOPT.2006.11.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2467130$5526C53F-3ED2-477D-A91D-86CFADD566B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50ff4e1bf4f2026b6ee2b75f2ddfc0c60eb21a04","datavalue":{"value":{"entity-type":"item","numeric-id":1752475,"id":"Q1752475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce2e62bbf9db09b21a9c28b504a29d6f970468ae","datavalue":{"value":{"amount":"+0.7715054154396057","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":"Q2467130$43DC1B8F-8452-4E3A-A410-ED7EEDA9E782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"269ab68052865a64c85295ad995ce397ddb94c27","datavalue":{"value":{"entity-type":"item","numeric-id":2218644,"id":"Q2218644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2492a75e4e335b2fbcc3ef51a4aec4c7ff72d4f","datavalue":{"value":{"amount":"+0.7601487636566162","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":"Q2467130$DC63ABFD-75F2-4F77-BAF8-11988AF04B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f39f3be3275a23cc9c9eae0c673317b6a7c424a","datavalue":{"value":{"entity-type":"item","numeric-id":2023124,"id":"Q2023124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1feb7d7c8b61b7f6d3fb3f5c888af77080d2e20a","datavalue":{"value":{"amount":"+0.7472652792930603","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":"Q2467130$5368E494-68AB-4DC6-9283-3F3755427C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4443c376d83bd724a0d666f2fd53460d246887fa","datavalue":{"value":{"entity-type":"item","numeric-id":3439421,"id":"Q3439421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e30c2818005b5f4aff7c54d85b2502a26c826508","datavalue":{"value":{"amount":"+0.7440788149833679","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":"Q2467130$0CF9354A-4348-4FBE-8D8C-F8B64A59D504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cc5ef3ab6fd708d8152a4e3676a58ac695b3a2a","datavalue":{"value":{"entity-type":"item","numeric-id":5869351,"id":"Q5869351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39041f4a5d7cc2d001e6b6aa7b1ed36dcff710d7","datavalue":{"value":{"amount":"+0.7440786957740784","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":"Q2467130$C22CD393-F12A-4139-BD7E-13B27B3A9D8E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2467130","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2467130"}}}}}