{"entities":{"Q952636":{"pageid":954484,"ns":120,"title":"Item:Q952636","lastrevid":57250314,"modified":"2026-03-27T15:52:13Z","type":"item","id":"Q952636","labels":{"en":{"language":"en","value":"On complexity of special maximum matchings constructing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5365241"}},"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":"Q952636$4C724587-C933-48B7-A1F6-AA60AA0BD7F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1393a33cf306443786ee8efae41bae4729cc7535","datavalue":{"value":{"text":"On complexity of special maximum matchings constructing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q952636$6C32C0C8-3816-4592-811A-101FE72B203E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2273b575d77b457eefeff0c1182feded26f38a36","datavalue":{"value":"1159.05319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q952636$C6AB47B1-6DE9-465F-9320-C0F660762444","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ef836ed8d4cf69ca5866a3de1ed78a0158dca15","datavalue":{"value":{"entity-type":"item","numeric-id":408171,"id":"Q408171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952636$B648A3F2-7DC5-44E7-AC6F-73B374D3BA2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33c1fd2e48064c7f12a181ff42f0f67ba4166628","datavalue":{"value":{"entity-type":"item","numeric-id":389445,"id":"Q389445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952636$453A96C5-BB76-4496-9BCF-43604FD6F4EF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952636$5424DB72-2DA8-48C8-80F0-66B4383F7704","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c0c5d55f421b4befea01725a45f89d7530e49d2","datavalue":{"value":{"time":"+2008-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q952636$07144E48-CEFF-4135-84F7-A5C7ECBE1B07","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"07b74194ee5e67c98b333fcd7c06ce24b4c51955","datavalue":{"value":"https://arxiv.org/abs/0707.2126","type":"string"},"datatype":"url"},"type":"statement","id":"Q952636$4A7BF454-FDF2-4A62-9295-F28AAFE79AF3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q952636$A1B7C8E5-5E7E-4757-8DEA-1921B46B2541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q952636$70E1BC80-C8CA-4E2C-AD39-D93C0F9CF604","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"410e95e9f63326ad76750407ab83c1dfc11f2303","datavalue":{"value":"5365241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q952636$06325940-C09D-4AC9-8195-DF2BFE20F6D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3842779000597abe3dc3cef2451250276bc01d5","datavalue":{"value":"maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q952636$79F83C73-7BD3-4772-B027-E448786AF1C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q952636$DA2E26A1-16D4-47E6-ACEA-6146CE73C4B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34cd38c0980e2a4569ba72d6a3552f7b9cbe6b67","datavalue":{"value":"\\(NP\\)-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q952636$4929DC32-4225-4B4D-AD58-2D02B0694021","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":"Q952636$7C466DDF-5561-449C-AE2B-E7D956BC71F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eb38fee9e7dbf513ae935349b8c5ac03fa15beaf","datavalue":{"value":"W1635686141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q952636$529CBD19-5379-44CB-B75C-2CD253D5A1E2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b86e72a26e33825519346307d94ebc6c9adfe16e","datavalue":{"value":{"entity-type":"item","numeric-id":751274,"id":"Q751274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952636$03E29BA6-3988-4887-B4C9-168C3775A7EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77603a316f9fc5a4ef71b23813df472c259d2abf","datavalue":{"value":{"entity-type":"item","numeric-id":4208001,"id":"Q4208001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952636$CB043912-A193-468D-961B-1FF4C1FC0F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f61c5d68d33f8ea7723f3ac70afbbc88052e3402","datavalue":{"value":{"entity-type":"item","numeric-id":3258697,"id":"Q3258697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952636$A44A4D23-37B2-4501-81A4-F7F434DBD3EA","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":"Q952636$D6C50977-0450-4B7F-8ED8-362C625C4658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2e7962ea4648dcabb68e57b7a14bf838cc7d2e9","datavalue":{"value":{"entity-type":"item","numeric-id":1357740,"id":"Q1357740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952636$B8BBA40C-5B2E-4EEB-A197-CCCF4FB5C43D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c237eb4487c27fb633352bf121e725afec1e6c4d","datavalue":{"value":{"entity-type":"item","numeric-id":4038695,"id":"Q4038695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952636$D592C486-F214-489F-9B77-99246D33F40A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952636$765FC601-DC7E-4183-8BA6-4C499C8AF7FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952636$CEF9237C-9C3E-4638-B24F-0CB463E3AA81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fa5067d68506865f17652c185e6acdcfd2326b9","datavalue":{"value":{"entity-type":"item","numeric-id":1837625,"id":"Q1837625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952636$F7067B78-2D71-4DAC-A2BB-611B7E194CDD","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":"Q952636$D0981A5A-D2B7-48D8-B3AD-6C35BE574639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952636$0A0B3875-FB01-4828-905E-8F3ECDB0AEBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7935a7a1b24b294effda507df33849d1fce1c2","datavalue":{"value":{"entity-type":"item","numeric-id":5574593,"id":"Q5574593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952636$F173CE90-DDB8-45AE-B26C-4B5FD946A6FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c626ae049b8b2d01b1f67d73d14614eec7a17977","datavalue":{"value":{"entity-type":"item","numeric-id":1779490,"id":"Q1779490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952636$78C668A8-B836-497A-88F7-90F53ACF62AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fa8ef01280b5964032650ec2483f63f9a114f5d","datavalue":{"value":{"entity-type":"item","numeric-id":5946402,"id":"Q5946402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952636$8A486C9F-11E6-43D5-97E9-00A419F973A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952636$9DBA4497-0DB0-4235-883B-66190FDDB125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952636$76FADC8A-2444-46B9-A110-6D8A63CC652E","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":"Q952636$13F81A89-BDE5-47AD-83C4-2FB7C9E71E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62b95a924f4d0ad41321cdacb0c83e7c8859c314","datavalue":{"value":{"entity-type":"item","numeric-id":4170253,"id":"Q4170253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952636$AA863A60-052E-447A-8D37-65F17A2DC1B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd8a1e7c7aae77afda3dc242c9a9d4c2ad31ecb8","datavalue":{"value":{"entity-type":"item","numeric-id":5799732,"id":"Q5799732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952636$C3605721-FC13-4DAA-9B53-91FE0F8CD5A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49308b1e0034e9584c579e0421111ba387485e11","datavalue":{"value":{"entity-type":"item","numeric-id":5519710,"id":"Q5519710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952636$41B293C2-B37A-464D-89CA-BD79E716276B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0c6c1a275208b7ae971880ab1a79e0920909fdc","datavalue":{"value":{"entity-type":"item","numeric-id":5519711,"id":"Q5519711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952636$744B331F-5DDA-48D5-BBEB-9F544678B5B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242f6732c9aecb9180d76230dd0b3ce80be5a4cb","datavalue":{"value":{"entity-type":"item","numeric-id":4130999,"id":"Q4130999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952636$CEA97486-E269-424E-B49C-F85C2102A95D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17f12332ca89ec48bfc3d5560520efcbd09cf4","datavalue":{"value":{"entity-type":"item","numeric-id":1145508,"id":"Q1145508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952636$B37BFF47-B984-4E57-B202-A8F9693F1FA5","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":"Q952636$F4297C0F-4D37-4CB4-8029-447F87AF1ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e95c73f6136973ea88c2845f319db6d6df9d946a","datavalue":{"value":{"entity-type":"item","numeric-id":1044711,"id":"Q1044711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952636$FB9762AB-3295-413A-AB2E-F81E4AB01E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b29076f31dc73c454fb9de1110bcc531f7c39fb6","datavalue":{"value":{"entity-type":"item","numeric-id":3271425,"id":"Q3271425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952636$887D7AF2-7F1B-40A2-BD65-C43075B529FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4324d74dffdd686a688ce05fefc1066bdbeda16a","datavalue":{"value":{"entity-type":"item","numeric-id":3936213,"id":"Q3936213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952636$D56F67EF-B555-465C-A583-57B3787341F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10850d0a753c241d6b08543cbc46fbc75402ebcb","datavalue":{"value":{"entity-type":"item","numeric-id":1166935,"id":"Q1166935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952636$BA5545A4-0170-483B-A2FE-50E0F071ECE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5325820f1da9bdbe993d9d54d34a90dc88d69e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4869540,"id":"Q4869540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952636$2BA7070F-67E9-45AB-97E1-061AB87E50C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"139b1275adcd99b1ad33b3b963b38c8e27f317d4","datavalue":{"value":"10.1016/J.DISC.2007.04.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q952636$ACED4D72-33A9-4C12-B931-EEA202F755DE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83ef1b4b9ae0fd5af09b93f2839c059806b0c686","datavalue":{"value":{"entity-type":"item","numeric-id":2756482,"id":"Q2756482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b09762e103026f9b327fb3dc082f3aa473b4a1b3","datavalue":{"value":{"amount":"+0.8533594012260437","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":"Q952636$3C5C47E2-2CFE-4DED-8213-1560218BDBF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e257876bcd6a2ca73138514f1ee3038e0f067ba1","datavalue":{"value":{"entity-type":"item","numeric-id":658043,"id":"Q658043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97e2bcf7cefc2d00ad340b7bb080100aeec5e87d","datavalue":{"value":{"amount":"+0.8493147492408752","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":"Q952636$39EA0913-0FA6-4963-A516-4D734FA21E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a47527e6c5466df61b900e26117c77cd7256348","datavalue":{"value":{"entity-type":"item","numeric-id":3976656,"id":"Q3976656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cb1268d2bd48e07d6e957e941936709266d1826","datavalue":{"value":{"amount":"+0.8402543663978577","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":"Q952636$9ED4B5A7-DAE4-466D-A6E5-37EB8A7B9033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87d74accc3e4f1fb9a06916048105a573eaf9c3f","datavalue":{"value":{"entity-type":"item","numeric-id":3502661,"id":"Q3502661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36b0650a91b270abb7471fa5598b634db861bff6","datavalue":{"value":{"amount":"+0.8396737575531006","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":"Q952636$94E245B4-95B9-4D90-A01E-52481534B09D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17a3614ce0400546cb78f649c19480c8672ea8da","datavalue":{"value":{"entity-type":"item","numeric-id":2254544,"id":"Q2254544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"761d150820ce7ce39a285aadfad9cbe79b755b86","datavalue":{"value":{"amount":"+0.8382086157798767","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":"Q952636$C26A9AFB-3C4C-4746-AEEC-E59A5FA3C2AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:952636","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:952636"}}}}}