{"entities":{"Q5317165":{"pageid":7346739,"ns":120,"title":"Item:Q5317165","lastrevid":95946542,"modified":"2026-06-05T10:04:52Z","type":"item","id":"Q5317165","labels":{"en":{"language":"en","value":"Abstract Combinatorial Programs and Efficient Property Testers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2205861"}},"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":"Q5317165$E0A7151E-ED65-40AA-9A13-0B600B149434","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc470b492e4ca2e3a1ad934fd09cb4ba0e533b7e","datavalue":{"value":{"text":"Abstract Combinatorial Programs and Efficient Property Testers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5317165$070595ED-7AA6-4DF5-8528-CA035CD3F0E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b2c27fba75b6181a4f967f51c28bbb0d67b1392","datavalue":{"value":"1075.68099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317165$6D47C6E5-B5D8-4635-A197-C6BE3CB3A7E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d97b7a493efb14ce31da73d7b3f96b3af040f1f2","datavalue":{"value":"10.1137/S009753970444199X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317165$E0EAF3BD-D6B5-40A2-9348-417C0AAF411C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c3d60b151f0983bd27a54318b3db88bccf1e17c","datavalue":{"value":{"entity-type":"item","numeric-id":472479,"id":"Q472479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317165$47B3FCE5-3AD4-4D1B-B113-C340DC256543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f613fb6a77a89072092d96a4db8693a9802128f","datavalue":{"value":{"entity-type":"item","numeric-id":590542,"id":"Q590542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317165$82D127F8-F696-4625-B164-E71736518679","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317165$B839663F-F8BC-43CF-81DA-3A5BDD974AF6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a79f3240b3d53af8285788f3205fcffa119cd953","datavalue":{"value":{"time":"+2005-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5317165$5F07B1CB-8C94-4A46-B238-160AC724B230","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317165$2A959073-6B91-4569-9745-D5AB375FB8DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317165$77DF8AC8-22B6-43CF-8FF8-D18A096EECAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317165$098B2AA7-E4E5-4A7E-90FC-824972D24783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317165$6E4F2AC3-99F6-4089-A667-F28F5B97F307","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fdf332e55f27ea8cdb9a53f8413ef4020c92df73","datavalue":{"value":"2205861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317165$67F53E23-DFC5-4C2A-AC30-35BA618C4819","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317165$7563EF05-10F2-4747-A28D-EBCBB80D6DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317165$CE853796-DC16-4821-9E8A-0C0567F91964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74b1607241b13bd5f40b3641b7789c877213db7b","datavalue":{"value":"property testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317165$150AFAD0-B42F-4770-92DE-BB46306208D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"028b245fa05fd5661fb3249dfbee6458199fcf8c","datavalue":{"value":"clustering problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317165$B30DD517-D822-4203-9DF2-0B7372910861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317165$692AAC00-F318-4DF7-BF18-96A5BE594D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f024f3ed5c37bb9ef1b1544f3e9177ddad08a0b","datavalue":{"value":"hereditary graph properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317165$D1F31F0B-70F6-4722-88AD-B481E6A73109","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":"Q5317165$0411803A-08C2-444E-ADA2-C86EEB68EA12","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"daafcff0c00a7bb1778f0473936fbe383af120ee","datavalue":{"value":{"entity-type":"item","numeric-id":4224925,"id":"Q4224925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b86a8b0200e94d34c592922a23b63599dcd6f1cb","datavalue":{"value":{"amount":"+0.9179801","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317165$6A071B12-2FD4-48C3-A481-78EB4EBED0B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7df53b428fbf86dfde755a06190f4817b7e71497","datavalue":{"value":{"entity-type":"item","numeric-id":5492933,"id":"Q5492933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6ccc354e2c7d9033c37c600a78058ae1d72c1d4","datavalue":{"value":{"amount":"+0.88084817","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317165$E9F833C9-B761-430E-83C0-92E4DB7E7844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e815c650dc0aafc7326bf28bc952284e62870c5","datavalue":{"value":{"entity-type":"item","numeric-id":3150197,"id":"Q3150197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb476d07cc365e3d8e47f1dc7506cd5c6dded00b","datavalue":{"value":{"amount":"+0.87543344","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317165$DC5F9912-BC4C-4F9F-B48B-7AF32E1F3B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e785378952b7e6d780244c08c311f11ed454f09d","datavalue":{"value":{"entity-type":"item","numeric-id":483706,"id":"Q483706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"336beee34d211d2ca7a2e340fed218740d854714","datavalue":{"value":{"amount":"+0.8671808","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317165$DC5D57EA-9F97-4C11-AAA6-90CA4CF5B91A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cab379d0042f6346142ff933c4a75097c20c373","datavalue":{"value":{"entity-type":"item","numeric-id":3076189,"id":"Q3076189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e51ec2bd3e2065d40fda6a146e39255a94f28ed0","datavalue":{"value":{"amount":"+0.8662697","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317165$97082B0C-AB83-45FB-988C-5DC290117D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bcf73472343b5f1d5624a1b5d509fb74bcd1975","datavalue":{"value":{"entity-type":"item","numeric-id":4529644,"id":"Q4529644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"910210752c2b30e2346d9650e8c1a6ab6438dd12","datavalue":{"value":{"amount":"+0.865515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317165$65AD62EE-FC56-43C5-B063-C3A0ACE3B3B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"886dcdc037c492e6d0c901743a6d0c736287bcc0","datavalue":{"value":{"entity-type":"item","numeric-id":3608399,"id":"Q3608399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eab2091453ba63d0755bf3ad70e62fc4df3c4c6d","datavalue":{"value":{"amount":"+0.86092544","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317165$C3545CB7-9C7E-4213-87A4-AF375B5C90F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"008b62287fade76581b4f8d414adf93352f41381","datavalue":{"value":{"entity-type":"item","numeric-id":616856,"id":"Q616856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0b43638e24927974c27416e619a51c09c42bb95","datavalue":{"value":{"amount":"+0.86064684","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317165$EA0A118E-C8F0-41F3-92D6-2B046B523D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53e16e4acca2bab9128d52cf8eec902acc73d3a2","datavalue":{"value":{"entity-type":"item","numeric-id":3088183,"id":"Q3088183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01c1ba75af343b3d57eb5b56aa6cdd58145f84f8","datavalue":{"value":{"amount":"+0.86061335","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317165$3736AD5B-655D-4DD2-8F21-CCEDB795C204","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Abstract Combinatorial Programs and Efficient Property Testers","badges":[]}}}}}