{"entities":{"Q2957515":{"pageid":2968234,"ns":120,"title":"Item:Q2957515","lastrevid":79612121,"modified":"2026-05-06T14:19:26Z","type":"item","id":"Q2957515","labels":{"en":{"language":"en","value":"Solving the canonical representation and star system problems for proper circular-arc graphs in logspace"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6678467"}},"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":"Q2957515$558D286E-BABF-4CFF-B4B4-D7003ADDEBC8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"74b744b459cad3234617409a3a9fcd108f79f5d3","datavalue":{"value":"1354.68125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957515$A07049FE-7535-446A-A6B8-41D88B3F3209","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"05b58b5fcbd3391c826171bcdef83e0b12458e93","datavalue":{"value":{"entity-type":"item","numeric-id":259079,"id":"Q259079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957515$A410D015-1BA2-404C-AA83-32869316BFAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d4e03f109ceb4ac5ef6232e2470c42de5582cda","datavalue":{"value":{"entity-type":"item","numeric-id":259080,"id":"Q259080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957515$03BD1684-9342-4CAE-8E53-AF38DE9F9052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ccdbbd400f0c973fa2e979fe6e13986f59d9284","datavalue":{"value":{"entity-type":"item","numeric-id":259078,"id":"Q259078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957515$3E22C935-AC37-49F5-BF74-40C733A055A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce03103194246a3df27ce58b06ab6f4262232789","datavalue":{"value":{"time":"+2017-01-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":"Q2957515$22C80642-4767-4A5C-9990-270A5541E0A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957515$14669995-C1D2-4F6B-91B2-E733D97380AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957515$C85E00E9-4A93-4CA9-BDC7-9D0690182F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957515$AB166508-5204-4734-A126-BFE0445B7773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957515$7E6892EB-CC90-4147-950F-1DA60B7050DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"60d35cb4cae7f00beabbe01659eaf7b8273b7b65","datavalue":{"value":"6678467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957515$00C263AA-190E-4BA7-A8E6-11E4781DA0EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b05e9ded50d022693b35bceb43bd11f40259f723","datavalue":{"value":"proper circular-arc graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957515$65B08241-70F8-4798-8922-F014353EE821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957515$48817567-4BDF-40DE-8DD4-779421CE577A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f526a35169268ef74f64b99af818a7faa8c6881","datavalue":{"value":"canonization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957515$507748BA-7CF6-4187-AF9E-771B8AA9A8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4efb7d606afac8cd8c5c82ff4e8d53d0d4d7dcc8","datavalue":{"value":"circular ones property","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957515$E0743C83-B787-4667-8FA5-490F1DC61A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5cda1d00bb3ae11d4354f26c81a3dd3d683e38d","datavalue":{"value":"logspace complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957515$DA7A5455-5A7F-4E97-9245-6A714321BB39","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":"Q2957515$0EA60CA1-97BF-4EF5-A4A8-CB78F036738F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"34ad8a14a9558e4ab115f728bc1e386570dbd44b","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.FSTTCS.2012.387","type":"string"},"datatype":"url"},"type":"statement","id":"Q2957515$0A03DAB0-AE9F-4227-88F7-695214B8BD67","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"deaa3370f1f34cc268cff8ff1f7eb2e5744f8717","datavalue":{"value":"W2293928947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957515$91AB66FE-7967-42BC-8B12-0129F868FB5C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"feac857428ad30eb68ed87aa63708df96fec92ff","datavalue":{"value":{"text":"Solving the Canonical Representation and Star System Problems for Proper Circular-Arc Graphs in Logspace","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2957515$C41EDE8C-435A-4CDB-B7BB-195C714DAF2A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bac2816f36fe800abb0ef8af2cd9ff78fbc0e984","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2012.387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957515$DB97A639-4038-4E1B-BA39-498E2CB750F8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5d9d5ce8cf627886caef5a1fa4bf5bdab7c63f3","datavalue":{"value":{"entity-type":"item","numeric-id":350727,"id":"Q350727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4e2efe23e229330719878e0cd56f35074ac7153","datavalue":{"value":{"amount":"+0.979400396347046","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":"Q2957515$06BBC2ED-31A3-44E0-A10E-240B75804680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9c23868cdcc7554c3597eaebc1b601327a7ac49","datavalue":{"value":{"entity-type":"item","numeric-id":2849949,"id":"Q2849949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bb634bf3d7226dd923c74f1fe4a1e9398ef90e2","datavalue":{"value":{"amount":"+0.8160249590873718","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":"Q2957515$069EC12A-A238-4F1E-90E0-31E856EDE875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd7ee8ed23ea94c6272405c327830282141241f0","datavalue":{"value":{"entity-type":"item","numeric-id":4601878,"id":"Q4601878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b1f65e3cff97e233d39de5138c02d6cc171c0ec","datavalue":{"value":{"amount":"+0.8151718378067017","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":"Q2957515$88CAF41C-6E4A-48D2-B6DD-713B87D3EB2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f7aa24fba9ce03219b3983b820805ee6f9b8369","datavalue":{"value":{"entity-type":"item","numeric-id":3115868,"id":"Q3115868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc7dbebd1f1a7388ff475b1dd1f1e4b2ba565088","datavalue":{"value":{"amount":"+0.7995477318763733","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":"Q2957515$3D116282-A833-4A8F-8522-77F20A0A99F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a90dda1e043780cc46e1fb0e2d800e471006be2","datavalue":{"value":{"entity-type":"item","numeric-id":1799215,"id":"Q1799215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dea2a6bb7a3dc01108c048ab6f85ec6103e214e7","datavalue":{"value":{"amount":"+0.7779762148857117","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":"Q2957515$E447D21F-56D2-42E1-8D8A-812E85DBF71C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving the canonical representation and star system problems for proper circular-arc graphs in logspace (scientific article; zbMATH DE number 6678467)","badges":[]}}}}}