{"entities":{"Q1686045":{"pageid":1696786,"ns":120,"title":"Item:Q1686045","lastrevid":68239227,"modified":"2026-04-12T22:21:52Z","type":"item","id":"Q1686045","labels":{"en":{"language":"en","value":"On the dominating induced matching problem: spectral results and sharp bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6820601"}},"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":"Q1686045$C04D3BFA-31AE-4004-9D82-08A20AE5F357","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e448f3b9e5e633f66e909ff7574fccbf53f6efd","datavalue":{"value":{"text":"On the dominating induced matching problem: spectral results and sharp bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1686045$D6CF3783-3374-4CBC-BFC4-A54FD160794F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc1ee21bb1e95070a44bee2111802fa8d7312737","datavalue":{"value":"1376.05106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686045$FD0D40B3-DDE6-41CA-9DF9-8793C178DCFC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ddf53fb09c4e4ee45ac66fffeba937512fdd55d","datavalue":{"value":{"entity-type":"item","numeric-id":1667024,"id":"Q1667024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686045$987D5199-3F5D-4864-BFD2-6A37B6DC12DA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686045$DD9D727B-62E2-4835-BEF0-AD26374D1233","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d1f424280bd3a1cce6255069d9afac8f911a0ea0","datavalue":{"value":{"time":"+2017-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1686045$E14620B2-32CE-4E4B-AE53-7DFC316DA24C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"691e17563db8d6f6da35d7f30e579f022fe9ce89","datavalue":{"value":"http://hdl.handle.net/10773/18244","type":"string"},"datatype":"url"},"type":"statement","id":"Q1686045$55E40AA8-0EF1-46B8-B95A-4860098DD9CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686045$72BE7F49-FD1B-48F1-A8CE-76A86CD66112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686045$C64545CB-44C2-42A7-BE2B-A100952BED49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686045$B68DAEE9-4AB1-4E4E-BDAC-135C7270F8F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"73c82d10947360707eea982ff867b04c96eefde0","datavalue":{"value":"6820601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686045$1151F3E3-D8E5-4128-9366-4A143F3195D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24e4ced037335a8769537cc3e025579ea618bc03","datavalue":{"value":"induced matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1686045$9DE9D4D2-37C5-437A-8AC8-14F85B238386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd9b2d3af165d0e99d060eb25d738122f976f5f2","datavalue":{"value":"dominating induced matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1686045$91B7ADFC-D495-4FA4-B9AE-65726CDA0045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05be6754d4964f25be10115147d1ff0acee655b9","datavalue":{"value":"spectral graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1686045$4B81846B-2200-42E7-915E-DFD2CBDBCBD0","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":"Q1686045$CED2C213-A155-41B3-A632-0F61382DAD99","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"38d89ec3695f3e29b2f9ef6e057d6837c4f098b5","datavalue":{"value":"W2293718068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686045$47554613-3104-41BC-AC61-475CA2D23E75","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e7f7f6fd3b3160b903efb7e1e3793250d5680a7","datavalue":{"value":{"entity-type":"item","numeric-id":448382,"id":"Q448382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686045$CE83FE71-C5F5-4FCA-BBB9-F4EB330CFA26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42e05233e050b0618649efbb512daa97eb8c5c5d","datavalue":{"value":{"entity-type":"item","numeric-id":3557057,"id":"Q3557057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686045$E3C80064-0559-4B3E-B098-A1B5E2F567B6","rank":"normal"},{"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":"Q1686045$811C53C1-1B5D-44DF-B2E3-E550AA2DDC16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"714e16b56db97ed7c2556dcda3a1f97c083b280d","datavalue":{"value":{"entity-type":"item","numeric-id":476446,"id":"Q476446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686045$8D76F10A-F42A-40B3-88B4-F2AC6A9380DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4851cc414e76e6234cc13af0c1abe2432659f9e8","datavalue":{"value":{"entity-type":"item","numeric-id":1005253,"id":"Q1005253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686045$B14C5425-F525-4E74-B860-CD0EFABF3384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44b6371755e4ff48f8d0aed429edff879d464259","datavalue":{"value":{"entity-type":"item","numeric-id":1939596,"id":"Q1939596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686045$C60C4004-8B5B-4597-85E2-988AC3C4C3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2814d366c2d85301cc0357be8472011b8ea6f0c5","datavalue":{"value":{"entity-type":"item","numeric-id":716179,"id":"Q716179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686045$79B79618-FDBC-475C-A131-D27DD4278AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f590ec33a5e4d01bbe007cfbdedf6a8e5d82e33","datavalue":{"value":{"entity-type":"item","numeric-id":3655141,"id":"Q3655141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686045$1E7A6A12-E393-41DB-957B-6094CF0011CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2753f531fd4315d91dc54f592c86c2244437e868","datavalue":{"value":{"entity-type":"item","numeric-id":3642517,"id":"Q3642517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686045$DBA93178-6F56-40A6-8E65-17F5845BD6D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9475b7e249a6d6113efb911086405b8e1670a1ec","datavalue":{"value":{"entity-type":"item","numeric-id":1313728,"id":"Q1313728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686045$0AFE2A45-8A28-4990-9B55-F0EA71F14993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86e00b9847c27f6a3f4376049250bc282a2a9d8b","datavalue":{"value":{"entity-type":"item","numeric-id":4296516,"id":"Q4296516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686045$ED50F0E0-2244-4ACF-9444-F04B30DA349C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9019536cd49bd63bb95126fcd86c077f90712b2f","datavalue":{"value":{"entity-type":"item","numeric-id":4575515,"id":"Q4575515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686045$06C240FB-F0A6-4D3F-AEC9-9093655A8E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cd42ff13a27da4a964a9fe91d43406227ee380b","datavalue":{"value":{"entity-type":"item","numeric-id":2447537,"id":"Q2447537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686045$33350A87-DFAE-4DF7-8E02-9AE1A4286DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3322f1b84dd785c238737e8d138a7b02c1e4a09","datavalue":{"value":{"entity-type":"item","numeric-id":2839221,"id":"Q2839221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686045$4AC57D11-59DC-4E35-90DE-0AE001B761DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f54817f736a8b707530d13806b57d2c8c5c3200","datavalue":{"value":{"entity-type":"item","numeric-id":2015144,"id":"Q2015144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686045$5E579C7C-B8C6-40B3-B572-3DE05B23F171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d773ad7cd800876490c0454b2532a32a9ddc253","datavalue":{"value":{"entity-type":"item","numeric-id":4982287,"id":"Q4982287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686045$20FD2A39-CC7A-4374-B0CA-35F7B5E0E066","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c6ede89ab1c709e3f8e6d604a769b42bbd86887a","datavalue":{"value":"10.1016/J.DAM.2016.01.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686045$FB057825-A4D0-4D4C-AE91-0A00BB1C78E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"403e324ae96ab5265dc63cb701187b343a0aae63","datavalue":{"value":{"entity-type":"item","numeric-id":4982287,"id":"Q4982287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6a895faf0398e7d99d2a101230079b5f1e72658","datavalue":{"value":{"amount":"+0.8507220149040222","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":"Q1686045$548709A6-81A9-41DE-B3E1-9D282C5052F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a60aac45fc8e6847d32d6351c396ca2c08f81a11","datavalue":{"value":{"entity-type":"item","numeric-id":2117540,"id":"Q2117540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6990bbb5acaef95fa07d5bd0d6aa1cbcd7cdb43","datavalue":{"value":{"amount":"+0.7954835295677185","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":"Q1686045$654EFC76-E2A8-4A6B-835D-12CC45878B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c37ccf788de1e83e0f3756cc1040c2533cbd5f35","datavalue":{"value":{"entity-type":"item","numeric-id":477228,"id":"Q477228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aed7e855d48995895792e606d89b2d4dba55ba12","datavalue":{"value":{"amount":"+0.7835813164710999","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":"Q1686045$929FD5EB-DB32-407E-A594-D93DEEF662DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd4196c36199296879afabe968e5eb31fcda49a1","datavalue":{"value":{"entity-type":"item","numeric-id":2352792,"id":"Q2352792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5bd7913096e5145d022923fd307d9ab72c4841b","datavalue":{"value":{"amount":"+0.7810506224632263","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":"Q1686045$3742D6D9-EE1E-4C4A-A7A9-42D20A301F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d118469ea39c6c29f1090682edce903f61019a46","datavalue":{"value":{"entity-type":"item","numeric-id":1005253,"id":"Q1005253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"404d58cf8d1ca500991a7ee61a4ccac8fb73cf39","datavalue":{"value":{"amount":"+0.7802022695541382","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":"Q1686045$B78F3966-F67C-4F32-ACE9-97C95A0FD3F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the dominating induced matching problem: spectral results and sharp bounds","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_dominating_induced_matching_problem:_spectral_results_and_sharp_bounds"}}}}}