{"entities":{"Q5917583":{"pageid":8034702,"ns":120,"title":"Item:Q5917583","lastrevid":48377053,"modified":"2026-01-04T13:12:41Z","type":"item","id":"Q5917583","labels":{"en":{"language":"en","value":"Recognizing string graphs in NP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2116461"}},"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":"Q5917583$6FB8A76C-A5BE-457A-9788-013CC06F2663","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":"Q5917583$4421BBD8-A6CC-4B95-BFB7-60B80CD78DED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d13d67f21c3d524b2478a78a42858afa00a78ae6","datavalue":{"value":"1072.68081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917583$E1BFFC15-3B12-4D12-8B5D-8BF279167484","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64ba05a41f317c631218db511475ff9274d0c0ce","datavalue":{"value":"10.1016/S0022-0000(03)00045-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917583$64834725-9186-48CF-BE00-E5173BCE7C3B","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":"Q5917583$C0514363-8686-453B-9A73-2B4C52444CD1","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":"Q5917583$F279E036-AB4A-4969-9B29-1C164E526C4F","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":"Q5917583$A38637D3-EA0C-45BB-BD8C-9FF479A820AA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917583$20A7F0BB-8224-4A91-9CD6-67B95FC89A74","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"037fcf95f864ae0e38f5b6894c4f594ea5ca568c","datavalue":{"value":{"time":"+2004-11-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":"Q5917583$2A51FD16-4E73-4D69-A651-C59C98FF7EBB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917583$1AA7DCE2-2443-4482-8867-4D2F92D88F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917583$52CDB1DB-CF2C-4CB8-8E64-426190D491D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917583$19EBA2B9-CF07-44BE-AC1F-19EFB5D629D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1ba6a5ee3d1b3d9edffb9955bf71666d5b82f3a","datavalue":{"value":"2116461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917583$4D4D5CAA-0195-45A2-B151-CC67EA927090","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aaf8999f734989f237c56b345d8f8a0b83c93a88","datavalue":{"value":"String graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917583$01DF7283-F605-461B-B626-9F99E9C8CC63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917583$CFEBD2D9-72A0-4FFD-BED4-98523F8923A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4860c3d601841875937ce1d7bfa6d9a60a994a35","datavalue":{"value":"Graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917583$67188577-94D0-4339-BE8E-F3FDAD3C5B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e7071681caba5594f04ae73d68b4df48724e57e","datavalue":{"value":"Topological inference","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917583$C916197B-0FA7-4E46-BEA3-7B3EE4A300E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9be20c8828c9fe6e0d1cc2cb19b6d94ef0f5c33","datavalue":{"value":"Euler diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917583$2FE789C4-95E7-4168-97EF-4CB458C8B2E8","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":"Q5917583$158E4DF8-1DF1-49F2-B515-4D4640DE28D3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"83c8a7b3dffe905803a39be84ab6ba1a25a74053","datavalue":{"value":{"entity-type":"item","numeric-id":4542571,"id":"Q4542571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917583$33546F3B-EB3D-48C5-8CF4-862C2B13E916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0a48175690831108dfd86f32cfec71076e150b1","datavalue":{"value":{"entity-type":"item","numeric-id":2762503,"id":"Q2762503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917583$9097C276-6A02-4E7B-89C4-E393D331C471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfbb042a8502155f77faed5a9d6e1de31fe5e22f","datavalue":{"value":{"entity-type":"item","numeric-id":4571965,"id":"Q4571965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917583$9329F282-F78D-4EE4-8121-6F515CFCAAA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe929f01fa86af5ec1780a3fd0d8f9ac3346a63b","datavalue":{"value":{"entity-type":"item","numeric-id":4714446,"id":"Q4714446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917583$81980280-922B-4B5E-9F80-7CE9EF431177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e103dfcc47efc806ed2e42e35ca54f2355f5a7a8","datavalue":{"value":{"entity-type":"item","numeric-id":4535046,"id":"Q4535046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917583$E1593CA9-71BF-4ED2-8A89-81BB973972FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c73ad48d69dfe9d46075a7f82c801990754a4864","datavalue":{"value":{"entity-type":"item","numeric-id":3320398,"id":"Q3320398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917583$85B1D094-A8DA-4B6D-9027-528EAF570CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73057fe7f27b02b6227e690df9abfbabd32212fd","datavalue":{"value":{"entity-type":"item","numeric-id":5054830,"id":"Q5054830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917583$9236A91E-F8DC-4A65-BCB2-DA88559EA3E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ff364f4a7f6451ee58329319f801b32c5860fde","datavalue":{"value":{"entity-type":"item","numeric-id":1121917,"id":"Q1121917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917583$C75056A5-41F8-4AB1-B827-A5A3891580A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac9a0e7ebed83e72d9b8966739b88f8b43a3f5d8","datavalue":{"value":{"entity-type":"item","numeric-id":1112845,"id":"Q1112845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917583$7C7EEC3F-C1BC-480B-A24D-B2608C3B162D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6346659726f73087634abb10b71168e396896903","datavalue":{"value":{"entity-type":"item","numeric-id":1121918,"id":"Q1121918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917583$C033A231-AE72-42BC-8C38-531A964FFE82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab968868a27793512725f9615e172750ff9d631","datavalue":{"value":{"entity-type":"item","numeric-id":4529547,"id":"Q4529547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917583$455810F5-B576-428A-9EA7-78E52B36BCF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e666d43d8a517121692b5641daf0b3ee081d310","datavalue":{"value":{"entity-type":"item","numeric-id":3821580,"id":"Q3821580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917583$1B962345-AC5D-4ECB-B4DD-08E7FC43E8D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d7d73af8b98c97add638c2285b256b3d9ed5cd7","datavalue":{"value":{"entity-type":"item","numeric-id":1850498,"id":"Q1850498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917583$56BE8F0C-51F6-40A2-95E1-9AB631831D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a3d90774d741f35f746378ae7163ed9d006e4b9","datavalue":{"value":{"entity-type":"item","numeric-id":3043722,"id":"Q3043722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917583$2DA71DF3-46C2-4CC3-AA64-4370F44D0AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dbfa590f21cd879b92e704b7e4b986acda0bae9","datavalue":{"value":{"entity-type":"item","numeric-id":4219050,"id":"Q4219050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917583$6A31AB2C-1A1F-41F6-A672-6F8F30F5DEA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a59ac119e876d85eb92b15c503e4e479fdd3777b","datavalue":{"value":{"entity-type":"item","numeric-id":4251053,"id":"Q4251053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917583$5DE6FBCF-2389-4BD3-B229-1669DCBEE93C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9dee0521a306f528cb42486e187cd7043ac9d0d","datavalue":{"value":{"entity-type":"item","numeric-id":5175975,"id":"Q5175975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917583$9280390D-4829-42A2-BB57-9AA084BDBA33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2988b845f9f26b26a2975f2631350fdbb3d7c2","datavalue":{"value":{"entity-type":"item","numeric-id":5521330,"id":"Q5521330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917583$CD07BA05-67A2-4E2C-BAD4-5725249146D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a7cdb7b4695d6dc9bc75d7d3eb950a99b5026368","datavalue":{"value":"https://doi.org/10.1016/s0022-0000(03)00045-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q5917583$CEBF3B02-9B68-46CF-9A68-1CE4729CBBA9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b40ef66c94bd7f71f221a95baaf2ded36dd4c456","datavalue":{"value":"W4213071722","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917583$FD3BA223-858F-425D-9E89-4CFDA26428FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"babde557e5cdbec10149a2d9acaaa7b4467a3789","datavalue":{"value":{"entity-type":"item","numeric-id":1112845,"id":"Q1112845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"956d8eccfedea020fd8fe2aeb7176125492447d5","datavalue":{"value":{"amount":"+0.932090938091278","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":"Q5917583$4EE1BD19-4105-47B4-8FDB-4BAD00464406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb7701a7b31dee879825fdaa732ea1f31f410f39","datavalue":{"value":{"entity-type":"item","numeric-id":1121917,"id":"Q1121917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23f8b8b54224fb6213028a306062fafc9a5defad","datavalue":{"value":{"amount":"+0.901042342185974","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":"Q5917583$5163E99F-9D7A-4683-9D0B-D15CAF6265E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b20e1807c536a86a6c744fdcf27ef729fe6eb681","datavalue":{"value":{"entity-type":"item","numeric-id":3474685,"id":"Q3474685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33924cf8a43e690d6a7652cf7d24017d77d56665","datavalue":{"value":{"amount":"+0.8894059658050537","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":"Q5917583$A5EA2FB6-1A87-44C7-A2F2-E8D529E78E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e1431edc563586f8bda6e15921c051f86c3418f","datavalue":{"value":{"entity-type":"item","numeric-id":1887714,"id":"Q1887714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bc1bcaa124a3f51782178557ef56604d8a48ec8","datavalue":{"value":{"amount":"+0.888010561466217","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":"Q5917583$0B4625E6-8A4B-4926-9411-3BC641BDDEBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3ae609ba7984e00b5e98751c54ed5e7c80bba93","datavalue":{"value":{"entity-type":"item","numeric-id":5175975,"id":"Q5175975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"990192383a95064a6e6c052f987f78915cb1bcf4","datavalue":{"value":{"amount":"+0.8880104422569275","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":"Q5917583$0F85520A-8828-498F-8527-538F90F62C9D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5917583","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5917583"}}}}}