{"entities":{"Q995582":{"pageid":997430,"ns":120,"title":"Item:Q995582","lastrevid":50156561,"modified":"2026-01-13T07:16:53Z","type":"item","id":"Q995582","labels":{"en":{"language":"en","value":"The induced matching and chain subgraph cover problems for convex bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5186621"}},"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":"Q995582$21EEFCE7-8EC4-46BA-9EEE-F1013FA59953","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8282de6743320a0b3869f4bf851b79a3851a38f6","datavalue":{"value":{"text":"The induced matching and chain subgraph cover problems for convex bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q995582$FBA5B7DE-4BBE-44B7-B3D9-6521C8364E66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9eef96994299f8b0126bfe7430b461226582abf0","datavalue":{"value":"1188.68209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995582$5FDC8351-71D2-49C7-9C23-AAA73B0A8D60","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb68d9de22321af7fb543db220c0a16a741857c","datavalue":{"value":{"entity-type":"item","numeric-id":170457,"id":"Q170457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995582$118DBF75-682F-4AE6-BFF9-CB5600715A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"556c8c83b030e0dc48d97d63f46dad396f6bd65e","datavalue":{"value":{"entity-type":"item","numeric-id":531597,"id":"Q531597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995582$4B801585-6FAC-4CA1-AC7B-86E0A102D0E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aaea17b454761e4e721643e7b17e8efa2dae9e33","datavalue":{"value":{"entity-type":"item","numeric-id":198206,"id":"Q198206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995582$B562265A-B469-4533-80E5-E9AC6C3BE6C6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995582$089F4F7E-F655-435A-9F83-7AA4BBEEA8CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d4ccb5809271d2f0bf96f65b85084aa847fe92ef","datavalue":{"value":{"time":"+2007-09-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q995582$DB66D338-DE49-4776-8E93-CC7DA5F7A972","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995582$8D1BD0BF-74B3-4E24-9F28-F6ED26D4B7A3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"212a2c0c1a90462dafb45d83fba91365a664092f","datavalue":{"value":"5186621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995582$737DEF51-11AB-400B-BFDA-2EFE2F9999F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20b65d6fb5dd73ede230a2f6b61ae0c1691be559","datavalue":{"value":"chain cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q995582$C1832D9F-DDA3-4731-9D19-266003F44D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24e4ced037335a8769537cc3e025579ea618bc03","datavalue":{"value":"induced matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q995582$8EC00C55-0919-4F22-BBE9-CC6B985E7539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"530213f634dc74f28caa56626902e9e6d6681361","datavalue":{"value":"convex bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q995582$096F01CA-B62D-44C1-8380-940B9D2BF343","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":"Q995582$C6BAA037-6F8F-4E35-AA19-EA209A6DAE42","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7a21400d46b947c18172b28bd8191b447550f353","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2007.04.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q995582$9D3071F5-B480-498C-9103-E5AC19594F78","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d26c1780e55272d1a3cc137bd935c7a1edbcbbb4","datavalue":{"value":"W1974918981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995582$C3719474-0F2D-42C1-AAAB-62B7AB8E2E1B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995582$B18D01CA-A3F7-4159-A70D-9A75B08295A1","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":"Q995582$1A96C58D-619C-46F3-9BC8-9E8EFDA999D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3ce28042d1d7946a99e9e3f6353cd576fb45f68","datavalue":{"value":{"entity-type":"item","numeric-id":1427466,"id":"Q1427466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995582$98BE4D1A-2193-47DC-BDDE-A6FB8F42D296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f14f5e99e162a3289704336c0fd0dbb376fb734b","datavalue":{"value":{"entity-type":"item","numeric-id":1810638,"id":"Q1810638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995582$8EAD0025-D4D7-4CFC-947E-B6B1112C4E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"001501abecb90c8508f686b8509a0057bfd4ebe0","datavalue":{"value":{"entity-type":"item","numeric-id":1414582,"id":"Q1414582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995582$28373BD1-2224-4300-851A-CFF1F537DB78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d94f701278e3af240f86be6fe1e2e808d8a547e","datavalue":{"value":{"entity-type":"item","numeric-id":3204506,"id":"Q3204506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995582$050A4E1B-8F8A-43CE-9D78-6F7B77221340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c202e03beada7e3d7ff0037eed9f003b31649a3b","datavalue":{"value":{"entity-type":"item","numeric-id":3139292,"id":"Q3139292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995582$32087398-A3EB-4369-A060-E944E8A7DA2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b8d121c8bcbb47877b3d998d2df25af035ad302","datavalue":{"value":{"entity-type":"item","numeric-id":686248,"id":"Q686248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995582$20340EA0-35FE-41F0-B3F0-D35495F891B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e85377583d461b3cae645b2aadcf878b4786d339","datavalue":{"value":{"entity-type":"item","numeric-id":1975379,"id":"Q1975379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995582$F2F0B6E2-9A7E-4ACE-BEB3-183C4CE638D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bed7197995b093007527a5d546d60b05148a6d9e","datavalue":{"value":{"entity-type":"item","numeric-id":1822967,"id":"Q1822967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995582$FCBBB563-BC8D-4D23-B9CE-EF40A8DA9A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1570ecc6fc5fdd94ea8f8f660a562a0c69ea2d5e","datavalue":{"value":{"entity-type":"item","numeric-id":4952597,"id":"Q4952597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995582$842FC1A8-750E-4A1D-8137-0B774B9A9B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e7d87f434a879e4c83d4ff053e7776267e53e37","datavalue":{"value":{"entity-type":"item","numeric-id":1847371,"id":"Q1847371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995582$CF36DD5B-2BBA-46AD-8FCF-87B0B55A03F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bd3470bd13e171c6f0d323ba7e9b2134ff45fd8","datavalue":{"value":{"entity-type":"item","numeric-id":4312224,"id":"Q4312224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995582$6C32D973-A4AE-4EFD-A9B1-49519BFE1410","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":"Q995582$721E24FB-CAF3-419E-8AAC-0778C273A793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99684b0fe831298f7440854afe3a64c83328e6c8","datavalue":{"value":{"entity-type":"item","numeric-id":1275070,"id":"Q1275070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995582$E43407BB-2105-4EDF-809F-F31825C9AA18","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c2f7564a59213393e575d368f41c463ff02b457c","datavalue":{"value":"10.1016/J.TCS.2007.04.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995582$E41A46F6-4099-4F14-A45A-476404D19E2E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f3920fd052247c885c133a40542fde7fcdb3590","datavalue":{"value":{"entity-type":"item","numeric-id":2971661,"id":"Q2971661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c45bbe318f0289fb579a8216afa36c74567d438","datavalue":{"value":{"amount":"+0.8316028714179993","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":"Q995582$0618670A-A30F-4EAE-8D06-C5AB78F995AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f39f3be3275a23cc9c9eae0c673317b6a7c424a","datavalue":{"value":{"entity-type":"item","numeric-id":2023124,"id":"Q2023124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67c6a50a232bf8f63ce71bfa82b786926cbc0848","datavalue":{"value":{"amount":"+0.82119220495224","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":"Q995582$2EF1B8FF-EBFE-44B4-A2A8-D33EDA446027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3db2022e72425c3f54069c44f2300f4451495b53","datavalue":{"value":{"entity-type":"item","numeric-id":1921260,"id":"Q1921260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54df2b97b3d0a9bcd7a49f8a9162f350cfa6552d","datavalue":{"value":{"amount":"+0.8170632123947144","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":"Q995582$B7C02AB3-D6B2-4BA9-B738-34297F2BBD1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbcc3481413f80f71c8e8a5faae74ede735051a5","datavalue":{"value":{"entity-type":"item","numeric-id":1959718,"id":"Q1959718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1d00621f555877f8917abb3fe8040e9a60ce50f","datavalue":{"value":{"amount":"+0.8127500414848328","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":"Q995582$3D7F844F-FDF5-4DA8-BC82-947A84CEDC61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b43b6d8cc2b4977352dd2773e7bc0937addf7b97","datavalue":{"value":{"entity-type":"item","numeric-id":3578311,"id":"Q3578311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e4a9c15c211b5d58b46958bac9a0f8123a6d876","datavalue":{"value":{"amount":"+0.8065473437309265","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":"Q995582$D2CCCE53-A0B1-4770-BE33-CDEBA800F37B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:995582","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:995582"}}}}}