{"entities":{"Q4903635":{"pageid":6933214,"ns":120,"title":"Item:Q4903635","lastrevid":51637517,"modified":"2026-01-19T04:55:30Z","type":"item","id":"Q4903635","labels":{"en":{"language":"en","value":"Acyclic matchings in subclasses of bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6128408"}},"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":"Q4903635$DE3F2274-CE04-42CF-A0F9-0EFCDBC4EA17","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"28d34d33b0283fb190ab43f1f566cafc029c925c","datavalue":{"value":{"text":"ACYCLIC MATCHINGS IN SUBCLASSES OF BIPARTITE GRAPHS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4903635$D7CBFA5B-0AD3-4F19-9CCC-72BBCAB9731A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e6ba3b064ae98ae4756a24c5fdb9a29268f93cbc","datavalue":{"value":"1257.05132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4903635$5A43B7AE-0511-4EF9-A7B9-7577E2E5BE88","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e9a3875b6afd91580ff13f28ccd73f1a8fe16903","datavalue":{"value":"10.1142/S1793830912500504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4903635$4A58FE35-3521-4304-997B-542918B274B9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4903635$1FE1F8F2-F699-459D-A6CA-5BD5A80F53D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"97efcfeb60ae9286fe58dffb6ddf031782f90aea","datavalue":{"value":{"time":"+2013-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4903635$E012FC1B-60D9-4980-ACFD-0372DECE56B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4903635$5B029AA1-912F-437D-BA56-62D2D14F9137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4903635$4BABBCA5-18BF-4D74-99B2-8BD8CCA7AE72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4903635$AB4484CD-03B1-4543-976A-65AFD1E16544","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a29e74acf622e8060c5e70ddd531df2dd74811ab","datavalue":{"value":"6128408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4903635$8E5B85E7-2A09-4CF9-A5B5-A37F3A1701AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4903635$4B05773B-4489-4C64-AAA5-E4ABDD5C5AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a6fc2204b5a41bbf28f43dd71d71a77c3f80422","datavalue":{"value":"acyclic matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4903635$C75C23DB-E2EF-45D6-AF2B-C442DB671875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc8c7443500dcbb5e1153157a0c5a4f3e2426ee","datavalue":{"value":"chain graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4903635$E5A15B05-7FCA-4F9D-B852-624472C1D959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d752149583d7ee9659fd619df8f643680fb8b09","datavalue":{"value":"bipartite permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4903635$959D7C5E-2ADF-48E0-BA6F-2ABDC302785E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c943ddc7a1857220b91463791ce0e5c2fb2c7597","datavalue":{"value":"perfect elimination bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4903635$FDCF8246-4652-43CF-B230-35300A925F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4903635$AA564B69-AABC-455D-B703-C2F60261506A","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":"Q4903635$F505331E-55AF-4B6B-A529-5076301CBFB6","rank":"normal"}],"P223":[{"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":"Q4903635$5FA09DEC-FEE4-4710-8B8D-DBCF4ACD1AE4","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":"Q4903635$0CEAA3E1-8E31-479E-9886-9524DD0E6B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f41bc558acdabc32b8492268548c9e818697a7fa","datavalue":{"value":{"entity-type":"item","numeric-id":4198811,"id":"Q4198811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4903635$2A7B68EF-F69C-41D6-B00D-02024300B3D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92bf2804bf351fca5c65dc9bea5796b58a7c4726","datavalue":{"value":{"entity-type":"item","numeric-id":293476,"id":"Q293476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4903635$AF09378D-0E07-4440-96DC-80412BE537BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c9291d93c646837901323366831f6909a635320","datavalue":{"value":{"entity-type":"item","numeric-id":3856812,"id":"Q3856812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4903635$396E48B0-04BC-45B0-BC41-C4E6AE160874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93caa5860b05eb50e7512def3f58ca934eb31fc4","datavalue":{"value":{"entity-type":"item","numeric-id":678867,"id":"Q678867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4903635$82AC4191-13BC-4AC5-B2A2-735DE8FC2267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da2d95ac31a70052a778a9e28ab2a7a081f20922","datavalue":{"value":{"entity-type":"item","numeric-id":1092931,"id":"Q1092931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4903635$0248580F-1170-40B0-8C46-CA93BB2901C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dca477d65333d3d53a4667c44899b3e70251aa0","datavalue":{"value":{"entity-type":"item","numeric-id":3921261,"id":"Q3921261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4903635$0962A781-6991-4A12-A485-2ABFB04770E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"063d327777e611263e713af9d936225e9a1043c4","datavalue":{"value":{"entity-type":"item","numeric-id":2680984,"id":"Q2680984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0841fa89c66071f8f681962544073a215ae30a2","datavalue":{"value":{"amount":"+0.9082043766975404","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":"Q4903635$630C8BD8-CF29-4842-92E5-98467490A146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32119a7f1c38ef19e078b80a62192430191ac915","datavalue":{"value":{"entity-type":"item","numeric-id":2288858,"id":"Q2288858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df443cdb4b27abbb41e6b5a0ae498329578849ab","datavalue":{"value":{"amount":"+0.8563687801361084","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":"Q4903635$44F65975-BCE0-49AE-B7EB-B94846689861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"188ee1fdac5b84b8f741bec5dd0955c88dbf04f7","datavalue":{"value":{"entity-type":"item","numeric-id":2138980,"id":"Q2138980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bff7d4247e358842e76b4eec1b6a53c79bc8fe43","datavalue":{"value":{"amount":"+0.8408977389335632","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":"Q4903635$6CC74BFC-1CA6-468F-96A6-4D3E71F81840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7ca65dc3787fba28039890d581c1b483af10bb5","datavalue":{"value":{"entity-type":"item","numeric-id":1637156,"id":"Q1637156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11b20901b71463251111e95da9d1b812a0e9ddcb","datavalue":{"value":{"amount":"+0.7959593534469604","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":"Q4903635$E5CBBE31-A1A8-4F23-880E-99DFAEACE963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6e77840fea5efc1347617691000132c684a0f26","datavalue":{"value":{"entity-type":"item","numeric-id":1325959,"id":"Q1325959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa7013fc8129c8599866bc8ca021b17b079d9dda","datavalue":{"value":{"amount":"+0.7764381766319275","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":"Q4903635$B41AD347-14D2-4AE8-A7DD-575CF41C29C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4903635","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4903635"}}}}}