{"entities":{"Q4710682":{"pageid":6740259,"ns":120,"title":"Item:Q4710682","lastrevid":46154155,"modified":"2025-12-23T14:27:17Z","type":"item","id":"Q4710682","labels":{"en":{"language":"en","value":"Recognizing circle graphs in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3954"}},"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":"Q4710682$AB77E672-2E97-4273-A075-C7DC7981196F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"445ca6914d4b131f12058dcb2e8fdeced563b55c","datavalue":{"value":{"text":"Recognizing circle graphs in polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4710682$F05F3DCE-59AB-4886-B028-DC709431871A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dab8381fcc665d3b46942692c00befc6661353d7","datavalue":{"value":"0825.68417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4710682$F35EDAF9-71CD-4E24-8882-CFB5DAF9BBE2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0a8f3a39c062ef9206109b57797126aab14431e2","datavalue":{"value":"10.1145/65950.65951","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4710682$17083548-58D0-4862-8215-A0503F8849F1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4710682$D15485FA-37A5-4CA9-A724-5121159E0294","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4710682$63516F60-9D11-4AF7-977F-272B3F0F4836","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4710682$F1DF35C5-4731-489C-8ACF-3EEB83E2C9FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4710682$1A8D242E-88BB-4186-961E-830457094250","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4a024b3a771f64ac285ed2f5dea9f325d8afa00a","datavalue":{"value":"3954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4710682$5A44A64A-9B14-4CFC-B372-BCACC9E7AAD4","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":"Q4710682$11482E75-5869-4D6E-BE67-DE316D074D66","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"452de9c6196eb4bccce7e126858b54f94fa8ccf4","datavalue":{"value":"https://doi.org/10.1145/65950.65951","type":"string"},"datatype":"url"},"type":"statement","id":"Q4710682$9ED58A44-064A-4741-A28F-07979076763C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c27afc110e1d88538625119943090cf27286d6b2","datavalue":{"value":"W1984545818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4710682$27B29C6A-42E8-4016-8BFE-53610B63C9D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b74433a4adc2854b33ad4ba34d00ca50f70c52d","datavalue":{"value":{"entity-type":"item","numeric-id":4285912,"id":"Q4285912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae542ef4819981a4ca56b0ecdc1b2bedbdea6572","datavalue":{"value":{"amount":"+0.8982795476913452","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":"Q4710682$03A65099-ED74-4BB5-9313-F08E4315AA24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c90fe206ef449ef0a7beb8808fce2424844a096","datavalue":{"value":{"entity-type":"item","numeric-id":472484,"id":"Q472484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"461fa33804dde00b562cbf6870079e9a1e58a7d7","datavalue":{"value":{"amount":"+0.8956990242004395","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":"Q4710682$A7AC0566-20C5-4706-AF9D-8FA01F6A4705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfbc72d5902fdf4dc3db95470697057761b8cf3f","datavalue":{"value":{"entity-type":"item","numeric-id":4724662,"id":"Q4724662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8000716b969735aef4c7f26567c262f2af2eb1f","datavalue":{"value":{"amount":"+0.8623904585838318","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":"Q4710682$22274E2C-FD0B-487C-BA00-A8D8D6FC015F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa772a93f55e33c39d4292988db85041e74f59ab","datavalue":{"value":{"entity-type":"item","numeric-id":3708048,"id":"Q3708048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8ebfa57a263186a67ea58f30baa213d6272cc8b","datavalue":{"value":{"amount":"+0.8494934439659119","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":"Q4710682$D5DF1B9E-0F5C-4DBD-9D79-97FB99496CFB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4710682","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4710682"}}}}}