{"entities":{"Q2272931":{"pageid":2283674,"ns":120,"title":"Item:Q2272931","lastrevid":71734443,"modified":"2026-04-14T00:12:01Z","type":"item","id":"Q2272931","labels":{"en":{"language":"en","value":"PTIME computation of transitive closures of octagonal relations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7106064"}},"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":"Q2272931$08F8A86C-9119-4C27-8F89-12C95405A024","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eec8b139a0e5a40c5953a38df16c61be93ae6330","datavalue":{"value":{"text":"PTIME computation of transitive closures of octagonal relations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2272931$09035A78-706D-4AE1-B0C3-09B6C8FEF11E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e5291888b8023cfe0f2032abebcfb7369e2f09ec","datavalue":{"value":"1420.68099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272931$E4481692-465E-4CC0-89D2-7A569842BC48","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f67c7fa5ccb303815525ebc2909aff9dac46c56","datavalue":{"value":"10.1007/978-3-662-49674-9_42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272931$7725C77A-37CA-4D0C-A007-29DF705F08B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"82a167e3ee8e3e7cac868097510d956467c837b8","datavalue":{"value":{"entity-type":"item","numeric-id":2272930,"id":"Q2272930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272931$FBF34707-16EC-4105-BEF6-94D5FD5736C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"860c75d427a5be90563ac8b1b9f2dee75426aaaa","datavalue":{"value":{"time":"+2019-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2272931$B18F02CC-8933-4F51-B12A-2FA4631C5DCA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cae45c9a3116a62920ca7aeca8cbd6bb17b4076e","datavalue":{"value":"https://arxiv.org/abs/1402.2102","type":"string"},"datatype":"url"},"type":"statement","id":"Q2272931$21B1A08B-4CCA-45D9-8247-CFB5EE1261DF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272931$12E049C8-7B50-4634-8640-B2A675A3DA64","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6280abeee12508105c73f66937e8027e1fbbbff9","datavalue":{"value":"7106064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272931$ABEDB4B6-9086-4242-B401-A1E74F19E611","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":"Q2272931$51392633-D9E9-4017-8EFB-E839C2A446AB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"358f65e0917e7b95b740cbc902e39d1c77cd84af","datavalue":{"value":"W1530851674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272931$C660081C-2F63-4117-84A3-07D87A7DF11C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8f0c23b4db11a34c60452ce47a34feacf04a3d2","datavalue":{"value":{"entity-type":"item","numeric-id":3583851,"id":"Q3583851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8c619d521efebf7a9f145a061543a0cb1606859","datavalue":{"value":{"amount":"+0.8316696286201477","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":"Q2272931$C9F41276-1E47-4879-9051-3C1999204336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff4a4c7ee37452c373e146cc3ac2ba27797be5e4","datavalue":{"value":{"entity-type":"item","numeric-id":3637054,"id":"Q3637054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4f43c3b627686c6a804b590c04658e1b9343171","datavalue":{"value":{"amount":"+0.7887632250785828","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":"Q2272931$528969D5-2849-43E3-BAA4-995420A81F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62953fb7c22793d180762065fd6536151de3b5c7","datavalue":{"value":{"entity-type":"item","numeric-id":3617767,"id":"Q3617767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45935cf7d9deed0c247a282290d0a08c4928466a","datavalue":{"value":{"amount":"+0.7845175862312317","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":"Q2272931$5963F163-F9B7-432F-8C0C-1A5DC0CCE8F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b8af3f892ede146a2cb70f48bf40ddb9bd2231e","datavalue":{"value":{"entity-type":"item","numeric-id":3066149,"id":"Q3066149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb3bc898f8012ac8577a108e97e178c14eb2fc94","datavalue":{"value":{"amount":"+0.7253589630126953","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":"Q2272931$2D376AFC-1D4A-4857-8142-C4C16C232059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"048b3b8dd61ed35c6e111f4557c493fc119d0330","datavalue":{"value":{"entity-type":"item","numeric-id":2905312,"id":"Q2905312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17e3bff89842691c59dfe6aa97b66c7492d06198","datavalue":{"value":{"amount":"+0.725214421749115","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":"Q2272931$F89C1867-11F3-4782-AFA2-024290603AF8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"PTIME computation of transitive closures of octagonal relations","badges":[]}}}}}