{"entities":{"Q284588":{"pageid":286355,"ns":120,"title":"Item:Q284588","lastrevid":60692346,"modified":"2026-04-10T18:33:22Z","type":"item","id":"Q284588","labels":{"en":{"language":"en","value":"An alternative proof for the equivalence of searcher and 2-searcher"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6581639"}},"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":"Q284588$C7F21494-DACF-4F7A-9E73-25F09F5C7E59","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2e9b228b4ff15a52dbeeec003bb1b3e9c3b34a1","datavalue":{"value":{"text":"An alternative proof for the equivalence of searcher and 2-searcher","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q284588$B75C29AB-1CAF-4DBB-83B4-590B11C522D2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"985e57a185d692688093b23eb34b23d1290c7560","datavalue":{"value":"1339.68270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284588$3473F59A-25CA-40D7-A605-5428A2CD423F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8eaaa033e67ba881518aa74411bf0c77c000b68f","datavalue":{"value":{"entity-type":"item","numeric-id":284587,"id":"Q284587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284588$0738A2FB-851E-41E7-B285-A26183B433A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5dacd7d2f8148a8745983de3346cbcebaa7d150","datavalue":{"value":{"entity-type":"item","numeric-id":266918,"id":"Q266918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284588$8D45E47C-8C97-4C8C-952C-6AEBC9F0EEA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af94185e45a2f3e28255ff47ab05c3bbeb347fae","datavalue":{"value":{"entity-type":"item","numeric-id":590503,"id":"Q590503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284588$3DC15FB2-C57F-41E9-B988-4D2FF9E13E2E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284588$014DA625-E941-4677-8FCA-03C264F85F5C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"520e6f0241f1a69086f50367d5722006ec0b624b","datavalue":{"value":{"time":"+2016-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q284588$F40AE51E-D979-498E-8673-DF2305106634","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284588$18DFEFDA-37EE-4DEF-9E43-7CAAC2CD3A2A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d2f889328ff6b7e6500c2f55c8d19c9e871fd94c","datavalue":{"value":"6581639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284588$0974276D-2484-4B21-A3CD-71E75A1C460C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b989da4eb16f7823d82e3aa089f968377dc4cdd","datavalue":{"value":"polygon search","type":"string"},"datatype":"string"},"type":"statement","id":"Q284588$588D11AA-AC19-4C3F-A41A-A15B1658CF70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3085d80aaf71e2bc1710f4f1905604e876c3b62b","datavalue":{"value":"2-searcher","type":"string"},"datatype":"string"},"type":"statement","id":"Q284588$6F06E235-2F52-411D-91D5-081D3A4CDB6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9dd3a692dd75fe4b41e5b55a1afdf4041b9d20f9","datavalue":{"value":"searcher","type":"string"},"datatype":"string"},"type":"statement","id":"Q284588$DC63AB48-29D9-4B5A-B814-BDBA40E6E938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f080b22ac194cf7585a56b63883129b1a17549b","datavalue":{"value":"equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q284588$F9122AEC-8528-49D9-AFA2-B7804B8B3CD3","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":"Q284588$7648F408-4D21-4B49-A6ED-A1CFB747AF2E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"62a484619e5d87bb208a22d6f74b0e6c2c616d12","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2016.04.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q284588$794D32A9-0C7D-4C5C-8DAA-9C8C80D13D79","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2b681008781a1b015c938f164d9e4c0395ab4e17","datavalue":{"value":"W2342108770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284588$481BF91B-C04A-4E70-8996-7643379134DD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8660854373a64503fe7f42e8f5a61e9ebcb88ee","datavalue":{"value":{"entity-type":"item","numeric-id":3841650,"id":"Q3841650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284588$63B7287F-8538-4756-967A-70C5EEF088D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a37189aeee2338602cfb75f4c5fb0842b5d292d","datavalue":{"value":{"entity-type":"item","numeric-id":3557011,"id":"Q3557011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284588$7CA248E8-58FA-4BF1-A313-BE210C5A0385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d6c297fce77f3d58f2d05d0c4d334147be8f6a0","datavalue":{"value":{"entity-type":"item","numeric-id":4818547,"id":"Q4818547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284588$E10AF87B-7695-4A21-BF37-4F5ED2B4FD1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"130a76691eda0288e4cdd1f4a17adeab3c60a63a","datavalue":{"value":{"entity-type":"item","numeric-id":1847385,"id":"Q1847385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284588$902BE4B6-2E1A-4975-AA39-D6D8D9CFDF7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d89d46c12762f8e34898a2f4c38dfd6680b1f70","datavalue":{"value":{"entity-type":"item","numeric-id":4535039,"id":"Q4535039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284588$550BF112-141F-44A2-96E6-2FEF0023C614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6e76a96f1c308204bea43196df5883199246bf","datavalue":{"value":{"entity-type":"item","numeric-id":4015972,"id":"Q4015972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284588$BC7DFA82-201C-4D6B-9E97-B57D439B192F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b2c7c1c554174e7fb23910c1ef66ac8e79b2a484","datavalue":{"value":"10.1016/J.TCS.2016.04.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284588$4FC00E94-C864-47A9-A39A-E913D0FE898F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"893d279cca03751d448f2eafdc194c38855ead4b","datavalue":{"value":{"entity-type":"item","numeric-id":4682159,"id":"Q4682159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"507d37e98c4d14f5c419b0c030c52c2151aadee7","datavalue":{"value":{"amount":"+0.7622847557067871","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":"Q284588$23D02C21-756C-463F-8EC4-40346619D031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19c32fc55c1ae386b201572d4ce79107a00f6852","datavalue":{"value":{"entity-type":"item","numeric-id":5491734,"id":"Q5491734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f504557ec9d69f078083f3549bcea4d18ac6c10f","datavalue":{"value":{"amount":"+0.7560102343559265","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":"Q284588$8877350B-500A-459E-B77C-CFFC3E8B0AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3b8ec2e0e17126623410e8c96c5a514f8295772","datavalue":{"value":{"entity-type":"item","numeric-id":1847385,"id":"Q1847385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daa9de049c8e6635ea0f85d8b66047d6251af8e7","datavalue":{"value":{"amount":"+0.7523983716964722","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":"Q284588$E8FFACE8-320B-4E48-990B-1C84CD1354B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c41ae8e179ccec4e31f459a38095ed6691b5dcea","datavalue":{"value":{"entity-type":"item","numeric-id":4472523,"id":"Q4472523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e648706c62a019ea296f5912f6bdda9f43aaa6bc","datavalue":{"value":{"amount":"+0.7509883046150208","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":"Q284588$9E910F22-2F0F-4436-A744-1955CB3A8BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68eb2f9468832914d4186cbf13d810e686e2c320","datavalue":{"value":{"entity-type":"item","numeric-id":5464606,"id":"Q5464606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcf33afbbcef387eafe1abc926e4a1aa3afe5616","datavalue":{"value":{"amount":"+0.7474861145019531","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":"Q284588$F328A2FE-C87A-49D8-B728-7C344A9D3D7A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An alternative proof for the equivalence of searcher and 2-searcher","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_alternative_proof_for_the_equivalence_of_searcher_and_2-searcher"}}}}}