{"entities":{"Q657915":{"pageid":659764,"ns":120,"title":"Item:Q657915","lastrevid":51398939,"modified":"2026-01-18T02:10:24Z","type":"item","id":"Q657915","labels":{"en":{"language":"en","value":"On the induced matching problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5996367"}},"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":"Q657915$42A8E863-B516-4164-AD37-217641756CC3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b473838adfd118430399f8f44d5324246f17c670","datavalue":{"value":{"text":"On the induced matching problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q657915$32138057-E699-4C0D-8FD5-CABB51E97031","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"099f46bc19ca4ad448b899b4471ebd4532e90caa","datavalue":{"value":"1235.05114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657915$6EB2C99C-CFF0-4189-8798-713782C1E264","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"72ce7d9a67faa35e942a183da43448d5f2aacbd9","datavalue":{"value":{"entity-type":"item","numeric-id":557829,"id":"Q557829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657915$AFAA989B-5B8E-4D21-A974-0048EAB30520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dccc1bbd4495a1169607841bd43f44872a74f964","datavalue":{"value":{"entity-type":"item","numeric-id":396917,"id":"Q396917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657915$1500920F-3696-4F23-B541-556BC2E17F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b5f8243945dd1d400f5359b9e169e957f7399b4","datavalue":{"value":{"entity-type":"item","numeric-id":202091,"id":"Q202091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657915$FEFEB2E6-9019-4B8B-B13D-A64B32704D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09037479074b394376ae3abcbf3130c1899f813a","datavalue":{"value":{"entity-type":"item","numeric-id":423935,"id":"Q423935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657915$28466C9F-11AC-4E0D-9285-DAFA528868BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657915$56E6CB94-0747-4FE7-9D5B-9C2D446238BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1317486f55173efc2e5fd098e48953bbc7093687","datavalue":{"value":{"time":"+2012-01-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":"Q657915$CDEA2359-6F51-4C3C-97B7-EDBDF3430C13","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b03f332b3d4374a9594aa011c29ef8ec69b3873","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2008/1361/","type":"string"},"datatype":"url"},"type":"statement","id":"Q657915$54040846-EC27-499F-99EA-CF9AA588D8BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657915$7DE0E297-8D66-449A-84FF-E09EBEE0247F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657915$36F5F512-5BD8-4CE5-ADA9-63C78C6AF423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657915$5842D7AB-3D6D-46DB-8361-9A5769B48664","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08c86d8ec4be0411149a174a1f55a06d7b48b477","datavalue":{"value":"5996367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657915$36B769DD-90F8-47FA-904F-969D253245C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb0d756bd5d5443176dea778a5cff50b6c950028","datavalue":{"value":"induced matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q657915$783E7312-81CC-4928-AF6D-AA076C18EC39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b5aeea27194d5b417d215948e1083ae89f5955e","datavalue":{"value":"twinless graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q657915$33B22267-7942-4E2A-8E3F-6AEFA4FC304D","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":"Q657915$5F698E9B-0B55-495E-8D86-B4B01C79C95A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1bd871f7dfdefd27aac311c4bc0b08e8fb656a1e","datavalue":{"value":"W2059738021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657915$1A34BF99-384A-49C7-A14C-04CE6B46D0D4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"360be13c2725f93d5e32e2b24922c978d41536dc","datavalue":{"value":{"entity-type":"item","numeric-id":1417566,"id":"Q1417566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657915$7EBBBC95-EEB8-4029-A2A7-17745ACB7FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"498893103a6d92ad89921d985362ceb50f779362","datavalue":{"value":{"entity-type":"item","numeric-id":1877645,"id":"Q1877645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657915$DAA0BC48-8DB3-4F17-9C6E-E702CF226D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befbfe541247817710e22716675e0c030f7b1dfc","datavalue":{"value":{"entity-type":"item","numeric-id":4503944,"id":"Q4503944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657915$10953105-2117-4B80-9082-CF0091BD75CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2634dc20b21fc7c825f074032efbf4e461031c93","datavalue":{"value":{"entity-type":"item","numeric-id":4263467,"id":"Q4263467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657915$A30A0A57-FF96-49F2-9273-032F92FBBA8C","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":"Q657915$7ED14730-F771-4993-8815-C4840513B95D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4970593a6f16c73695018ca3ace1300694a658e","datavalue":{"value":{"entity-type":"item","numeric-id":3971782,"id":"Q3971782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657915$AE19C08C-482E-494D-8AEE-D147F5086565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f855246caf01e7d423da5ddcd02591be6660a7f0","datavalue":{"value":{"entity-type":"item","numeric-id":4857375,"id":"Q4857375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657915$242ECB4F-C561-4FD7-9312-6AAE60AEAF72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bac7f1baaa55096d83c73bf345e8308c96e8d9b7","datavalue":{"value":{"entity-type":"item","numeric-id":4255576,"id":"Q4255576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657915$EF4F0956-46FD-4C86-B197-DF4864449CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2a57b475ae76d5a53ffe9b99df300f7fdeea33","datavalue":{"value":{"entity-type":"item","numeric-id":3906439,"id":"Q3906439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657915$1D1A997A-BBB2-4ABB-BD2B-79DA31DDEB0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68cc7b4cd76ca3f246512f8cce90a8581b6ba482","datavalue":{"value":{"entity-type":"item","numeric-id":3612599,"id":"Q3612599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657915$BB5AB4D3-602E-426C-8335-C127D168429D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e8964c9bf29d4c42823e86b23fe4587d872e36e","datavalue":{"value":{"entity-type":"item","numeric-id":1026227,"id":"Q1026227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657915$C909F34B-1CE5-4EED-BD9E-78D40306063A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dec1f22aae0c29ce71c2cfb0acfbeacb46bc012","datavalue":{"value":{"entity-type":"item","numeric-id":1889849,"id":"Q1889849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657915$24A11045-A156-45C5-8C29-B527A6BD8A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a06b87e6789fa28d7a238abb5758ef01f20ac8c","datavalue":{"value":{"entity-type":"item","numeric-id":2494123,"id":"Q2494123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657915$9725CA24-2D71-43D3-BDA8-5381113A11D6","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":"Q657915$3AF7F1AA-5477-4CCB-8436-AA7F4EE3E724","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":"Q657915$73F49A2D-5993-4093-B6E2-1EC4556A361E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"acf2e0500ec04a52fefd07817e27a7a23f488171","datavalue":{"value":"10.1016/J.JCSS.2010.09.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657915$0F7623B5-2722-486A-B799-B7CACF083D27","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f7d87d2c33623071ee332f0f047beec9cedd926","datavalue":{"value":{"entity-type":"item","numeric-id":4910736,"id":"Q4910736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"504d93336d148e9afaddd729db984b3661534f11","datavalue":{"value":{"amount":"+0.9958049654960632","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":"Q657915$EEA2B7B0-9D85-4A51-9F48-9DE5DEB7343D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4515a166b3b0d542b0d4a655bf9a936630d9e50","datavalue":{"value":{"entity-type":"item","numeric-id":3656857,"id":"Q3656857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"629afec66328913caaa183382514345b7607530c","datavalue":{"value":{"amount":"+0.920865535736084","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":"Q657915$6457F0AA-3E44-4E5D-918B-C1168855C121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74f8abc89031bf132aaae236541c115bb4462fcb","datavalue":{"value":{"entity-type":"item","numeric-id":608287,"id":"Q608287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e480bd66edd594245856423dd7fbf2f1675d0ea9","datavalue":{"value":{"amount":"+0.919251263141632","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":"Q657915$5484CD06-7A51-441E-A0D1-196DDE60BE00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87559ca6770d7b5ece87fff89a5cbe6dd65b3cc7","datavalue":{"value":{"entity-type":"item","numeric-id":1028465,"id":"Q1028465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"454c0ce6a579d605f0996d3301a2bc968b3424a2","datavalue":{"value":{"amount":"+0.8763846158981323","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":"Q657915$8DF94003-0EEF-440C-A1A1-5E4E36408456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1703ea64e64f332ce5925509800985fada9ddbea","datavalue":{"value":{"entity-type":"item","numeric-id":3612599,"id":"Q3612599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecee3bd59595cbdade97a3a431a997f3192cd2f1","datavalue":{"value":{"amount":"+0.8588084578514099","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":"Q657915$153C4FB6-D0C9-4F68-A89C-7A9F80E8C5E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:657915","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:657915"}}}}}