{"entities":{"Q2643530":{"pageid":2654273,"ns":120,"title":"Item:Q2643530","lastrevid":50151680,"modified":"2026-01-13T06:58:59Z","type":"item","id":"Q2643530","labels":{"en":{"language":"en","value":"Tractable and intractable second-order matching problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5182688"}},"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":"Q2643530$70927E7C-0E5F-4863-B29B-8C9BB5121466","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17c0eebfb6c3f47e96e88ef1a27a40a402282e5c","datavalue":{"value":{"text":"Tractable and intractable second-order matching problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2643530$7A2F6D96-FF2C-4721-A1DD-8A27C930C471","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6046e2d8290c4a92422f79b24343ccb27375b235","datavalue":{"value":"1137.68411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643530$FCB7C76A-3BAE-4682-BE2D-66B4A9EC53E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"67dcb91e142dabac1994f88663fe8f692fa243f4","datavalue":{"value":{"entity-type":"item","numeric-id":293130,"id":"Q293130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643530$622F7044-06DD-48FF-B4F1-E7F389A77F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6db3340517c67e5cd53d81e0bdb60a049af09816","datavalue":{"value":{"entity-type":"item","numeric-id":2643529,"id":"Q2643529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643530$C164829C-C6ED-4611-A068-13D9C9E3656E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a74908072c085535999ce582dd8e421c0807eb6a","datavalue":{"value":{"entity-type":"item","numeric-id":799107,"id":"Q799107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643530$265B84F7-7C80-4773-9166-EECCF0600435","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ea72303f92787da89554ee5fa15621068821a762","datavalue":{"value":{"entity-type":"item","numeric-id":99061,"id":"Q99061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643530$D4632F79-8BED-4319-B983-6E32FEDBE1A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b3b97850ad922fb0b3d1f35a3ae4136421c5a56","datavalue":{"value":{"time":"+2007-08-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2643530$4FA14F76-6BA3-4EE0-888F-8C67DEC6EFDD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643530$3720C50E-DFF4-4A3F-B8E2-D2E4549D4D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643530$4569FF30-42D3-40DB-940A-F73BECEADF1C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fcbdcc968cd3ec1b5d006bb672c1aa37c5c00290","datavalue":{"value":"5182688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643530$EABE4948-6B98-4B9D-BB39-8417F86CE8FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"feb72fa2670022a90c3fbed8bf52d724678a15ae","datavalue":{"value":"second-order matching problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643530$42A82C0B-6A9E-4F36-B8DD-35DC950DAA84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c47fd4ed80f6e1c86a106bfe412850bb09d4aa0","datavalue":{"value":"second-order unification problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643530$D5EDAC3B-6C3D-45D3-828B-40F3C002B448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643530$AD1EED06-D2F4-4A68-A562-000793E1B628","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":"Q2643530$379FFC19-1D45-4FA0-88A1-0B1EDA4EB24C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b4c907c9e472b964a4e6e39b04b969a9fd7b7691","datavalue":{"value":"https://doi.org/10.1016/j.jsc.2003.09.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2643530$D7508C67-EC74-456C-A073-F91D4C0530BC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a3f86afe73c811baa1e6f48556d50ece8cbbb002","datavalue":{"value":"W2038779261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643530$ADBEBEF1-F291-46F7-A9D2-7F7D936AEC87","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"34229a941aa42447cd668aa866cb41e2c57967b7","datavalue":{"value":{"entity-type":"item","numeric-id":2277244,"id":"Q2277244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643530$C6FB55D8-EB8E-4BFE-B847-9F947349C566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7701c984faea0a06c36493915d94358e6a7a7e71","datavalue":{"value":{"entity-type":"item","numeric-id":4218930,"id":"Q4218930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643530$EC53E8BC-3A0E-4FB5-8C3B-F5CC23EEA472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f44fa2de623bd99222889ef48d2d3d7c7088bbb","datavalue":{"value":{"entity-type":"item","numeric-id":5055870,"id":"Q5055870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643530$D53B8774-3849-49B7-B0A7-30952D8E71E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a190721d6574c7e970e0716af2f7c63f3c4a3cd5","datavalue":{"value":{"entity-type":"item","numeric-id":1382153,"id":"Q1382153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643530$EEA17708-AD80-41B5-8B1D-ACCC4717418A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fcbdd8934fccc9b26d783e1275ef19fe3d406e3","datavalue":{"value":{"entity-type":"item","numeric-id":3787520,"id":"Q3787520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643530$5AE4A981-6F45-4168-BE78-64A61C30DCA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9b757d362e566e6bb8567869560a0af0408a0e3","datavalue":{"value":{"entity-type":"item","numeric-id":1109019,"id":"Q1109019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643530$D9EB44D3-AD3F-449D-8FD6-02337045FE56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bdba4af064cab5f0d5d2b05f43f44c0bd28a3bc","datavalue":{"value":{"entity-type":"item","numeric-id":807609,"id":"Q807609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643530$8C1223FB-4B18-4248-9B75-F4E945BF479F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643530$C50422CA-7D04-44B7-9668-E1794886C866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c9700b3420b3e0cb1cb854341019f38bf9c4e0a","datavalue":{"value":{"entity-type":"item","numeric-id":4249176,"id":"Q4249176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643530$FCE8B2A9-916C-4A20-A254-EE6B341A63B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7021c91f6a866e16b579f74b23aa54446a0c8938","datavalue":{"value":{"entity-type":"item","numeric-id":1150586,"id":"Q1150586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643530$21B3B8E9-2907-4656-88B5-B7E934FBF503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1eb76ebd365291b0f40ffacd10d53e2e4727084b","datavalue":{"value":{"entity-type":"item","numeric-id":4370349,"id":"Q4370349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643530$314604E0-2363-4C2B-B075-3E59C1AF5485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fecc7ce8fe53bf0ab0f560a96ff760721b70f9b","datavalue":{"value":{"entity-type":"item","numeric-id":1230505,"id":"Q1230505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643530$CD3BC00D-80F3-4FF3-BDA8-B4DE1ECBF99E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9d0de0ba52048b2594da38e4815945e3a42363a","datavalue":{"value":{"entity-type":"item","numeric-id":1251063,"id":"Q1251063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643530$EA727175-A64E-44A8-868B-E31DB5F641C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0593161b7e9e64cb691a3b3b86dad202f5501e5a","datavalue":{"value":{"entity-type":"item","numeric-id":4524774,"id":"Q4524774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643530$936D0CC3-E066-450E-827D-676951EC5A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"613e3988fb7cebf99242d8800f99ff1709b70e1a","datavalue":{"value":{"entity-type":"item","numeric-id":5055871,"id":"Q5055871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643530$58793C8F-4147-40CA-BCBB-150C4C7735B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0382536376047a8a1e61b53a688d5d47c57054d","datavalue":{"value":{"entity-type":"item","numeric-id":3838759,"id":"Q3838759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643530$57043707-EEEF-4826-AFE3-C466ECCF7A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa0daad49a65c93609568ffc0fd3faf6b98b22e8","datavalue":{"value":{"entity-type":"item","numeric-id":1854349,"id":"Q1854349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643530$A21DE76C-E105-40B9-B472-9473CD8FA0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e12a81eacd6b45bc4b4689eee451512cadf31d","datavalue":{"value":{"entity-type":"item","numeric-id":3985547,"id":"Q3985547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643530$A6301739-CC42-46CD-AB7E-C4EBF534180F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55e7eb75745b42d1e8b1dfbc0c8dea9db9c7c786","datavalue":{"value":{"entity-type":"item","numeric-id":5210802,"id":"Q5210802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643530$9FB2480A-795A-4DBE-836A-7F69DBCDBDF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aed17d1d7b1ff67830dae739e9417248cd25f604","datavalue":{"value":{"entity-type":"item","numeric-id":1823936,"id":"Q1823936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643530$6511694B-BB4D-4D61-857A-D7127FC0F106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e87dcd84fc9bc0b1c73e122bf1aa6e8d2d050a9f","datavalue":{"value":{"entity-type":"item","numeric-id":4263158,"id":"Q4263158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643530$2E4C86F7-8388-4A69-875D-A520441F8199","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8f72ef6e457ed8061d011a6959b6ff346901a70","datavalue":{"value":"10.1016/J.JSC.2003.09.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643530$BEA359AB-162A-44B5-AD7A-6898F933C296","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36483c94815cc0a41d339eaf7a40625ba1a4d667","datavalue":{"value":{"entity-type":"item","numeric-id":4938678,"id":"Q4938678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac3b1d43de10e5d13fc130fd00d29b96b9a050a8","datavalue":{"value":{"amount":"+0.951815903186798","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":"Q2643530$195170D8-CC2F-422B-850E-187AB773AF13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c361fabfc734132ef6f6e23ea7682a15810936e","datavalue":{"value":{"entity-type":"item","numeric-id":5055870,"id":"Q5055870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"580e74a107ce99f5ef1c6a407a94e5a9796652c2","datavalue":{"value":{"amount":"+0.7993106842041016","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":"Q2643530$EA83B09F-4E6E-49F5-82B5-B0636D88D053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e9414aa13640558dd6ab269b18c16fa6d6a3b9c","datavalue":{"value":{"entity-type":"item","numeric-id":582272,"id":"Q582272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8927abeaf7fc9bd73ca3ecd1c37d7e81fedd2139","datavalue":{"value":{"amount":"+0.7778870463371277","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":"Q2643530$D6BB1762-5E24-4615-B343-C2F09C01411A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5324d2665727850e5c41647da1b2fc2f4691e2a","datavalue":{"value":{"entity-type":"item","numeric-id":3838759,"id":"Q3838759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e491bd8a84bb5243a252dcc2e026c6df85031b9","datavalue":{"value":{"amount":"+0.7744263410568237","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":"Q2643530$0EBC5F27-F237-4356-AED1-168E18481212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d7461aedad43fc189edc0c1952fcf4a60d1569a","datavalue":{"value":{"entity-type":"item","numeric-id":5210802,"id":"Q5210802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e491bd8a84bb5243a252dcc2e026c6df85031b9","datavalue":{"value":{"amount":"+0.7744263410568237","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":"Q2643530$ABB9C105-FB0D-4201-8358-FB5C9C3DE460","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2643530","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2643530"}}}}}