{"entities":{"Q6370303":{"pageid":13504294,"ns":120,"title":"Item:Q6370303","lastrevid":49218556,"modified":"2026-01-06T19:08:47Z","type":"item","id":"Q6370303","labels":{"en":{"language":"en","value":"Searching for an edge in a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4074473"}},"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":"Q6370303$B49A2340-B035-40BC-A036-05B38499C211","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c0f5da47c0e8ff3492a869a1b2220fd81a037cb7","datavalue":{"value":{"text":"Searching for an edge in a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6370303$5997F9C4-E4F7-412A-ABDC-325EB2B78D54","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c73c48ac587cc56495ee7843aedd13da2d0340dd","datavalue":{"value":"0657.68035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6370303$129CF017-2A0C-40F8-A260-3FAB49CDA7D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"289d49a761dfac02c62be4b7f68381ebc5e52ce3","datavalue":{"value":{"entity-type":"item","numeric-id":495333,"id":"Q495333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6370303$C9BB1087-1162-41D0-8DEE-6A146A843BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f608b3eb8b967f499e211b27ac20bd2aaaca99c","datavalue":{"value":{"entity-type":"item","numeric-id":213186,"id":"Q213186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6370303$EAC83DD8-54F9-4F48-A2CB-D8C26ECAD906","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6370303$50FD5685-919B-4E91-9CFD-1371EB69E09B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q6370303$AA938758-C886-4290-96E1-6E99C69C949A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6370303$C29B65B8-737E-44C1-826C-05874C6EB57E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6370303$5F7D497D-DF00-4B36-9DA2-4796C88D2B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6370303$3EB6C0E3-B21D-44C6-99EB-D71FBB108EAD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e72ae9be4545cc616255ffa92def4a028bd64903","datavalue":{"value":"4074473","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6370303$C568B3F3-B750-4EA6-A360-C544BA2DAA65","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0907e2b50b1cc40901311e56015c28dea0c808b2","datavalue":{"value":"decision tree complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6370303$D6DB2CCC-0ACB-4A37-82BF-9D510C1D4C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4173ae2ac87304d4f2b49d422dbd31851a005f80","datavalue":{"value":"adversory argument","type":"string"},"datatype":"string"},"type":"statement","id":"Q6370303$2F251BBD-9EFA-4850-BD77-43666BAC9AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8762ded5627f4f1f48dda69307ef1ca4f2a0eda2","datavalue":{"value":"evasiveness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6370303$2FA0D7BE-9D32-4791-B9F1-DE6692982A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57c88a7afb551d7d36a1b6cf10492f9a344cb2d3","datavalue":{"value":"NP- completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6370303$CC918403-95C5-4C09-A27C-A00D3438A840","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":"Q6370303$40B1EC95-E250-455C-80CE-42BC4B5C505B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42a627346f3b58cf835906d7573c2ea08bd99e89","datavalue":{"value":{"entity-type":"item","numeric-id":4046079,"id":"Q4046079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6370303$32FEDF7E-D16A-4DF7-8F9F-CC9B2751EF7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c5f35f53785f9ecb698b09dccdb6c1fbb420a40","datavalue":{"value":{"entity-type":"item","numeric-id":4728247,"id":"Q4728247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6370303$8913CD03-86F7-453D-8D3A-D25B342D2863","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c388b8751d6ce77e9d949923442f1579d81edecb","datavalue":{"value":"https://doi.org/10.1002/jgt.3190120106","type":"string"},"datatype":"url"},"type":"statement","id":"Q6370303$59ED461E-1408-46FF-A93B-F52BB92D87CA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ecb7e085acc11feb886a79c5b6937535dff00bb","datavalue":{"value":"W2031302389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6370303$2840E156-0315-4D04-8EF7-41ADEC4788DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"94b235dcc139c50fe9307ad90df610f247d7f558","datavalue":{"value":"10.1002/JGT.3190120106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6370303$5A528C6C-52DF-47CF-A5A0-591B51C69F80","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6acbdff414de20139df4acca23d8c7aa03c5f661","datavalue":{"value":{"entity-type":"item","numeric-id":1825645,"id":"Q1825645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8324e34180895927fe8a513252e55eab45e952d0","datavalue":{"value":{"amount":"+0.8678103089332581","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":"Q6370303$98CD3AF9-B1AD-49EC-9460-0076072869AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a95a410de5c36f06ff5562d73789aae482b78862","datavalue":{"value":{"entity-type":"item","numeric-id":3977472,"id":"Q3977472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdfa4a07f365268233f6ef81b6de0d054bf2854f","datavalue":{"value":{"amount":"+0.8189536333084106","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":"Q6370303$FDACF40F-817A-4A18-BEFC-7F82E911D302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0c01298b1f3918107dc40c5e3a97afab7a6a521","datavalue":{"value":{"entity-type":"item","numeric-id":1180407,"id":"Q1180407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44288cccf684d8afc8fec6f1ab0b0e3a12e1d7bc","datavalue":{"value":{"amount":"+0.8177473545074463","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":"Q6370303$9FEDBBAC-24C2-4E05-B5A4-71AAF16340F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bbe258cd737008d5f819174199509176a131389","datavalue":{"value":{"entity-type":"item","numeric-id":3355250,"id":"Q3355250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"278e9ca3d94b38c25836a002fc312b106a4d8ebe","datavalue":{"value":{"amount":"+0.8122131824493408","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":"Q6370303$9A63CCBB-CB2A-42A7-A3F9-673528AB7469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17b12ad5f975dc1ab99b86890a22cb4ccc569284","datavalue":{"value":{"entity-type":"item","numeric-id":1801680,"id":"Q1801680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95030b544e4554e9015d0cd00474436af71798c6","datavalue":{"value":{"amount":"+0.8115444779396057","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":"Q6370303$B259495B-A216-460D-8AE6-494E46586485","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6370303","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6370303"}}}}}