{"entities":{"Q1041768":{"pageid":1043616,"ns":120,"title":"Item:Q1041768","lastrevid":66103578,"modified":"2026-04-12T07:34:20Z","type":"item","id":"Q1041768","labels":{"en":{"language":"en","value":"Intractability results in predicate detection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5642353"}},"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":"Q1041768$3FD2A7C4-064D-4B7D-8477-252849A3A20F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b3ef5009d0c16555547d1fc7f696530b30f1646","datavalue":{"value":{"text":"Intractability results in predicate detection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1041768$2FECC3DC-77BF-4ED5-97AA-7C54B1D361AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"511022699dfea1aafc44154573af4386e7713a85","datavalue":{"value":"1182.68016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041768$E1002916-E91E-47E9-8F07-09BC66133603","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"618e98a604f42256d730b0dae2f02b87da4f5d05","datavalue":{"value":{"entity-type":"item","numeric-id":1041767,"id":"Q1041767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041768$C3B883E2-C772-42E6-9C6E-6B261E203F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f45f82d5e189cd4082ece2dd91de330307ec2b2","datavalue":{"value":{"entity-type":"item","numeric-id":287189,"id":"Q287189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041768$DA7007B7-E0FA-43F5-9FB1-3173CEEBCD08","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041768$67B885C8-CD55-44CA-AA0F-9EF67E9DD925","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e067d02fef1a1d1eabc0ca53437d57c4cd48bc0","datavalue":{"value":{"time":"+2009-12-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1041768$6CE1BF1D-F5DD-45B2-9233-79832374A8AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041768$C5DC26D2-F02C-4867-9241-768F8CA1A658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041768$988BFED3-85C6-4C50-B576-906DB905D236","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb6dffb3fe1637588126c4b3812a1579e31b56a3","datavalue":{"value":"5642353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041768$0495BA75-A4C7-400A-9DCB-0253465AA57F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b36d924addd0d2f364b26835d91730b673a9f92","datavalue":{"value":"distributed computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041768$93CEF52E-3641-4EB2-BF8F-C1AF528E7090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041768$CAA7BD64-93B9-413C-A983-81ED1549E37B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84e921593a25fa22d02629ef33dc2fa9359321a8","datavalue":{"value":"predicate detection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041768$430D9BCF-154C-4901-9B5A-32A2EDBAB67C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e449700112b80513f6b4ce379509966ebff35504","datavalue":{"value":"distributed debugging","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041768$CD527EF0-8C81-4A66-BA9E-3D3B4531ABAE","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":"Q1041768$C360E88A-C261-4D46-9892-4E318DE438EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"823fbf5b8900d31af3759e4b23246b1f69e43b68","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2005.02.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q1041768$B9AC1A2C-A411-4914-B166-9DB8D108F6A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fc7add59bd360d38d8ff27afd23da042c828ce36","datavalue":{"value":"W2035975494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041768$FE2F091E-5410-43C8-BE8B-0A78D83C763B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed9702c45f558cf37c1cf27f32342d8410b993ac","datavalue":{"value":{"entity-type":"item","numeric-id":4157944,"id":"Q4157944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041768$F08D2A04-D2F9-4EB4-AF84-CF476E2A2AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afafefd9b1939424861321b85a235f512662bb27","datavalue":{"value":{"entity-type":"item","numeric-id":5137357,"id":"Q5137357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041768$6CEE0A59-4C9B-4263-9A1D-2846CDCACB15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa9809aee157fe98c078d6b27466ea9ff29b3373","datavalue":{"value":{"entity-type":"item","numeric-id":4415253,"id":"Q4415253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041768$CE058D5E-D7E4-43B7-8D2A-6BA583962B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1dfd82bed9266a9eb9ee03c49c86a8c45cb2436","datavalue":{"value":{"entity-type":"item","numeric-id":1090454,"id":"Q1090454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041768$FA3EFB36-F460-4F9B-9CFF-9767B4F170D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f71061676edacc68d423b01fd0e926e5830a3609","datavalue":{"value":"10.1016/J.IPL.2005.02.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041768$6C435F90-A0A8-46CE-A8C2-0C2E73374DBC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10466b3e0e7a4ef6b8ce11bd5b0541d659e658ce","datavalue":{"value":{"entity-type":"item","numeric-id":5137357,"id":"Q5137357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbb2d8c4e0ca981c351239be6c4d618f647f596e","datavalue":{"value":{"amount":"+0.8664330840110779","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":"Q1041768$E8071D64-4894-494A-9D92-F72461B5CEA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"200c2f22a6fa6f69d2fcfa5c70b7904fd38333b4","datavalue":{"value":{"entity-type":"item","numeric-id":3648715,"id":"Q3648715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"191b2afae04976fdf78843d81cdc3040f1365523","datavalue":{"value":{"amount":"+0.7935282588005066","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":"Q1041768$A4B0C3FE-3FD7-4E88-AA1E-8F96A24EC355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4f47be25aed084e792389de0e76325b54c387c7","datavalue":{"value":{"entity-type":"item","numeric-id":287191,"id":"Q287191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d727e0eef42666d07901438f0a0b01d414ec1f0d","datavalue":{"value":{"amount":"+0.7758462429046631","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":"Q1041768$F6EF8847-CE77-4E56-A607-DD2FC98B6A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d50c35445ea77d0c6a67e5c05becbaef0f0a41f","datavalue":{"value":{"entity-type":"item","numeric-id":5896942,"id":"Q5896942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2b9c0ca81a4a62eb4505327289542920655bd1d","datavalue":{"value":{"amount":"+0.7689653038978577","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":"Q1041768$0059F82E-9AB9-483E-9911-9E3D3B389E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"207eb53ef4014969800af5df6a727d7e10aa309e","datavalue":{"value":{"entity-type":"item","numeric-id":5466238,"id":"Q5466238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9073354e27bca4c6b5ce6304a0b6028b1f5db58","datavalue":{"value":{"amount":"+0.7347525954246521","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":"Q1041768$1E61D03A-FB96-4D69-8A8C-3A6E6C82C73C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Intractability results in predicate detection","badges":[]}}}}}