{"entities":{"Q6201992":{"pageid":13336879,"ns":120,"title":"Item:Q6201992","lastrevid":35700796,"modified":"2024-07-10T06:14:52Z","type":"item","id":"Q6201992","labels":{"en":{"language":"en","value":"Node and Edge Averaged Complexities of Local Graph Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7824242"}},"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":"Q6201992$F6790435-74B5-4A01-8CAB-52CBFFA644AD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"467cec24cf8aeb4bd9c0f7b77f6be2bd4eb6bdaa","datavalue":{"value":{"text":"Node and Edge Averaged Complexities of Local Graph Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6201992$95C61FAA-B3A6-429D-BF04-1657A037A264","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1367567271f5d23aca0ae4812703f088980db045","datavalue":{"value":"10.1145/3519270.3538419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6201992$D1073307-4787-4D6C-BBF1-14E30BD26BA6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2adfd6b3cdb7bde3b32217c2f16484433e58dd84","datavalue":{"value":{"entity-type":"item","numeric-id":1672004,"id":"Q1672004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201992$265221DC-247E-48BB-97DF-05BB6B3C409C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e772e214746f6b1f72192019a2d44154bafbaa9","datavalue":{"value":{"entity-type":"item","numeric-id":901871,"id":"Q901871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201992$269F185F-6F32-4E62-B038-903FCA00ADB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"774beed7b4ed7ed23547248beae25fee7b709737","datavalue":{"value":{"entity-type":"item","numeric-id":613112,"id":"Q613112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201992$C715F9E4-ED34-43DF-9C31-189E460A65DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2705c1637a28f639ae6b1f737f582cfccee1dabd","datavalue":{"value":{"entity-type":"item","numeric-id":1672005,"id":"Q1672005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201992$5768F40B-9D08-41ED-A923-2E075B26B6E8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ec6e6b7a34b05eee353b217d05b73cdf531ad049","datavalue":{"value":{"entity-type":"item","numeric-id":6120954,"id":"Q6120954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201992$5A70D34B-EC3D-4CBE-9651-A11DBA515E4A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e7022ae53c448f75d91b8223b5d0f2519da4678b","datavalue":{"value":{"time":"+2024-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6201992$AA6DC773-AFCD-476F-A585-8DE75F58183B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6201992$B801887B-0092-448A-A5B6-BBED44C67B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6201992$47A6F767-8C78-4272-AE21-926BDA417E01","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f35cb1443b8d33643920ba5d2dfb91498379536","datavalue":{"value":"7824242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6201992$AD27328E-B854-4EFE-B619-46ADC45629AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9aad771f8a0789378a52992bb362e202b321c866","datavalue":{"value":"local model","type":"string"},"datatype":"string"},"type":"statement","id":"Q6201992$9D0F8E30-D0A7-43D2-A2CC-46C042E4DDAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q6201992$7587EC7B-709F-4CE1-AC1C-A00483C65485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6201992$81CED33B-F962-4594-ABCA-483F8BE29A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4621396570425e2b0396722014057849131f6c8","datavalue":{"value":"maximal matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6201992$0F711FEC-7879-41A5-861C-E3D26E0F4852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44e38e1f8af69ba52b2a1a5910c79b231ea9dbcd","datavalue":{"value":"node and edge average complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6201992$765E0FA7-7A30-4EEA-A98D-4916AB99E483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"962d340c4d44b533eef8618a5d22590ad8af592d","datavalue":{"value":"ruling sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q6201992$4F493CBE-D8D7-43D9-ABF3-4D7E2A89BC34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"112c1262045d9c27d60770a279c84488de2bbb35","datavalue":{"value":"sinkless orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6201992$0F8ED092-FA7E-4A8B-B1EF-199F164603B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b054bbd1ef16f604df0f61144322893e5b9a2a9","datavalue":{"value":"upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q6201992$DC8E03EB-7FBA-407A-81D1-61853E8BC9EC","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":"Q6201992$C1ADB964-76AE-47AF-869D-D89B7761DD2C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6201992","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6201992"}}}}}