{"entities":{"Q4848832":{"pageid":6878412,"ns":120,"title":"Item:Q4848832","lastrevid":47355541,"modified":"2026-01-01T12:03:44Z","type":"item","id":"Q4848832","labels":{"en":{"language":"en","value":"COMPUTING THE ALL-PAIRS LONGEST CHAINS IN THE PLANE"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 798769"}},"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":"Q4848832$D5627320-D713-4665-8836-CA488E986294","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c77f4ffc5b47d3960f29208fd4aa58992678656b","datavalue":{"value":{"text":"COMPUTING THE ALL-PAIRS LONGEST CHAINS IN THE PLANE","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4848832$F5B5EAA9-860B-4D0D-98EF-344F351A9FD6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e0194e0033227a6011acc30297075286020fa1c6","datavalue":{"value":"0834.68114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4848832$8FF27175-A557-4CE4-A86C-6D4280725564","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fae35a398d4e036b7f1cf8aea57ab96d40f30db7","datavalue":{"value":"10.1142/S0218195995000155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4848832$F79F0494-390C-4792-BD34-B90430F2517F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"45f6a7d29d05afbeef43db5dfb68629047eebcd1","datavalue":{"value":{"entity-type":"item","numeric-id":185435,"id":"Q185435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4848832$36E4249A-D365-46DA-BEC3-E93573E6C734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"54db673cbb28bd82524949973025fcdaf1d3af32","datavalue":{"value":{"entity-type":"item","numeric-id":522962,"id":"Q522962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4848832$8950639E-77B7-4762-9E3C-31457CAD0809","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bcf950b8ecd6cac61d9bc6fa5a7b84c4b60ff49","datavalue":{"value":{"entity-type":"item","numeric-id":96577,"id":"Q96577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4848832$2DD02C3E-0848-4B5D-9405-13A750034F1A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"894be799020e9aad5f698deaabf9e3b9c5d87e0e","datavalue":{"value":{"time":"+1996-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4848832$6B52DDE2-81CA-4B7C-B7C1-74BA341A4A2D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4848832$4458608F-A0B8-47E4-A036-B26C2932AD2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4848832$D2F2F69C-5226-4F20-A2C8-6C83ADA3BB84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4848832$4E608D97-7A6E-44D0-97BF-3E5FBE22876E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4848832$F8C48B88-1622-47FA-9E0F-89F007D13C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4848832$047FF0F3-C2DB-4786-A15B-E8B2B70DA4A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9125495ce311e5a7665e8fd47f1e3a775b9797d7","datavalue":{"value":"798769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4848832$EFF70E09-AC6F-4122-9406-493802FDD5D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce6a84d898bdf0521aada9c74fc95b1578b1c82e","datavalue":{"value":"CREW PRAM model","type":"string"},"datatype":"string"},"type":"statement","id":"Q4848832$05B18EF2-A674-4241-BC37-F17D9AE3128C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc59007b2b1960a263350309435ca1e06e896b5","datavalue":{"value":"space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4848832$2AD9A6EF-B865-44FA-BB0B-95DDB320C498","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":"Q4848832$EFED81B1-571D-4F03-8B9C-A41A11443FA5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f463d56fdc9178cd3d3e0f4e87a35f8e0756028e","datavalue":{"value":"https://doi.org/10.1142/s0218195995000155","type":"string"},"datatype":"url"},"type":"statement","id":"Q4848832$1C0450F2-20D7-44D6-8FDC-9F5FE2BA78A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"027bda70e585bbfb7c92f5eb4b928b0fa3bae09a","datavalue":{"value":"W2169097015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4848832$B16D8508-00EE-4106-821A-E575729BE042","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"405dd60d2b0fb5008f905fb184a8e8c2cffcf3cd","datavalue":{"value":{"entity-type":"item","numeric-id":5060093,"id":"Q5060093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33ccf00e02ef1db01824976d2f65c4aad8278aef","datavalue":{"value":{"amount":"+0.9870731830596924","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":"Q4848832$942ED872-5A8D-468C-BD55-EE54B8122751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dd260155adb1d6a7ade48e7a705654563c6d48e","datavalue":{"value":{"entity-type":"item","numeric-id":4012450,"id":"Q4012450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a524ae6c3954faa21b7af615b4bd6dbe3e26dd5","datavalue":{"value":{"amount":"+0.7802306413650513","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":"Q4848832$C53059A6-3943-4948-A0D0-6DBA08028A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a20c20929d4ad64836e60a1a7d0489c8ddb86d05","datavalue":{"value":{"entity-type":"item","numeric-id":4210143,"id":"Q4210143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa3bfbf7e001c74066f081f0ad5a0042c92e094d","datavalue":{"value":{"amount":"+0.7588689923286438","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":"Q4848832$26A9943D-D46C-42BF-A364-789A98B9C466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ed9cd90c9bf78f4afcda0b4d5d048f263b59df9","datavalue":{"value":{"entity-type":"item","numeric-id":1101223,"id":"Q1101223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa3bfbf7e001c74066f081f0ad5a0042c92e094d","datavalue":{"value":{"amount":"+0.7588689923286438","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":"Q4848832$20A3C3C7-5CDC-49D0-9E91-2DB33CD45458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2defcfe7c7a2805eadabed73809cdb4455c5cc7","datavalue":{"value":{"entity-type":"item","numeric-id":4388882,"id":"Q4388882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32664cc16c59e9f2836aa6c482bea4751dc4386b","datavalue":{"value":{"amount":"+0.74732905626297","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":"Q4848832$DD8C5945-616D-45C0-A0EC-D7E95073C6DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4848832","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4848832"}}}}}