{"entities":{"Q5252023":{"pageid":7281591,"ns":120,"title":"Item:Q5252023","lastrevid":58507416,"modified":"2026-04-05T12:45:41Z","type":"item","id":"Q5252023","labels":{"en":{"language":"en","value":"Algorithms for longest chains in pseudo-transitive graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6438451"}},"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":"Q5252023$BE228C5D-79A3-44EA-A7C2-AB8317ABC72F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a840b5c91b4dc880085bc424188582a8618c8971","datavalue":{"value":"1312.05065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5252023$2422A8ED-87EE-47FD-A42B-9DAAB2E413DB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"25f1cfa3980c3cfc230dee260e62cad57d59a417","datavalue":{"value":{"entity-type":"item","numeric-id":169303,"id":"Q169303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5252023$CFCCBEC8-1203-426C-948F-4B7DE780666A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8416f0a2f7da47985170ec49617e74ae047b18b5","datavalue":{"value":{"time":"+2015-05-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5252023$76670334-7F87-4926-88F6-FE39094357D8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"70af7d0886a34f90846424b369af618bc7f63a11","datavalue":{"value":"https://arxiv.org/abs/1701.05286","type":"string"},"datatype":"url"},"type":"statement","id":"Q5252023$45CAF018-C2AF-40BC-A408-BBFD042A320E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5252023$8399DB4E-9A17-4952-904E-86C2273A645B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5252023$07D2362B-1BDD-4CAC-9A78-91CBB2519CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5252023$141C590C-4FB8-4316-82F6-76B7DAFE6B98","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9726779d6f93a7cb162e41a5f614c6fea53ff1e2","datavalue":{"value":"6438451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5252023$E864FEF8-06C5-4238-BAFF-3D4749A75892","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff0e004ef5d9100b30c5abebcec9ed563723a2ad","datavalue":{"value":"ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q5252023$91BE2992-29DD-4B5D-A052-973A3D36C2F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"142160565baf93a3c4ded58ad726d485015e4ad6","datavalue":{"value":"pseudo-transitivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5252023$EE51EFAE-50A5-4997-804D-AD332C12FC32","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":"Q5252023$5C11BEB7-4A1C-4108-ABCE-D7CE1976DE2E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efddd26340c05d3429a9ab5484479a99287de954","datavalue":{"value":{"entity-type":"item","numeric-id":1124350,"id":"Q1124350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6abc941602b10370cd9e1e28071af6e524ac98b4","datavalue":{"value":{"amount":"+0.7286970019340515","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":"Q5252023$7FC2BFEA-3B35-4FDB-A94C-98C20866AEC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"496a2c887248c5d8d5e1d0dbd92b687e890b8185","datavalue":{"value":{"entity-type":"item","numeric-id":1603584,"id":"Q1603584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6b9d1a8c67fef8f10c3ccaf6e39c2563c6de82b","datavalue":{"value":{"amount":"+0.7230085134506226","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":"Q5252023$C7069508-AB24-4942-AD6F-FFAD505366DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24956dcc6ebe5e428327c416007cbcc8ea403f65","datavalue":{"value":{"entity-type":"item","numeric-id":1323330,"id":"Q1323330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98e89a391c5ce0d1299a790e8b378340210913a5","datavalue":{"value":{"amount":"+0.7216219902038574","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":"Q5252023$FB6E3E4E-A24C-493F-9801-B58B05ED6176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c26ef026f6404f716a5871aaf7429f1fe60933a","datavalue":{"value":{"entity-type":"item","numeric-id":3727385,"id":"Q3727385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3051e5c8bc82416ad890a91801714b571dc41cd6","datavalue":{"value":{"amount":"+0.7188056111335754","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":"Q5252023$BD109606-FBB0-4864-BF19-E8912EFE7658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c40aec1641e710bfa39b26d84f7da0298e348ae2","datavalue":{"value":{"entity-type":"item","numeric-id":686479,"id":"Q686479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b56d5522d622a35af2701494c098e0ece1c9c9b","datavalue":{"value":{"amount":"+0.7071470618247986","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":"Q5252023$0DC4B5F5-B67F-4997-81BD-977E2C8E3C98","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5252023","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5252023"}}}}}