{"entities":{"Q1660935":{"pageid":1671676,"ns":120,"title":"Item:Q1660935","lastrevid":71147745,"modified":"2026-04-13T19:47:49Z","type":"item","id":"Q1660935","labels":{"en":{"language":"en","value":"Non-local probes do not help with many graph problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6919239"}},"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":"Q1660935$541D1396-BA36-427D-A3DE-7576313EDE57","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f0971ddd6e5c61562f73882af5f72846381019d7","datavalue":{"value":{"text":"Non-local probes do not help with many graph problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1660935$B109AF04-CB46-4CAD-9BA3-3AB941F1D920","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"07a60aceae7562979feff0c86b4edb92aa346cea","datavalue":{"value":"1393.68051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1660935$95F95011-1E39-4C1F-92EC-F887E1DFAC75","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c4825c28b0a2252f6952950b3a44ebbe0aa0dce3","datavalue":{"value":"10.1007/978-3-662-53426-7_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1660935$2EFFA90D-B7F2-445D-BA9E-E4D6EB655806","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"207ffe16549c5b4389b28516e26cdf011222b0b3","datavalue":{"value":{"entity-type":"item","numeric-id":269490,"id":"Q269490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1660935$F287929B-6066-41EB-80F5-F2BAAFDF528E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce5cf6a89a3f363f55f56db663e5fe057494c4b7","datavalue":{"value":{"entity-type":"item","numeric-id":896699,"id":"Q896699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1660935$885961F7-BD61-49F6-91D0-A90B77C3F774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f87b4dc7152bd886b6bcc264fcf0ab3c606ae437","datavalue":{"value":{"entity-type":"item","numeric-id":524358,"id":"Q524358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1660935$7D654188-9188-4703-9C1C-E03238043AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1d4af54f8173943da4f33a4d11ce1e0613847f0","datavalue":{"value":{"entity-type":"item","numeric-id":261341,"id":"Q261341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1660935$6B51D73C-DB33-49BF-87B7-D5F95C611AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72eb7577da4ce2320e365d0abc7a6ec50e002098","datavalue":{"value":{"entity-type":"item","numeric-id":642984,"id":"Q642984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1660935$712C8632-CFCF-46D6-B51D-8AC9861E0FB7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fea849c4eb281a412bedffe61a8651446b5233ab","datavalue":{"value":{"time":"+2018-08-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":"Q1660935$756FA4D5-F7D8-4070-BF5D-FF5266689FB5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f404d692b3c140d5b5e487010194d8de1cdf916b","datavalue":{"value":"https://arxiv.org/abs/1512.05411","type":"string"},"datatype":"url"},"type":"statement","id":"Q1660935$A2A12716-0B75-41A0-966C-7A4A6B04AE9A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1660935$22A8EAC7-790B-4ABA-A5B7-036EFB72F58E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1660935$7FF86D78-1EB5-4E83-9F2D-C76560B6C1E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1660935$A0A6E86D-9D15-4EFC-9922-ABACBDA59F8C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c753aefe0eb2b44570394528ab19c9b24006884","datavalue":{"value":"6919239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1660935$D1189D60-B28A-47D0-8D46-4B1A6D2E3157","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":"Q1660935$F4A1592A-9E1D-4153-A564-E23D4AE0BADB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"99a96a67646f3f46a200f562e64373e66621d364","datavalue":{"value":"W2218566908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1660935$3799B171-0FEE-4F8E-BBCD-0C76B45E7E32","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44cffa0ea382d7615f6e211ac5d61ba7155d5c0b","datavalue":{"value":{"entity-type":"item","numeric-id":4967233,"id":"Q4967233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de7961e58fb36f9735283ffd6ca10c3b718bccdb","datavalue":{"value":{"amount":"+0.7637991309165955","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":"Q1660935$A95CE7B2-87CD-44C5-8F25-C81BE490F7FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e78be90f85f089de04ee1261b0d831fde022abcc","datavalue":{"value":{"entity-type":"item","numeric-id":1784947,"id":"Q1784947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c1c9d6f5426f24b1a733e1d06a37e3437fbc9d5","datavalue":{"value":{"amount":"+0.7425885796546936","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":"Q1660935$9C694353-241D-4227-B2DB-E86754D77B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02b522aa7f72b91756cb21c9489eb66fe9b569a4","datavalue":{"value":{"entity-type":"item","numeric-id":2921425,"id":"Q2921425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c81d32af395b2bd76cccf8712a0e3c0cc4bb5ab1","datavalue":{"value":{"amount":"+0.7352922558784485","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":"Q1660935$3A2CB676-4A73-4CA9-AE76-5D405D387F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a0e4ae3e1d2e17abcec37dd8845b65b2bc92ddb","datavalue":{"value":{"entity-type":"item","numeric-id":5002725,"id":"Q5002725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b8814ae4a19607c5161b7d252fa0ffade1247df","datavalue":{"value":{"amount":"+0.7165344953536987","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":"Q1660935$F34BAC28-4963-4B00-B75A-B49CCCD449C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f2f70826ca83a37a668f21a309a794a77551a9c","datavalue":{"value":{"entity-type":"item","numeric-id":4978023,"id":"Q4978023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a23e977632ac892c4905f80db763b85089203170","datavalue":{"value":{"amount":"+0.7142758965492249","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":"Q1660935$6BA26AFC-5060-463C-81C1-7EEAF9112765","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Non-local probes do not help with many graph problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Non-local_probes_do_not_help_with_many_graph_problems"}}}}}