{"entities":{"Q1926501":{"pageid":1937243,"ns":120,"title":"Item:Q1926501","lastrevid":69484953,"modified":"2026-04-13T07:18:57Z","type":"item","id":"Q1926501","labels":{"en":{"language":"en","value":"The best choice problem for upward directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6119007"}},"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":"Q1926501$0AB4DC7B-D612-4885-A72D-7A2346CDE315","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"efc22d8f4a317d8b9a2b099ac25ebdaad436ec28","datavalue":{"value":{"text":"The best choice problem for upward directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1926501$0B60A69A-B2CF-4306-B553-9C4C70E39D6D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"03540476928eafd1943262ff9fb2282917773e9c","datavalue":{"value":"1254.90282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1926501$F11BE7EF-A40F-4F49-A52B-E92CB6A902DF","rank":"normal"}],"P16":[{"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":"Q1926501$B30F0FEA-5DDA-4F25-9157-28B282ED71A8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926501$40B213A7-CB62-4150-88F1-76F66E0D82FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"301689b941ceac320ec3fc788c3edc7451f689da","datavalue":{"value":{"time":"+2012-12-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1926501$D8C63FAB-6F85-443B-A6D1-79ED87FF2058","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1926501$67D6A3E3-5612-492D-A2F3-708DE2F4AF1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"96985b9b4d60c0f935f371b2243a7deeef976496","datavalue":{"value":"60G40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1926501$34A2FDA3-C30E-4CC8-B184-F83F1AA93D7A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9a3befb032171df37aacd3b74afe0bf7e35883a9","datavalue":{"value":"6119007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1926501$BFD4CB39-74EC-4AFC-9125-ABDDE94131E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1926501$BEB01579-D58F-466D-86AA-43EB07B9A1B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"354c678f40066acc537f87acc672e35c49013cad","datavalue":{"value":"secretary problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1926501$66C58C0E-2DB6-4A40-A1A1-18285AD3700A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1796c0b97f0a20d7695f0e2ac7f398e4956f059a","datavalue":{"value":"best choice","type":"string"},"datatype":"string"},"type":"statement","id":"Q1926501$98719167-C2FB-4DA8-87F9-F5C05EA290D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5ce6dabfe50fd0e7a9dcd94e6aef2146d4295cc","datavalue":{"value":"universal algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1926501$8B992FB1-B110-49FC-B4CF-4465970B4CFA","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":"Q1926501$FCF4A89A-D867-4042-9263-DF07F64C5E0E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"31ec8e2df3d54cadd01ccc137d6ed4efabd9e5b1","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2012.04.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1926501$5DED3B38-7236-4B8D-AFFE-7F713ABC3B52","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5d5e31b9fbad28160e6cc5765089ce379219fb47","datavalue":{"value":"W1995704185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1926501$C99067A3-B951-4B10-BDBB-956FB4D31BE7","rank":"normal"}],"P223":[{"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":"Q1926501$358BACF2-54C7-4A42-8FF4-9F6515F6F848","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":"Q1926501$28E328D6-C916-41F0-AD04-1F4252956DFA","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":"Q1926501$5C496B86-F550-4133-93CF-11811D163A48","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":"Q1926501$E8B028DC-8CA8-4085-963D-F5C69D4D8BBC","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":"Q1926501$ECAEBEB5-665A-4DBB-9999-78486B024F17","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":"Q1926501$9C823EF8-A02F-457B-B14F-89C34A52CDF3","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":"Q1926501$D630C823-FF1D-4661-AD68-75722E3E9677","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":"Q1926501$1D8EBA5B-3247-440F-B78A-2FBF65FFBF29","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":"Q1926501$1456ED69-350F-416C-AD20-3AD62CE0172D","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":"Q1926501$22D3FE6C-623C-4E76-A0D4-CDBF4DB7D6CA","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":"Q1926501$AE686EC5-535F-4836-A5EB-BD5C289F71E1","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":"Q1926501$0B21026F-E0DE-49D9-BE0C-AF5F4DD4AB08","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":"Q1926501$308E93F4-98C0-4366-A225-1CD27A5AC72C","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":"Q1926501$A1D8BC51-3B80-447C-A4A7-7DBCA16C84F7","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":"Q1926501$E0BDCA06-EDD6-47AB-AE8E-740E1DE347C2","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":"Q1926501$AE025E6F-A32E-4CB1-AF54-3E2AFE682573","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"32606c92cc4cff545e2a1e349e8e73973d3f66fb","datavalue":{"value":"10.1016/J.DISOPT.2012.04.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1926501$D104D045-4F3F-4857-8308-B39F0D925A89","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54ee95d683cc17c3f641145c8df68c9fdd268a33","datavalue":{"value":{"entity-type":"item","numeric-id":1113777,"id":"Q1113777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2f7c056e3d1a1d9775f11ea5c10d25c84d0129d","datavalue":{"value":{"amount":"+0.8721463","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1926501$D641D5E0-EF2A-48B7-97E7-45C2BBC28005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cadabec2226346ec6a36745ff98949cb881aa990","datavalue":{"value":{"entity-type":"item","numeric-id":1112059,"id":"Q1112059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66c30063eaf450d7228bf3b547b8a46573d3d7d1","datavalue":{"value":{"amount":"+0.8618298","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1926501$715AD969-30F9-4913-A4DC-24BE670238A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09ddaeb426ddd58ea773982818696725effda628","datavalue":{"value":{"entity-type":"item","numeric-id":2557710,"id":"Q2557710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4e4407a9a9f7d9b02bcf6d73c64078fd7313df5","datavalue":{"value":{"amount":"+0.85861194","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1926501$4CBF0A71-E94D-41B1-878E-858DC00D1625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1209709c5fcfdbae80b68bbbdefa22162f2bfb86","datavalue":{"value":{"entity-type":"item","numeric-id":5251623,"id":"Q5251623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7233b54b24fcf998674cf8666525920aeef3575f","datavalue":{"value":{"amount":"+0.8558295","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1926501$6C2EEE3A-4357-4855-8C18-2154DE7E63F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab8c546431dc77859b2ee71c913c4a30b22dea2a","datavalue":{"value":{"entity-type":"item","numeric-id":1570888,"id":"Q1570888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"918a2aab1cc5c4ba222c9671c9ee7e57d794e8c6","datavalue":{"value":{"amount":"+0.85514915","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1926501$CC57ADF9-54CE-4B5C-850A-8D5DF9723378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4eb252789fb6c41bb568243208a0f9e09a2b2034","datavalue":{"value":{"entity-type":"item","numeric-id":4035548,"id":"Q4035548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"654b9ed9eaf7a479e17aa860c6acec72430b5a0c","datavalue":{"value":{"amount":"+0.84765273","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1926501$7775FDC9-720E-4F1D-9AFD-6DD6D248F150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9c0c8581cc9a6fc6939497123359bc401747105","datavalue":{"value":{"entity-type":"item","numeric-id":5469027,"id":"Q5469027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bd7f1409172583bc8166bee30de4c6aad02a839","datavalue":{"value":{"amount":"+0.84642553","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1926501$28F8B499-45D8-4D38-B0DC-E3D71300F3C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b72d6148e51240079e7b7467d911f6a4cb309081","datavalue":{"value":{"entity-type":"item","numeric-id":497381,"id":"Q497381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a66a3544de748dd2b9aba5dcfc47ea600bb5f36","datavalue":{"value":{"amount":"+0.84368765","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1926501$CE0434E2-97F8-45CE-B0F8-58F66206C9BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"585c8bafe2b31afccec40518dcccc4919b3bfd7f","datavalue":{"value":{"entity-type":"item","numeric-id":2284741,"id":"Q2284741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a060a814ec3be2833df1a3437a84ca4051d660de","datavalue":{"value":{"amount":"+0.8425261","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1926501$0A2C50FE-9384-4BC1-BE4F-0DB7A674AED4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The best choice problem for upward directed graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_best_choice_problem_for_upward_directed_graphs"}}}}}