{"entities":{"Q1286472":{"pageid":1297222,"ns":120,"title":"Item:Q1286472","lastrevid":43003696,"modified":"2025-07-16T19:24:08Z","type":"item","id":"Q1286472","labels":{"en":{"language":"en","value":"On the bit complexity of minimum link paths: Superquadratic algorithms for problem solvable in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1283754"}},"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":"Q1286472$45BECA24-D2A4-4637-91D4-E41650336747","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb9a07cc095a4cb26a07e4cebbbf28629e1d5909","datavalue":{"value":{"text":"On the bit complexity of minimum link paths: Superquadratic algorithms for problem solvable in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1286472$439544C1-4C76-49A5-8816-21ABE47E68B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"667ad4c1349440fac6a9f0e687ca63f1b929e1d8","datavalue":{"value":"0922.68121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1286472$3373FB6B-1015-4636-AB6A-F8132AA57C23","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d0871144762e99f1adf8b8b143dd14afb71958ce","datavalue":{"value":"10.1016/S0925-7721(98)00041-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1286472$7B2A3A5E-FAFA-4A2C-871A-5D791D26C6FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2eb935569efb46280c68c81ea103fa3e71fa1637","datavalue":{"value":{"entity-type":"item","numeric-id":1286471,"id":"Q1286471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1286472$4DABADE7-614A-4D25-87E6-BA320783F41F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c886649dd3b9e37067496565b7d2bdd36cd2c4e","datavalue":{"value":{"entity-type":"item","numeric-id":170480,"id":"Q170480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1286472$ABE458D9-BEB8-400B-A7BD-266F73442594","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1286472$56B98B30-7E8A-4BAD-8A2C-C67C8053844D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6891ac2a0d9086ce51e8d5e9d72824b23cd939d1","datavalue":{"value":{"time":"+1999-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1286472$8418CDF8-862E-4896-9923-10059802DE0E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1286472$645626F9-7BE3-4CD6-B44B-CB478BFD96F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cae1ee2ac600816e353aa8c3bcc5617c6bc43289","datavalue":{"value":"1283754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1286472$BB083448-8D9A-4622-869E-CAF23FE4056B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7a09c90955cc8e06a4a234b974ac606ac174a96","datavalue":{"value":"RAM model of computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1286472$1856019C-EBDF-46AD-96FC-A44CD82FCBB7","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":"Q1286472$99ADE6D1-62F2-461C-991E-9640B2C056B8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8ea9fcde6745790281bcc99ad96d95384a52c5f","datavalue":{"value":{"entity-type":"item","numeric-id":3132885,"id":"Q3132885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4aae43e17f4db293f8736e1f02b7cefe1feb1dd","datavalue":{"value":{"amount":"+0.89603734","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1286472$A4EECA58-716E-4786-BFB5-A4A49FB3C01C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08f2c6a9de2272fabb7fe5dd8ba3a9cd9584e77b","datavalue":{"value":{"entity-type":"item","numeric-id":2978407,"id":"Q2978407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4aae43e17f4db293f8736e1f02b7cefe1feb1dd","datavalue":{"value":{"amount":"+0.89603734","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1286472$C6F00BD3-5912-42F9-9E34-E347757482AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93595867340355c6bce84daae0a3884b23b4b344","datavalue":{"value":{"entity-type":"item","numeric-id":5267334,"id":"Q5267334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9376b6ae7bda0a7ba18295a4718851b969ea5af","datavalue":{"value":{"amount":"+0.87647414","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1286472$3E7632B9-F2AF-42D2-92B9-5AA4B349AFD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c94d28289867ec7a45ab3a9fca216283d739ee1","datavalue":{"value":{"entity-type":"item","numeric-id":2988851,"id":"Q2988851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f227b165d1e9f963d86c3f192f6f8e513a22840","datavalue":{"value":{"amount":"+0.8695211","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1286472$0D0F52C8-1CBB-416E-AF8C-EB982EF55477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1d45453477d6c81d6511f16c960ca3bef8dd3ab","datavalue":{"value":{"entity-type":"item","numeric-id":2450201,"id":"Q2450201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7a9e627d66a9abbe07cd0fe4bb9850357491c69","datavalue":{"value":{"amount":"+0.8562429","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1286472$1ECDC0D4-1B29-43DC-A671-6435964B41DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71eb6333930bd1f0e9d30258a41baabcfc951d7c","datavalue":{"value":{"entity-type":"item","numeric-id":494076,"id":"Q494076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08e1064197c3cd773bcc4e1e4b0925f8ce8cd0aa","datavalue":{"value":{"amount":"+0.85451496","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1286472$75EEC6F9-7472-45B0-BCAA-52FD44052B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b686ae73c5c4f0f2ea66a20a3faeae7d06c4f23","datavalue":{"value":{"entity-type":"item","numeric-id":3611898,"id":"Q3611898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6a1432589633e2fda17c27294ba4232b4e423c8","datavalue":{"value":{"amount":"+0.852742","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1286472$BD9C2464-6853-40CB-939E-EC7558B6E3C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13ff39212a5dffa52dacc59da496f4f99372c857","datavalue":{"value":{"entity-type":"item","numeric-id":6086024,"id":"Q6086024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a776240e5568110374359200e974cd5b29ad83b0","datavalue":{"value":{"amount":"+0.8508131","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1286472$DF5ECE83-92F0-4332-A0E5-E34B97623684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b75741fe4dad26b02af12e8ffc7c56047f489b4a","datavalue":{"value":{"entity-type":"item","numeric-id":4610074,"id":"Q4610074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb89b05e18c4fa0f2cd9b70259e82baa245faae0","datavalue":{"value":{"amount":"+0.8504491","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1286472$F5B10A58-C35B-4224-8D3A-A82DDD2E02D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdbcbf547e009e9e2976f9d1daeef2ad6f7dd4ca","datavalue":{"value":{"entity-type":"item","numeric-id":2330567,"id":"Q2330567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15cb63a3cecc4ac340b6113b7c57fe6cd0baa4b9","datavalue":{"value":{"amount":"+0.84956133","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1286472$0B82F50F-9BF9-4DD9-A38F-218BD9167CBD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1286472","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1286472"}}}}}