{"entities":{"Q4910736":{"pageid":6940315,"ns":120,"title":"Item:Q4910736","lastrevid":40773929,"modified":"2025-04-04T15:49:03Z","type":"item","id":"Q4910736","labels":{"en":{"language":"en","value":"On the Induced Matching Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6146472"}},"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":"Q4910736$FDFB2E9A-F667-472C-B708-5A007DB920DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"96b1bc28604d8876ffbb917fa40200db825faace","datavalue":{"value":"1259.68095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910736$67438E14-0A23-44E3-815C-AE8DBDF91B8B","rank":"normal"}],"P16":[{"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":"Q4910736$029624A1-DB19-4B80-9543-EB703B7493F3","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":"Q4910736$C3CCB08C-6863-46E1-8BE4-4CEC27AB2F89","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":"Q4910736$7FBD8B46-2928-40B7-9668-ECCAB7C4697D","rank":"normal"},{"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":"Q4910736$7ECF8C57-3F4B-44EF-A204-E12622E554BB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b36cae3d8cf11c479e6d5b4030a31d81c96c839","datavalue":{"value":{"time":"+2013-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4910736$77D1B18C-4647-4373-AFC3-FEF8D9FF9137","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9452ee8c8c5527e3a1e1b08f958dafb17415d0fc","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_0ffe.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q4910736$EA406658-79D2-4769-B0DB-E2B0C6734D11","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910736$3BA28F7A-BBCA-47AD-8196-6B9E3FB3B702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910736$8E574F66-3136-429C-A21B-1545E48CAA17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910736$DB9EE707-1860-489D-BAE3-4FD6F263E5D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910736$6744455B-80AD-4C64-B0CC-EBA986B0BF60","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"700345e806e968ce518cf358f4fc7642af27ad0d","datavalue":{"value":"6146472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910736$E390F719-481B-411B-9CC2-1112E681A359","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24e4ced037335a8769537cc3e025579ea618bc03","datavalue":{"value":"induced matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910736$0BBC1B65-C80F-4209-B301-981030694098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dba3476f3e718dc101fe4f204dd73cf20f80206","datavalue":{"value":"bounded genus graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910736$33FBD02C-BA28-4CB4-AF44-EA385B6624B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910736$46782579-0C75-4EBA-8D78-7DC800751DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6502121864a1dff048ddc4823cf928079ab042bc","datavalue":{"value":"kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910736$DDF7750C-4729-47CD-AF00-223511D6E93A","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":"Q4910736$48CC3CF0-EFA3-4161-9EB1-B3F4DFB70015","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"087c47c534e15a87e5cce36d6dc525e803fe8636","datavalue":{"value":"W2128097206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910736$860B9FAB-F123-4CBE-BAAC-0A66983668C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a3d95cc776ca6505fccdc7db412833db8a7345ec","datavalue":{"value":{"text":"On the Induced Matching Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4910736$78DDFBDD-3B3C-48E1-B0B3-40D5E168F526","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b43fedaa6bd9a0962d498472da24fd10b84a17c9","datavalue":{"value":"10.4230/LIPICS.STACS.2008.1361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910736$934B7072-3685-4F8E-AF4C-FB3FF733EBDE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63212be724a979c599a9f46c385b1fe0417b74ef","datavalue":{"value":{"entity-type":"item","numeric-id":657915,"id":"Q657915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c130a0863576be07b42d71b3c003e1384d82efd4","datavalue":{"value":{"amount":"+0.9999998","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4910736$582B9A85-8418-4F8F-832D-D1A2314CF1C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee9b494a792d4ce537e8c514fedeb5715a26c619","datavalue":{"value":{"entity-type":"item","numeric-id":687143,"id":"Q687143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03ef103dfb127ef0431f29fa1cdb7c5a74ce617a","datavalue":{"value":{"amount":"+0.957458","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4910736$663C0642-803B-40F7-A3E9-B7A266DA0753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03556f655f341d2f9d9effe368978120583f2128","datavalue":{"value":{"entity-type":"item","numeric-id":1775017,"id":"Q1775017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0619e534de1bf84dc2866530a4eb17b14929c0dc","datavalue":{"value":{"amount":"+0.9343561","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4910736$EE9FFDDC-3D1B-4E6B-8171-94B63C718483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3790cf6f8d44854427e31fcc2307aafd324e0faf","datavalue":{"value":{"entity-type":"item","numeric-id":1262877,"id":"Q1262877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eea2b6b482e40f601ddf6381e05331cb7982a2ff","datavalue":{"value":{"amount":"+0.92529964","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4910736$FFA5F7AA-8562-402A-BFBB-CF715F04F6C3","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":"b9d4421833696ac7da3b020ad12fade73ef8440f","datavalue":{"value":{"amount":"+0.92234683","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4910736$0107F0F4-9E9E-41FE-B1E6-DA8CBE234B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74195f66d1859593db553b58e9dead03d4a08464","datavalue":{"value":{"entity-type":"item","numeric-id":2407101,"id":"Q2407101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8abbd9fe1efdbaa7c6cab8f517e48e802c4fcd06","datavalue":{"value":{"amount":"+0.9132227","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4910736$544DD822-33EE-4682-A6B0-0093D037D423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"baaca4d83764fbb773770b66b50033836b7d3c6f","datavalue":{"value":{"entity-type":"item","numeric-id":1975379,"id":"Q1975379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4521e96883003a0ff01a7e1e94cd972802d26dac","datavalue":{"value":{"amount":"+0.91166306","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4910736$743D5EBF-B89C-4691-AE83-10DA48CF22F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83ade9af612af31a3a4f90020492fac6a96e6202","datavalue":{"value":{"entity-type":"item","numeric-id":2948473,"id":"Q2948473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66656f4a6897b46b120c8db3fa1e7055c807cd04","datavalue":{"value":{"amount":"+0.9022484","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4910736$7FCC36CD-6A06-45B7-9126-1DFF79DB6D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb744decdc3a5785946a154059f1bd7513b68cbe","datavalue":{"value":{"entity-type":"item","numeric-id":2348267,"id":"Q2348267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfaac18e5ba23bc1b88250a85c97cc378558ac41","datavalue":{"value":{"amount":"+0.9010463","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4910736$276B8D16-F90C-4987-8783-1D438DC08F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50ff4e1bf4f2026b6ee2b75f2ddfc0c60eb21a04","datavalue":{"value":{"entity-type":"item","numeric-id":1752475,"id":"Q1752475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b253b9ad60d7795689db9569cdfbac01e6feb11","datavalue":{"value":{"amount":"+0.9005178","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4910736$BBB24C1A-CD2F-413E-AF74-867A9A5B3F0D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4910736","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4910736"}}}}}