{"entities":{"Q5251623":{"pageid":7281191,"ns":120,"title":"Item:Q5251623","lastrevid":94514846,"modified":"2026-06-05T07:00:53Z","type":"item","id":"Q5251623","labels":{"en":{"language":"en","value":"From directed path to linear order -- the best choice problem for powers of directed path"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6437888"}},"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":"Q5251623$D19D2F22-1742-4F42-BCD3-B269BFD0E39D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3a34b9a612dd6194593211dce40581fb5a0258b6","datavalue":{"value":{"text":"From Directed Path to Linear Order---The Best Choice Problem for Powers of Directed Path","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5251623$0F40066C-BC47-4DA8-9243-308427F6F8A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9447ce3080017e609dc3259de8727d7590244d9b","datavalue":{"value":"1350.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5251623$924D9F1E-6133-4B6A-8891-72E526A9EA0E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cdcfaab6a405cb129b55ff5a5f963296ee7a7a16","datavalue":{"value":"10.1137/130950689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5251623$1E71D765-BDB0-442B-8C03-08865690AB66","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"814777841608649a46c3af1c5707b34163ccd36e","datavalue":{"value":{"entity-type":"item","numeric-id":473102,"id":"Q473102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5251623$416FECE9-A1C0-43CC-BEA5-75E5F96A4C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"558de42c5ba092a0c8be6eb608fc70e5fadd3ef3","datavalue":{"value":{"entity-type":"item","numeric-id":201965,"id":"Q201965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5251623$950B6710-D2C8-4436-94EB-8D20B3E048F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8736a91d68bb4aaddc7ebf9be5068ff614517506","datavalue":{"value":{"entity-type":"item","numeric-id":1926500,"id":"Q1926500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5251623$2D66EDFF-DB7B-49FF-91FD-CF1924583C77","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5251623$99C258E3-C8D0-48B7-9812-F9E1E384E135","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"631610dccb144b2ff0a9d09f9ee858e6009e5407","datavalue":{"value":{"time":"+2015-05-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5251623$AEC4CA3F-C5BB-40DB-8906-84EDF261D1B8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f4af14c4e5b89a6e7fbf80796a3a791f4ce60873","datavalue":{"value":"https://arxiv.org/abs/1308.2644","type":"string"},"datatype":"url"},"type":"statement","id":"Q5251623$608DE0CC-0727-4C8F-ABDE-382EF6B92319","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5251623$39917363-CCAB-44EC-AA9C-971C51BB95A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5251623$B6706A12-1343-4C48-AD8B-99688A5E25B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"96985b9b4d60c0f935f371b2243a7deeef976496","datavalue":{"value":"60G40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5251623$7D0037B3-F38F-4779-A1A4-879E5A429FF4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"acf2b190e66b07befed036b4d5dd856b53e96f9c","datavalue":{"value":"6437888","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5251623$11D4609A-1743-44AE-B841-FEDA0753E1FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5251623$005CEDE3-007B-4ADE-8B10-274EC09BC49E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"354c678f40066acc537f87acc672e35c49013cad","datavalue":{"value":"secretary problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5251623$2A718953-DBFD-4A96-ABB8-087FCBDFC088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1796c0b97f0a20d7695f0e2ac7f398e4956f059a","datavalue":{"value":"best choice","type":"string"},"datatype":"string"},"type":"statement","id":"Q5251623$22BAD4AA-EAA6-4202-9FB8-B18D5D81CD2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ec99684c6a0267ca86f49365a69273d6677b45c","datavalue":{"value":"graph power","type":"string"},"datatype":"string"},"type":"statement","id":"Q5251623$81304F80-3890-446B-BEBE-5D5CCE8D6D83","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":"Q5251623$DED9E73C-AB9B-4604-8218-825C2008EFCD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7bb7ff84726bf8ff63185a55b74cc5dbaa0cc836","datavalue":{"value":"W2010833765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5251623$AD14C545-468C-4B25-B067-7343CBDAF8A6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"107b069bb038edf904c45e873f9f13e85d86ec07","datavalue":{"value":{"entity-type":"item","numeric-id":5512461,"id":"Q5512461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5251623$29A0D863-14C9-414B-915A-BD787AFA14F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"765fa16d96507b09e6d3f6dcad7935c757007384","datavalue":{"value":{"entity-type":"item","numeric-id":1320411,"id":"Q1320411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5251623$26466CE0-F4C4-46E6-A58D-1C2958F02C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26c058932304bf37c4a52402e21c39769889bc16","datavalue":{"value":{"entity-type":"item","numeric-id":638228,"id":"Q638228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5251623$31290A26-83A2-481A-8D26-9F9C8BC0E243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd24d88df7b0541987cc31b872df2873a872ba6d","datavalue":{"value":{"entity-type":"item","numeric-id":2902908,"id":"Q2902908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5251623$5BFF1F80-0526-49BD-A3B4-84433C761783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55cb7945de724f05550e57c45d63517be109e2ec","datavalue":{"value":{"entity-type":"item","numeric-id":2868083,"id":"Q2868083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5251623$85818C01-CB86-4D11-8BF8-54F46B15FBB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"520500adac0c4dec097aa8d19cfba5596b3aa804","datavalue":{"value":{"entity-type":"item","numeric-id":3503603,"id":"Q3503603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5251623$B82E51D2-4405-4DB3-9C4B-C9799214B6C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7a02badb20e64d34319e5073a7501e5e2929090","datavalue":{"value":{"entity-type":"item","numeric-id":2450610,"id":"Q2450610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5251623$5649E8A5-2782-4966-B77D-1B7045D65C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65f245735236bf4016c0572906eca9e261477c16","datavalue":{"value":{"entity-type":"item","numeric-id":4012000,"id":"Q4012000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5251623$AA6A1172-D6A7-4FFA-8D8D-14C67620EC00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5596b4c9331c8fc39efad28d536c2c2d2db52fab","datavalue":{"value":{"entity-type":"item","numeric-id":2446902,"id":"Q2446902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5251623$7DAFBEEC-24C5-4F57-AAA3-95C0E9380F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e953b20e713f464d14c1611d893c46149bfb811","datavalue":{"value":{"entity-type":"item","numeric-id":5963606,"id":"Q5963606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5251623$C50D15D1-FBFE-4814-8821-3E32C7849B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d66dbbbd899d65032c4ea56ecc41621a517d73e3","datavalue":{"value":{"entity-type":"item","numeric-id":2959924,"id":"Q2959924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5251623$7E5D1BC8-F750-4081-A106-DEFACAF23B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"149eae2184e925c0621b9af7d4a229c5d6cd0990","datavalue":{"value":{"entity-type":"item","numeric-id":5470783,"id":"Q5470783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5251623$7BECBBF8-E0E2-46A2-868E-30F8408638F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3687e79bce3ec0fe516c385cde607ee94805fedf","datavalue":{"value":{"entity-type":"item","numeric-id":5722654,"id":"Q5722654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5251623$5A17DCE5-B2AA-4755-9804-BC0E753F16E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"622cea1a035c3bfdd497a10cd60fe11bfd5b004b","datavalue":{"value":{"entity-type":"item","numeric-id":1584204,"id":"Q1584204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5251623$B4BDA384-D295-4F29-A5F0-B62B9AD64261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9eb508b886a9db89ba97b38a21dfe4969ad9bf2d","datavalue":{"value":{"entity-type":"item","numeric-id":1969766,"id":"Q1969766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5251623$6338B97F-4244-4188-965D-61CDB0477EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc5e2939493688d37ee686b2b8f828266bedce91","datavalue":{"value":{"entity-type":"item","numeric-id":765377,"id":"Q765377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5251623$494C7A0A-9C0B-4788-9E5F-12A5E5ECC3D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f90b5aec9971a3cebee7dd1791c3974f4e61cdc","datavalue":{"value":{"entity-type":"item","numeric-id":1952502,"id":"Q1952502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5251623$9FAD86D2-5B87-4009-BE13-A831C8C08FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d2753667f81443746513ea6e1f281ef18b184a8","datavalue":{"value":{"entity-type":"item","numeric-id":1926501,"id":"Q1926501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5251623$9879622F-AB6B-4A0A-95BC-563BF25E80AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"272ab2d4fc2f75e28062412b37b8a6fe6e80a4ba","datavalue":{"value":{"entity-type":"item","numeric-id":3921912,"id":"Q3921912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5251623$5CA7DA12-A157-487D-891B-E3F3AD743010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15e7d948074935a73bc12045b7c6cbdcc36a3be4","datavalue":{"value":{"entity-type":"item","numeric-id":4908560,"id":"Q4908560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5251623$AC1C3CE8-B96B-4A07-9A04-1A9355C43860","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1dc19f95663f6ec2f43c57342845af6088519f6","datavalue":{"value":{"entity-type":"item","numeric-id":4684858,"id":"Q4684858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d86eae3b012dbda0afed96208f1da14154283bf","datavalue":{"value":{"amount":"+0.9253354668617249","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":"Q5251623$ADE3A4A2-CE52-4521-B454-B287F263E0B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccae604d41cc6872c32bfa02697a8ee128419904","datavalue":{"value":{"entity-type":"item","numeric-id":1926501,"id":"Q1926501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5146a5c4af3b581b4ea11bb5b16b9fd793bef3f","datavalue":{"value":{"amount":"+0.8464393615722656","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":"Q5251623$1B9C801C-0D78-43D5-A6EE-99A5D7CEBF08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd274685a509de224b9a953cdc9cf8bb9ac25c0b","datavalue":{"value":{"entity-type":"item","numeric-id":5470783,"id":"Q5470783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67b49fa108f2302ad52d1c807dcd3e1e9cb79bb0","datavalue":{"value":{"amount":"+0.8378615975379944","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":"Q5251623$130892F6-BD11-42B3-90E9-B93F53E7F725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df9775bd6e6829eef0ec5857a114e8a648beabec","datavalue":{"value":{"entity-type":"item","numeric-id":1952502,"id":"Q1952502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0defc762b719123ed92465b036d90c28bf1b103","datavalue":{"value":{"amount":"+0.8157057762145996","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":"Q5251623$21239DD1-D949-40B0-A3E4-4982CD412F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a990f7bddac98d5743e6933a238e2d794c91ec76","datavalue":{"value":{"entity-type":"item","numeric-id":1969766,"id":"Q1969766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a7d09780c4071d97578887994b9b430458a1f0b","datavalue":{"value":{"amount":"+0.7655360102653503","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":"Q5251623$28129DD4-0F6A-428F-8333-C17AB0841E6B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"From directed path to linear order -- the best choice problem for powers of directed path","badges":[]}}}}}