{"entities":{"Q293170":{"pageid":294937,"ns":120,"title":"Item:Q293170","lastrevid":60704274,"modified":"2026-04-10T18:37:24Z","type":"item","id":"Q293170","labels":{"en":{"language":"en","value":"A polynomial algorithm for the extendability problem in bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6590657"}},"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":"Q293170$2900968D-5029-42B8-AB2B-1983BA1197FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58ab84b02d6070317510a32acd9725bf0239885a","datavalue":{"value":{"text":"A polynomial algorithm for the extendability problem in bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q293170$5E61D44F-7812-40E1-821B-80CF826C3303","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc8b151f1659cb02ca5b4a608bd2ba55364f248b","datavalue":{"value":"1339.05397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293170$BE3A8FA2-E632-4634-9C51-B8692C5BED38","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f314f02088a5666801d8e22a12a2e3bc2140b426","datavalue":{"value":"10.1016/S0020-0190(97)00177-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293170$9C18C66F-EA04-41C9-BC0C-B3830C4404D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"99048c97fffb2539ffbc44f960ac4f1fe8ff8cbf","datavalue":{"value":{"entity-type":"item","numeric-id":293168,"id":"Q293168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293170$66F8922E-E210-49EF-8DF3-A99138DB41F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57172e1757be0adb1fb4f814a566c646835a0d02","datavalue":{"value":{"entity-type":"item","numeric-id":293169,"id":"Q293169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293170$070B4DD0-D95F-4345-8391-E99112D3D2A0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293170$75B46359-0823-418B-BC96-93473F1896A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c38536433ca3187d3c315e3ccb89d3160798fa7b","datavalue":{"value":{"time":"+2016-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q293170$E26445E9-FC40-4E3B-8148-0523C831EF0F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1bfcb8180c67778885c6bbfd07a6d6b9d05c6255","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019097001774?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q293170$A5B39D79-AD18-4BFE-A3B5-4F0C430861A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293170$736E5A13-3E6B-4744-8B36-6CE03C46A3C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293170$600681A6-B653-4A60-AE14-D15112FD36B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293170$D442DFBF-8CE9-41D5-B985-AB5DA12DD695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293170$4FEA9FC8-E3F2-4B6C-9EB9-8CAA51791E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293170$ACBC07B7-4502-4AA7-8AC4-98C7FF7F21AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5ebd1df9b5a349ba2a81aceecd7394634c4b7988","datavalue":{"value":"6590657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293170$DBDC4D22-EA34-47E8-B9AD-F1FCBA035E2A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q293170$9CC8D0C6-36A4-4E97-BD40-7E60F376C3A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q293170$752962C3-936A-486D-8101-83E83AFBCE23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa0a30968dc4986c7e21f80ec13ef1aa4fd3291d","datavalue":{"value":"extendability","type":"string"},"datatype":"string"},"type":"statement","id":"Q293170$456951C2-91C0-460E-9187-B205491C6C5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q293170$3D9CC027-AE7D-4E01-B423-C5F2023C2248","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":"Q293170$81CADA02-4C88-401C-AF9A-D3A1ABA2C64A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"311b0481d83b58067f439f5e82de6c98fb7bdae5","datavalue":{"value":{"entity-type":"item","numeric-id":2809944,"id":"Q2809944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293170$85728AF4-05ED-4333-8B48-3722F73EA531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd9dbc662c6ec83be2f344d9cfbd8da5ed9c640a","datavalue":{"value":{"entity-type":"item","numeric-id":1332944,"id":"Q1332944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293170$B2DF3E05-DFCF-4A5F-B838-D3EA9C681456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293170$913E36F3-2AF6-4034-BAC1-B8E9F05D6B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"273e96f3fd191a1c748a335432845ba0076495c5","datavalue":{"value":{"entity-type":"item","numeric-id":3960718,"id":"Q3960718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293170$998277E5-BE07-4A07-858B-3F1DB61BA0BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293170$D16137FB-A7A0-4DE4-90B2-F1BE8E28778F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d312280f5f61c74d9eaaa5e8955bf91557ee7a5","datavalue":{"value":{"entity-type":"item","numeric-id":4023519,"id":"Q4023519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293170$A13C524B-6795-47AA-A1FB-7C2D35861143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293170$C8BD92DF-7433-4C66-B672-45CC1B59F838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb1c9a7e79306e127e768cc4cf6aec12d4226f29","datavalue":{"value":{"entity-type":"item","numeric-id":1143417,"id":"Q1143417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293170$E6B8E182-AE19-4DAB-A8B0-BA3BF2497D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdb420d25b714cc6415e2f2aa5dc08aa907b87d8","datavalue":{"value":{"entity-type":"item","numeric-id":3800093,"id":"Q3800093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293170$C1084BE1-C112-4642-86C1-39741AFC7359","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8073c9c1af8139c6de7b8b5af48118b2fe41f243","datavalue":{"value":"W1969953447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293170$21E4D3DA-9AD5-4F48-98E1-258348B530FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c16fa4e273bd6577d6fbc4cb7c5cb30ca4833ed","datavalue":{"value":{"entity-type":"item","numeric-id":5466035,"id":"Q5466035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9177d839ac54a2558116cc01eb2bf7889e637f27","datavalue":{"value":{"amount":"+0.8535553216934204","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":"Q293170$B1A06B37-CA16-45B1-82C0-D978995EAF15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9060f5180b847f4b168f0c61bf670e394b1198aa","datavalue":{"value":{"entity-type":"item","numeric-id":2497479,"id":"Q2497479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1efcb3b1564f921cba4d7f20668d69d8d047449","datavalue":{"value":{"amount":"+0.8449561595916748","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":"Q293170$D398DB71-D77A-4E3C-819C-80BD43E042F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"271f829edf43ed0082966107082bcc54c7fb8c90","datavalue":{"value":{"entity-type":"item","numeric-id":1743490,"id":"Q1743490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0938bcf6d883baf4527d69b360d432d2bed48907","datavalue":{"value":{"amount":"+0.8199402093887329","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":"Q293170$E6817261-08C0-4A38-93B1-EC53DEB46DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9b4aaec698f9462dbdb0ae283803ad3736df748","datavalue":{"value":{"entity-type":"item","numeric-id":3800093,"id":"Q3800093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db7330e3524e8e42e50993db8e4e6cc4a440f19c","datavalue":{"value":{"amount":"+0.8160727620124817","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":"Q293170$05745E07-A6E6-4903-93F4-F1EA63E69A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2dc1c9e41a46fd71173cec3f1eaff5fa470996b","datavalue":{"value":{"entity-type":"item","numeric-id":1363649,"id":"Q1363649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9eb63f2ceb4ecf304566f6d3b122cb75870b4909","datavalue":{"value":{"amount":"+0.8124321699142456","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":"Q293170$D2BB689B-5776-4C33-82E2-40B65A8FEEC7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polynomial algorithm for the extendability problem in bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_polynomial_algorithm_for_the_extendability_problem_in_bipartite_graphs"}}}}}