{"entities":{"Q6638085":{"pageid":14249237,"ns":120,"title":"Item:Q6638085","lastrevid":103939601,"modified":"2026-06-06T08:30:25Z","type":"item","id":"Q6638085","labels":{"en":{"language":"en","value":"Hardness of finding combinatorial shortest paths on graph associahedra"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7944120"}},"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":"Q6638085$EFC857B2-DBE5-4563-89B7-D205FB474FE5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"340085798e75bf24cd289590b4b3883596182b42","datavalue":{"value":{"text":"Hardness of finding combinatorial shortest paths on graph associahedra","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6638085$AFDF488C-A016-423C-B2FD-A831F993FD53","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bd2640aaf894ded3839dfc4c8367b4c8a495760","datavalue":{"value":{"entity-type":"item","numeric-id":346524,"id":"Q346524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6638085$0CA66358-E405-4987-85F0-BC92603FA5C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"48d57882a1315fca8192be32e36f146e5412d0e0","datavalue":{"value":{"entity-type":"item","numeric-id":326816,"id":"Q326816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6638085$A706162A-3A8A-42DB-9C7F-5900EBCC1B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"480f65f1587fa75d2fb9e744db3f9ddcafbeb8ea","datavalue":{"value":{"entity-type":"item","numeric-id":300211,"id":"Q300211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6638085$63C91D85-2D58-4EF6-BF91-8C39D05B1EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4984510ecb87e1198d778e5c81672940646bc6","datavalue":{"value":{"entity-type":"item","numeric-id":273162,"id":"Q273162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6638085$0BC2CA2A-F678-490C-8BFF-D31A5FFE28CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"797f708216974e583934866f458e8225da1f5be8","datavalue":{"value":{"entity-type":"item","numeric-id":1733870,"id":"Q1733870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6638085$79BD1147-DA74-4925-878C-F4B32782AE32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"16e59bd40418e33170d4af13d7f8969884d6a66c","datavalue":{"value":{"entity-type":"item","numeric-id":669474,"id":"Q669474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6638085$8BB6BDFB-1143-4705-B848-2915668AADAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"588f81d5d873db739b77dc3bd5e8c0569a577232","datavalue":{"value":{"entity-type":"item","numeric-id":304266,"id":"Q304266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6638085$F4F34F3B-2678-4B8D-8F25-B57AA8856B40","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cb9cdf9730b26db5897216e4448861f44aafb525","datavalue":{"value":{"time":"+2024-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6638085$828A3BC3-2383-45D3-B53B-648ACED8B1D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6638085$C85477C4-225A-44B6-B349-31A1B66632BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6638085$EDD3BD3F-AC9C-4F83-9D67-A3BCCC0F10C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e09d51a386054f4e9a02eaa3c5217616e555c84","datavalue":{"value":"7944120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6638085$3B99652A-6A05-4A3B-A98D-DEF2571AD6C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a63a0de846ff36226d5f96588042d5473805c283","datavalue":{"value":"graph associahedra","type":"string"},"datatype":"string"},"type":"statement","id":"Q6638085$8FE178E7-BF4E-46E2-9A35-7D3299129DA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"272b755cd71d8aec4284e0c5a91ca9a77d787650","datavalue":{"value":"combinatorial shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q6638085$398C45BC-30FF-455B-BEA2-CB77637D76A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6638085$9BFFB4E0-BFC8-44E9-A1AC-008905D263B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f469cba3dd7481437bb2e4170ec92719ce7581c","datavalue":{"value":"polymatroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q6638085$9345977D-D794-4200-97E3-401239BC3FEC","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":"Q6638085$CCB790F0-8CC0-4F76-836C-F1BBA40F927C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7094a453c25852847e2581b0f1f01a89c5711411","datavalue":{"value":"10.4230/LIPICS.ICALP.2023.82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6638085$C8C8AE59-6E49-47CB-8AF7-CA7F21A890AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hardness of finding combinatorial shortest paths on graph associahedra (scientific article; zbMATH DE number 7944120)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hardness_of_finding_combinatorial_shortest_paths_on_graph_associahedra_(scientific_article;_zbMATH_DE_number_7944120)"}}}}}