{"entities":{"Q1704586":{"pageid":1715327,"ns":120,"title":"Item:Q1704586","lastrevid":73809003,"modified":"2026-04-14T17:19:46Z","type":"item","id":"Q1704586","labels":{"en":{"language":"en","value":"Locally searching for large induced matchings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6849014"}},"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":"Q1704586$EDC80448-6616-404E-8A15-408B867F3DE7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4fa85a89bb0bcdf3dc35127bea424ad6f6b843dd","datavalue":{"value":{"text":"Locally searching for large induced matchings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1704586$60CE0D41-3596-4A41-B8AF-584BA28A38F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a253ec8f896e6b785ca9422eb6f4dcb4575638f","datavalue":{"value":"1388.68230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1704586$72707FA8-5992-4446-A767-09A20E2B63D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f38f59c0f6282ba529202618fe22a89bb71aaec8","datavalue":{"value":{"entity-type":"item","numeric-id":1704584,"id":"Q1704584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1704586$844D7060-4A4A-4F2D-AA88-84DC7A27C25E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4002022be502778dd676e416e2862f9041d38e8f","datavalue":{"value":{"entity-type":"item","numeric-id":1704585,"id":"Q1704585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1704586$E5D94800-2E48-403C-85A1-9775F31E6384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a76e14dae6cbb3abcd2d6da25c84b7ddc989b2f","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1704586$D1BD5309-D9E3-4D14-9407-38FEE70DABD4","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":"Q1704586$212F0C73-DEC1-4E09-ADE3-CDF77C87B3B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3cc8ff785145483794beca95dd57f9ed4de5b6fd","datavalue":{"value":{"time":"+2018-03-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1704586$D8F0A2E3-9414-41D4-86EF-4F32D96490D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9dfbd78c5c3f3ac8943650c5f5cb6365422e4594","datavalue":{"value":"https://arxiv.org/abs/1708.02028","type":"string"},"datatype":"url"},"type":"statement","id":"Q1704586$BAB6922B-691B-406F-8669-1C38FA06B340","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1704586$F9AF2D21-6701-40F8-BC1C-D91699B6B9F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1704586$4F74FE40-B984-4D45-95CA-E4ADA584CF67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1704586$990E1BA8-8374-4340-AFDB-A979408012C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1704586$AA1BAFD2-FFAD-46A4-BB88-9737BADA5857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1704586$6F9D230A-7430-44ED-A665-5FF1815B083C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab1d63690553e7dfeabb524410a37bba13a60a6e","datavalue":{"value":"6849014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1704586$AE85A7C3-053C-4BC9-B029-9D7C8B88ACD8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24e4ced037335a8769537cc3e025579ea618bc03","datavalue":{"value":"induced matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1704586$5A83398D-B838-47BD-8B43-AFF9FF9A9469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95ae1c5ff7f75c1b18d69d37b00e674a7134fd14","datavalue":{"value":"strong matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1704586$07225B11-450A-4315-A215-1ADC5A7A0283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1704586$5AB769B7-9B1C-4D01-9257-20B85A1996CB","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":"Q1704586$FC9D866E-51A5-4AA7-B613-030E9CBD14C2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4059da7c0dd2c245eee85b6e7a21d26617502b49","datavalue":{"value":"W2742438336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1704586$73F02F40-61F8-441E-88A7-9415917F1F2B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e420ce6eb52218a29d854fdca3b454dcd103d5ef","datavalue":{"value":{"entity-type":"item","numeric-id":716178,"id":"Q716178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1704586$E066301A-D2E1-4FF6-B743-56AA5962337E","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":"Q1704586$CBD4B9E9-0014-41D7-AB3B-1FAB645B8699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0f73be776408be252e6928c1d0ae615a65f3aa6","datavalue":{"value":{"entity-type":"item","numeric-id":912124,"id":"Q912124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1704586$92A9FA5A-EA4E-4044-BDF3-BB5FE6407478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e1e110508c26d0a4fbfbcae2a285dfdbe06f846","datavalue":{"value":{"entity-type":"item","numeric-id":1951557,"id":"Q1951557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1704586$153235BA-B120-4F92-91FE-C97C8F99A33C","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":"Q1704586$ED3E4380-BA9C-46DD-9BF2-073EF362966F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53f8d4615c059ca204745af3091eb1117597777d","datavalue":{"value":{"entity-type":"item","numeric-id":5898479,"id":"Q5898479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1704586$34AB5F50-9983-4CE9-AD4B-F1B3472FDD0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6007ba797502a432c605749ffbb97b460446a32","datavalue":{"value":{"entity-type":"item","numeric-id":1762983,"id":"Q1762983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1704586$2E298C0D-35A3-4744-9C5A-0DDB242141C1","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":"Q1704586$E136D0C1-01A1-4EAE-A1E7-36D1519C1CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dfb8fd9a4d9292da2a12e23edd5e69cc52eb330","datavalue":{"value":{"entity-type":"item","numeric-id":497673,"id":"Q497673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1704586$DCFB26BA-8CA5-4EEF-8F49-1E4EE06B40A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3498f0fc8e71871e139619a5769a0845109f90c6","datavalue":{"value":{"entity-type":"item","numeric-id":1168728,"id":"Q1168728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1704586$566689D7-178E-43DC-BB07-383D92321B3F","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":"Q1704586$FED3F916-84EA-42D5-A87A-F06DAA1076C0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d0b729edb1c479eeec1e1aa95737ce090fd1f19f","datavalue":{"value":"10.1016/J.TCS.2018.02.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1704586$7E319844-F3C8-4EA1-9A9F-3452720C5610","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fb2b9d36c5b0d561847cd579ba4b092ab8173dd","datavalue":{"value":{"entity-type":"item","numeric-id":497673,"id":"Q497673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c49932f497efb14c36d299fb1b4bf9069af1c0ff","datavalue":{"value":{"amount":"+0.8664568662643433","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":"Q1704586$214CC90E-78F2-4E2C-BFA0-9BEFD1FCD06D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f037db2eb41f7eae7fe833b526cfc4a455443326","datavalue":{"value":{"entity-type":"item","numeric-id":5898479,"id":"Q5898479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0647d1d41012f20c961e6d480c0fc440311291d1","datavalue":{"value":{"amount":"+0.8660724759101868","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":"Q1704586$906AFF38-D2D0-4A30-BB0F-DB9EADA724C7","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":"03860b6147ebae63f0f16df56c703c83366b3bfc","datavalue":{"value":{"amount":"+0.833342969417572","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":"Q1704586$AA5E61E7-9A4F-4D59-9F46-5DB7D2DF49D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"818066296f8f7357b7adae432d8616d6edf46003","datavalue":{"value":{"entity-type":"item","numeric-id":4944970,"id":"Q4944970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1daa93dc619865769c4f3f8e4d505364aa660500","datavalue":{"value":{"amount":"+0.8269829154014587","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":"Q1704586$72F0A47C-87A3-4FA7-96F5-65D9D00F8A8B","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":"2e2b219029ca0f3f85d1210dfdb43aa0a92e09b1","datavalue":{"value":{"amount":"+0.8264334201812744","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":"Q1704586$18CBD85F-9CF1-4A1A-92F3-835BFCEDB482","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Locally searching for large induced matchings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Locally_searching_for_large_induced_matchings"}}}}}