{"entities":{"Q602686":{"pageid":604462,"ns":120,"title":"Item:Q602686","lastrevid":63061806,"modified":"2026-04-11T10:16:07Z","type":"item","id":"Q602686","labels":{"en":{"language":"en","value":"Matching interdiction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5810763"}},"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":"Q602686$D03CAD61-D1C3-4029-A7A2-3C98D6B9CAD4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"56f781e8ee09913bdbb613693b6d2fef8612a9bc","datavalue":{"value":{"text":"Matching interdiction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q602686$C6B03C6A-62AB-4DF1-95E7-E9C934869163","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7fb862bcdd3b5e6097db9e374f70a05ec47b33ad","datavalue":{"value":"1208.05120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602686$4B097C57-816A-4586-AB76-A975871F79D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"26f62544e3496a6c42798706c99506c8712f0566","datavalue":{"value":{"entity-type":"item","numeric-id":299792,"id":"Q299792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602686$B95EFD7E-20EF-4471-BCF3-33B0FE266830","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":"Q602686$DC673A5D-E3EF-4403-A17A-FC21826B203D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e207171999d8bccd08779f13059dd3836085b46a","datavalue":{"value":{"time":"+2010-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q602686$881FB3B4-87CB-435D-BB2F-864B2164CE6F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602686$03204A47-B548-481D-B2F0-31E07725F7C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602686$49D55B79-D8C9-4C52-9FFD-19FF03EA6D9C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1af620a8dab381fed44cc82fe30cf57c3e9e890d","datavalue":{"value":"5810763","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602686$D5887ACB-E456-4B40-8347-CCD11207F114","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3842779000597abe3dc3cef2451250276bc01d5","datavalue":{"value":"maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q602686$7CE18909-DDAF-4D1F-8F96-87D4703DAFC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eaca77b268403147c9eff211da17a98af275cc75","datavalue":{"value":"interdiction","type":"string"},"datatype":"string"},"type":"statement","id":"Q602686$1FDAAFB9-0D68-4431-BE66-ECAB5D896A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q602686$4881AC75-3059-4C15-AD89-54E67927E83F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q602686$8FEF2D88-82F4-40A6-A6D8-F5E51627C79C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a711949b401a7bc26ae2ce806f52f7c535a9bb2","datavalue":{"value":"bounded treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q602686$B099029E-5D3E-4D07-B1FA-484E859B744C","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":"Q602686$344B5E39-D27D-4F5A-8579-FC7623E91DCF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"65e594bd29ea2673ada2c8eeb49186e15c13fa04","datavalue":{"value":"https://doi.org/10.1016/j.dam.2010.06.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q602686$F3514CAB-322A-4B01-BDBD-3CF991E1A8B4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"29d76dd8e7e323f15ac375e11fbbc3ad43a3fe5f","datavalue":{"value":"W2915069302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602686$E06A772C-6FDF-4C3E-B480-FAAA8E23F305","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8539fdb445257a8f84f6b22096a7afa3a3cb3e3","datavalue":{"value":{"entity-type":"item","numeric-id":1823164,"id":"Q1823164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602686$9E2479E5-244C-4827-B9B5-339AA9A588B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602686$71294DEF-350D-4E57-B7AA-EB78F8CC029C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602686$EA04572E-3FC8-439D-8669-E3276ED4C75D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44c180a8606ebc574e590e21081d60fba3c78fd1","datavalue":{"value":{"entity-type":"item","numeric-id":3419712,"id":"Q3419712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602686$586EC395-6F94-4C06-B6B5-9DBD9F8E2A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42a02380c255ed4d7433dc0f7ca79c4936740002","datavalue":{"value":{"entity-type":"item","numeric-id":4452913,"id":"Q4452913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602686$EE40D62F-74AA-445D-B3DD-5146BA40550E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3fc63e9cb1ba865f1c8250235dfc8fe8053d89f","datavalue":{"value":{"entity-type":"item","numeric-id":2500532,"id":"Q2500532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602686$F4B86240-8653-4788-ACB2-8A043E537AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"329017a35d40e75d07d46ead8f5019599071984f","datavalue":{"value":{"entity-type":"item","numeric-id":955316,"id":"Q955316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602686$4F8E3157-9B2B-43C9-BD0F-3157B5E06A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19b6afe7e9438afa33302e6be52938d93b336270","datavalue":{"value":{"entity-type":"item","numeric-id":4875228,"id":"Q4875228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602686$7C58797B-7314-4ED0-A765-F94D5649CFBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e585c567279a27b0adef374fc280c1c68e77979","datavalue":{"value":{"entity-type":"item","numeric-id":4143044,"id":"Q4143044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602686$64733DA7-A89C-424B-949E-E39EFCDAC7BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eb4a22e9b4e15968c02c308c888a472e2954da3","datavalue":{"value":{"entity-type":"item","numeric-id":4177291,"id":"Q4177291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602686$AF7C9758-74B4-4F50-AAC5-8BAD85882A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b4c00e24791271a3af3f6413e1583a91f46c2b9","datavalue":{"value":{"entity-type":"item","numeric-id":4785225,"id":"Q4785225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602686$3827ABFF-6071-4692-BF5B-94AE374BB18F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6adf1f1cc41e36992f9ea3fb9db7c8a6d08a719","datavalue":{"value":{"entity-type":"item","numeric-id":873648,"id":"Q873648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602686$A1817F55-D071-4280-96B6-48162B8A4D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d6d1d4aac360aef59e05b213ea808f0f51e5233","datavalue":{"value":{"entity-type":"item","numeric-id":929289,"id":"Q929289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602686$10C4920F-2DB6-43DF-A9D5-6EBE213360EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdbe203d97744da330420d90ee08c47b4d772853","datavalue":{"value":{"entity-type":"item","numeric-id":3434697,"id":"Q3434697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602686$AB9D8229-71E4-4031-A37F-D286BB97A2E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602686$0FA52D95-3DCC-406B-A8FA-7E1E7A84E0D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7a6c6b8ed22abfff754835104aaed55a1d4a80","datavalue":{"value":{"entity-type":"item","numeric-id":1140988,"id":"Q1140988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602686$71C5D5D0-201E-492D-A3F0-C063F82242AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e56bddc60a8088b85870905a9109e29c52f95c41","datavalue":{"value":{"entity-type":"item","numeric-id":1209313,"id":"Q1209313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602686$4C8D2ADF-A8DE-476A-86D3-888E21587989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f04f0ef2da53a31dc157347cc9f7bd94a1b3f13f","datavalue":{"value":{"entity-type":"item","numeric-id":5948964,"id":"Q5948964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602686$4DBE772F-5D79-47BB-A751-2B2D107A0ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d2b2419f379018851a7d2bb8297994bfe9613e1","datavalue":{"value":{"entity-type":"item","numeric-id":5248549,"id":"Q5248549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602686$02E4E19A-DEAF-4CD9-BF6D-BB8E3A76C947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"252ab24cdd2c123991cb0709ba0c5f24c01f05c2","datavalue":{"value":{"entity-type":"item","numeric-id":1045154,"id":"Q1045154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602686$FA594568-2A67-4F6D-96D8-402E2E7181F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602686$534D0B0A-5509-42E7-932E-5059E8B40529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602686$32878851-ED1F-4B2F-83DC-2462F5110139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"087c42f32903a0ee251747c2594f26acfdd68455","datavalue":{"value":{"entity-type":"item","numeric-id":1804095,"id":"Q1804095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602686$9DDA7DC2-1DF7-4CCD-B37B-C2DEA13A35E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c95488d33c7f5f660efc9a0540767728ccb24d3","datavalue":{"value":{"entity-type":"item","numeric-id":3921260,"id":"Q3921260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602686$4373856F-B1B5-4FD8-A8F2-C5E5A720B3BF","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":"Q602686$7CF37720-4768-44F8-906C-492AA4184B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa8a6244b8f7ccfc9423708fe82eb08b50f1008f","datavalue":{"value":{"entity-type":"item","numeric-id":987697,"id":"Q987697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602686$65559F63-8F6A-4C44-9EB2-93ACDC80A6C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abe7eae180a430db256cfc48773abffafb840e53","datavalue":{"value":{"entity-type":"item","numeric-id":1043948,"id":"Q1043948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602686$C6C1C041-4784-4E86-BF45-031485C65D59","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd17807114b5a26d9aa9e9e9bbf83cc432d07085","datavalue":{"value":"10.1016/J.DAM.2010.06.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602686$7C3DEDA8-62C7-4DF8-997D-E11FE5283DB0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"793e54aabf9e2f5090c8548e4caf5a1b6e19a30a","datavalue":{"value":{"entity-type":"item","numeric-id":897609,"id":"Q897609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cfe2ca62f455809c88c794b55ca5f3ce71aabfd","datavalue":{"value":{"amount":"+0.8497507572174072","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":"Q602686$EB920F5A-1373-4965-BBF4-B3928B4D02BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a29609983efe1085556fbb2e72319a90ea67f6a","datavalue":{"value":{"entity-type":"item","numeric-id":2851866,"id":"Q2851866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8a8f5f475c32efcb1bcd8b06e1c80afd355941c","datavalue":{"value":{"amount":"+0.8463641405105591","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":"Q602686$AD5A3C9B-9795-4B83-A179-ACEC77EC417A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02b154cc975aa4fd5e06a4f1c9c6528e38434a03","datavalue":{"value":{"entity-type":"item","numeric-id":2980027,"id":"Q2980027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91286d445a0b8c98a97deb5b85ad40bb969a5941","datavalue":{"value":{"amount":"+0.8412779569625854","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":"Q602686$E011796C-7AE7-469A-916C-4E6C2E72CF53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"942f3078f1e2c56fa88589d7790299a6847e3a35","datavalue":{"value":{"entity-type":"item","numeric-id":2920456,"id":"Q2920456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d59cc02eb61a7ee75adbd714b85c3219b63b1359","datavalue":{"value":{"amount":"+0.8354237675666809","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":"Q602686$549A231F-3DA2-4379-8D13-744FC2620C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3b9d3d43a50ef5f95409c621ef671931ebc357d","datavalue":{"value":{"entity-type":"item","numeric-id":5002612,"id":"Q5002612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52d63442d7c602c937893f2a4a223dfc773763db","datavalue":{"value":{"amount":"+0.8234331607818604","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":"Q602686$7A45E335-95D7-4BD1-B7EF-206DA2C4E613","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Matching interdiction","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Matching_interdiction"}}}}}