{"entities":{"Q1170032":{"pageid":1180781,"ns":120,"title":"Item:Q1170032","lastrevid":69791067,"modified":"2026-04-13T09:24:53Z","type":"item","id":"Q1170032","labels":{"en":{"language":"en","value":"On the computational complexity of a merge recognition problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3782380"}},"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":"Q1170032$03D81C71-31BB-4D08-B490-78208727516D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"421d26848ac9902ecb1aeeccd80d2992b3386dec","datavalue":{"value":{"text":"On the computational complexity of a merge recognition problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1170032$3B352950-58D1-46B1-9B86-E2E909C99F78","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e44d01be4662c72a99b02e1b920eef5c9452105f","datavalue":{"value":"0496.68028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1170032$4A121D57-1316-4FD5-80DF-5D26DC26D41F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"52e4c919f1b678d4d9e7601fec86359c3b4976b6","datavalue":{"value":"10.1016/0166-218X(83)90021-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1170032$1647362D-FF93-41C5-B55D-0F5CACD25ACE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1e8488a382197694c219c821cad6dadb285021a","datavalue":{"value":{"entity-type":"item","numeric-id":1170030,"id":"Q1170030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1170032$0F02466D-0EB0-4E0A-A1F7-4F264A5C8E86","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":"Q1170032$55881418-AF89-4B99-A220-89A77417D27F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1170032$46AA31FD-FF45-49C5-A8A5-E4645F266DED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1170032$4209AF89-7FC5-4040-AECD-681B49E8EA8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1170032$53570105-34E7-4F51-82D6-A735CAAA0F90","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d6f29cb2f1127f71f2da3f914a82c92cdc96dbe8","datavalue":{"value":"3782380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1170032$7F79DD57-BA73-4F4F-9893-40E201626731","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1170032$1BBAC420-65AD-451F-9F22-9F547347B4C6","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":"Q1170032$8301A9A7-D0F0-4BC2-857C-581B9626290A","rank":"normal"}],"P223":[{"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":"Q1170032$F5F31D1D-74E5-4918-A9D5-AE9EFDC36604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78d9f7ae26a480a21e2838c2183ae599b5a2e4f4","datavalue":{"value":{"entity-type":"item","numeric-id":1170031,"id":"Q1170031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1170032$E187A0EB-CF06-4639-8072-6247E54455CC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the computational complexity of a merge recognition problem","badges":[]}}}}}