{"entities":{"Q5901045":{"pageid":8007951,"ns":120,"title":"Item:Q5901045","lastrevid":101918675,"modified":"2026-06-06T03:08:16Z","type":"item","id":"Q5901045","labels":{"en":{"language":"en","value":"Recognizing string graphs in NP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5764309"}},"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":"Q5901045$4E08C279-8DFE-420E-969D-13D18417A47A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a5311929be96796742fc676231a8a890da26e6a","datavalue":{"value":{"text":"Recognizing string graphs in NP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5901045$1ECE926D-1AB0-4A69-BBB2-72381A344D18","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eea6db412de7ee3a5404ee322ef7e0a8a987ba92","datavalue":{"value":"1192.68376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901045$22149B99-CAA1-4AD5-A5A5-594DC24591DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"830ee7a5cefc509323a0e8e9c4168bfccf1d3e70","datavalue":{"value":"10.1145/509907.509910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901045$1EDE8C35-2890-41DE-AB34-6EBF22795D5A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b5f8243945dd1d400f5359b9e169e957f7399b4","datavalue":{"value":{"entity-type":"item","numeric-id":202091,"id":"Q202091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901045$8EF1D205-A523-4C44-B6FB-7EEE5CB16404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ecec59d0c90a503c335b9d00efe66e9360907995","datavalue":{"value":{"entity-type":"item","numeric-id":204437,"id":"Q204437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901045$A59356D3-4BF3-4DD7-9EE4-AA574199B693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cec08f7ab7528627d17b66e85141f99070a3826","datavalue":{"value":{"entity-type":"item","numeric-id":196037,"id":"Q196037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901045$CCDE885C-7263-4726-AD17-A2B14509D982","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e377c5361554b5801db6ee9ffdb04a752a1fdf48","datavalue":{"value":{"entity-type":"item","numeric-id":3579173,"id":"Q3579173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901045$6111A7FD-2FE7-4C33-BB98-78F85AA25891","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e7961953c1f7a9fab86138102e0c15a3838b1e9","datavalue":{"value":{"time":"+2010-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5901045$02A4B63C-5934-4611-8EEB-FEE1865A9EBD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901045$C2463FB0-BD0F-4319-A708-89286081FE09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901045$B2BFBCE7-7FC2-493F-B986-CE961EBA5D1B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3533999bc60412b890beb0cc046fe1f26a0d309","datavalue":{"value":"5764309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901045$AE667162-DF4A-407D-9980-BD8A677A535D","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":"Q5901045$D681F893-90F7-40D9-B446-B0CB1A5240F2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"807d7ab6fbb2e0d4f52e85bf3696f02c6718af72","datavalue":{"value":"https://doi.org/10.1145/509907.509910","type":"string"},"datatype":"url"},"type":"statement","id":"Q5901045$6322A96B-6F80-410C-B895-E8F88494182C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"68b8a2dfe68d342b955525e9d6e1b3c324409593","datavalue":{"value":"W2111526090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901045$0463020A-5CD4-40F0-B5B1-29D6E1B5984E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4135861c2f6378f6332b63d26358680e4a85c127","datavalue":{"value":"Q130965499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901045$CCEF7F4D-9870-4AAA-97D4-CD9A140489A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Recognizing string graphs in NP (scientific article; zbMATH DE number 5764309)","badges":[]}}}}}