{"entities":{"Q448969":{"pageid":450736,"ns":120,"title":"Item:Q448969","lastrevid":51550742,"modified":"2026-01-18T18:07:27Z","type":"item","id":"Q448969","labels":{"en":{"language":"en","value":"An algorithm for finding a maximum \\(t\\)-matching excluding complete partite subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6080922"}},"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":"Q448969$4AAF3319-EB1E-4049-8DDF-7A2D0C0AF13B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e1f54c6669fea8954f0f0279c37f879b4179fc35","datavalue":{"value":{"text":"An algorithm for finding a maximum \\(t\\)-matching excluding complete partite subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q448969$C4820D4C-D5D3-482C-B3B3-FB1C400BF111","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9554826353a9cbe72a2ebd774e06dff8bacf66d6","datavalue":{"value":"1246.05150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q448969$7A33A955-DB76-4AB0-B74D-E42B5BD7DEEE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4984510ecb87e1198d778e5c81672940646bc6","datavalue":{"value":{"entity-type":"item","numeric-id":273162,"id":"Q273162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448969$71592C6F-EE85-42B6-9DC7-3455706B0F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f0f8725b3bb586f01053cea1d070f6b3abbe1a1","datavalue":{"value":{"entity-type":"item","numeric-id":448968,"id":"Q448968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448969$C42CD81F-BD18-4703-9098-D141610AF77E","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":"Q448969$25681DE4-4232-4BDD-BCA7-0584C0B0D112","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5eb7c028e513adb70517d5dc7c8a025b4004820b","datavalue":{"value":{"time":"+2012-09-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q448969$FB1EEC3E-D8CD-4F9F-8B89-898D5212B304","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q448969$C96FAC5F-37FB-43FA-98C4-2A6A756B2D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q448969$08DBECE9-E3F8-44B9-9A34-C892E2357075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q448969$5DBB42D5-F92C-41D8-9C9D-0605A2BA97D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de6f5e2a1b75eee88fd3150188cf6cfc9c4e1d9f","datavalue":{"value":"6080922","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q448969$A8B9EF80-FABF-436B-A3CB-956B09426F60","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4508b53fccaaec9fabfeed179363e10e71a80d5d","datavalue":{"value":"b-matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q448969$B97B94A7-1D77-46CE-8FB7-80BACC35F043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a75f62cf1830bc7293e400b619a257cf22c21b6","datavalue":{"value":"complete partite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q448969$9C00A16C-884E-4699-8823-87BFF605F6FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q448969$EF9D5148-DCC5-41CC-B0DD-102BEA960C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f246f5380e8921c75e99ff8d3b417b0cbcfc88f0","datavalue":{"value":"shrinking","type":"string"},"datatype":"string"},"type":"statement","id":"Q448969$F460BC78-0BF8-4F53-A7B0-EFF3587CD0E1","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":"Q448969$0AC404E6-4DFB-4EC3-8084-E824EF838BC6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7eb46c69fbf22879c711918e15863d37d3be74ae","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2012.02.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q448969$7D18533A-E79C-492F-8CD0-6881C8BF11D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e7170bde86a1edd928013efc0a2152d414993f24","datavalue":{"value":"W2046239121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q448969$BCA4E902-D031-458E-89EC-8A552FB1865B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e97d78f2ad211155ffa5d6f2138c431781f03354","datavalue":{"value":{"entity-type":"item","numeric-id":1145707,"id":"Q1145707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448969$7816E09D-B553-4B6F-8602-2FDFDA00677C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78857c84ba98ad3a9f8249c82c6cd3d8b3d09193","datavalue":{"value":{"entity-type":"item","numeric-id":2498740,"id":"Q2498740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448969$C67D48C4-DB1C-4065-9FF1-88C36A04B4A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce3b9140725cba617b10d1e7cd547ced839a945d","datavalue":{"value":{"entity-type":"item","numeric-id":877189,"id":"Q877189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448969$FAC9E1ED-B077-4415-A343-30974A723D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55ddbf3a9db3c88d8384982dbe9da3bf5b84636d","datavalue":{"value":{"entity-type":"item","numeric-id":3569807,"id":"Q3569807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448969$0490419A-9664-4DD4-BBAF-F6B274034358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3b42c5a85b76b88b06b74d7b6f2e455d5fb0b89","datavalue":{"value":{"entity-type":"item","numeric-id":3094939,"id":"Q3094939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448969$7D1E8585-FA00-495B-A78F-733F29D002BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df79f64657d597b963a0b3d3541bfb4d0787a16b","datavalue":{"value":{"entity-type":"item","numeric-id":1410687,"id":"Q1410687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448969$480ED288-27CF-4DD4-9BD0-A234227BE00B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"066f60f5a9d6dd37446c9f736f6eaaf5386074a9","datavalue":{"value":{"entity-type":"item","numeric-id":3503219,"id":"Q3503219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448969$6EFA5CD3-6F12-448C-8353-4260D322B23B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7040861de9bfe6921dfd5d5cdbc1f33e407bcfbc","datavalue":{"value":{"entity-type":"item","numeric-id":3169039,"id":"Q3169039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448969$117298FF-A176-4824-B825-88095472593B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e94c3d9526b48b624f4a07340413698ecb7b574","datavalue":{"value":{"entity-type":"item","numeric-id":429657,"id":"Q429657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448969$72636AF8-881D-4E50-8BAE-C6C29A467A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e822b52e94b64e9bdeec3c4080cc2a967fe89b3","datavalue":{"value":{"entity-type":"item","numeric-id":5429256,"id":"Q5429256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448969$37E0B08C-7616-40B6-AD1C-C791FD57811C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b839e03cc31924691fcacddbf8de93e7b705b76c","datavalue":{"value":{"entity-type":"item","numeric-id":2519019,"id":"Q2519019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448969$0BE50ABE-8FB8-49DB-AA9E-0C7DD260D81C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf2d599fa9000019e16be2e9db4f1b3f22fb10a7","datavalue":{"value":"10.1016/J.DISOPT.2012.02.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q448969$84269CE1-5483-4917-83D6-784EA2863329","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4da229260faf2850d67460c60ccca68182e9f2d3","datavalue":{"value":{"entity-type":"item","numeric-id":3503219,"id":"Q3503219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86f08df8d5dd7160f73b8159c4af5e6bb1a9e53c","datavalue":{"value":{"amount":"+0.8463258147239685","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":"Q448969$853CD6CE-1B7B-435F-AA75-169D7D64A01A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1239770ea51b1089a32d237ab74c1311d2f1c1b4","datavalue":{"value":{"entity-type":"item","numeric-id":3503840,"id":"Q3503840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ce3c21d9b69e120f5ae908832532c7f0ba7838a","datavalue":{"value":{"amount":"+0.8197218179702759","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":"Q448969$AD532111-2BFE-418C-A761-A3B6D46F74E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c2c6594b4506847e1be2aa944629bb076f86a34","datavalue":{"value":{"entity-type":"item","numeric-id":3569807,"id":"Q3569807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd4b80288fc53dbaf342fdac99466570255e9cfd","datavalue":{"value":{"amount":"+0.8126780986785889","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":"Q448969$84C63FD8-6EFF-414A-8969-89E92FE516CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9663ebdc7bf913b8073b8ce5795e8b3d26e68d14","datavalue":{"value":{"entity-type":"item","numeric-id":4608650,"id":"Q4608650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea6a9a0c65206e2c04c650f0c4687f95fec347bc","datavalue":{"value":{"amount":"+0.8106083273887634","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":"Q448969$8B571A7D-5D79-4089-8230-848886F6914B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7308da19295352c934cabf8327aa06daef72d02","datavalue":{"value":{"entity-type":"item","numeric-id":1751242,"id":"Q1751242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5d33df3711dffa3ac19f414eaec573476b25797","datavalue":{"value":{"amount":"+0.8068819046020508","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":"Q448969$F143D898-EF34-498D-A77A-37E35DAB5F60","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:448969","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:448969"}}}}}