{"entities":{"Q1285573":{"pageid":1296323,"ns":120,"title":"Item:Q1285573","lastrevid":70074822,"modified":"2026-04-13T12:16:12Z","type":"item","id":"Q1285573","labels":{"en":{"language":"en","value":"Fast RNC and NC algorithms for maximal path sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1281074"}},"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":"Q1285573$7DF691BB-FAF0-4EFB-B7BF-151934D9CDB7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"25c7350f5d38d5f2275ea0131d3691da34a08750","datavalue":{"value":{"text":"Fast RNC and NC algorithms for maximal path sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1285573$2D4EA336-1779-4DB0-B10C-1BC03DF88E99","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1899e794abac43ca2a626b9c04b78b7abe16b072","datavalue":{"value":"0913.68096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1285573$17289D59-B482-4984-9BA0-BC8B1F904D2C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c804800dae25d75f0f52ea74607f911c1c8923f8","datavalue":{"value":"10.1016/S0304-3975(97)00132-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1285573$8119101A-0792-4248-807F-DE40DFA591B4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cc49717c80ae9291d8e22b822ebbeda6fce6fb9","datavalue":{"value":{"entity-type":"item","numeric-id":286972,"id":"Q286972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285573$A4F192E0-CFDD-4538-99AA-4C900E65B2E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7393b0207d0f3dd972850e1d9213c6ad15bad741","datavalue":{"value":{"entity-type":"item","numeric-id":261380,"id":"Q261380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285573$1B03F3F8-9C06-4ACB-A0C2-E45EFE052884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5e3e4a8492e84e11f7f67bea925623ed4dc895c","datavalue":{"value":{"entity-type":"item","numeric-id":237645,"id":"Q237645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285573$0F695C48-7B0A-49A0-AEF6-D98032757D23","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285573$5329FDFB-A33B-4344-8C01-9306A5A548D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d6d292392867bfa77ace8d025cfcc30db394b6b","datavalue":{"value":{"time":"+1999-04-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":"Q1285573$CD25AEE2-4FA5-413E-92C2-4D1EB175DBC8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1285573$497B296F-8C91-4AED-8DED-6512EFF3B53E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4549449b82647fecb53c3f36b56cbfc0e87d7618","datavalue":{"value":"1281074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1285573$211A61A1-3711-464C-BA15-15BD3EFA4A84","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1285573$60B2200F-C39B-4EC8-ACEB-6EA8FAFD7E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4120140ca492bacbfbd6d42fbf271eccdc20544","datavalue":{"value":"randomized parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1285573$E543AD5B-7B69-4C75-A2C1-88147FBBB0A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1285573$8A3D1853-B2A7-43F0-AB83-99A5CBF76975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e105f260afd9c61fc7728774bf15164dcedabe3","datavalue":{"value":"maximal path sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1285573$FCD3AB7F-E34A-4AA6-B96B-95B2765B5554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1285573$BD46FE75-F155-4CFF-90C9-FE59486C5099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9845ce0784649a80ef54b0dbf953b8c31deee4b","datavalue":{"value":"shortest common superstrings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1285573$E082637A-2C63-48D1-9A0D-674F029D88AA","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":"Q1285573$941CC79A-6C60-46B8-8B2C-56EDBD21A692","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fed0f201a0551b1a2c05d5adc0082b90c24cc416","datavalue":{"value":{"entity-type":"item","numeric-id":1352118,"id":"Q1352118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285573$0A8378C6-0893-458C-9661-1330DA1DB036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab0cdc820ae0b83d1571581e61624781d19db794","datavalue":{"value":{"entity-type":"item","numeric-id":1366535,"id":"Q1366535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285573$7BE5D5F7-519D-4B42-9C20-A775418D0F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5579fd7adfa39c2d59d3d7e0ae23c4e68446cbb","datavalue":{"value":{"entity-type":"item","numeric-id":5056169,"id":"Q5056169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285573$90049345-AFBB-4A40-8F08-0949F43AACDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4e3f716bdeb2bf65ab0b9ed3ed663522d44b55","datavalue":{"value":{"entity-type":"item","numeric-id":1073573,"id":"Q1073573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285573$6A22E053-2BA2-433D-9804-C86B6352A54C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285573$6739C03E-78CB-4251-9527-FA5ACB91A7F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e2f92e7c3aeca3c3366afa1a6d76a4fd183c45d5","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(97)00132-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1285573$C4D8DCCA-FF88-41D4-AFA5-D7E27F2374AE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3daa7532d6b9abfbd65d63a6b1b4d5ce328c2381","datavalue":{"value":"W2015387196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1285573$D560E31A-1F39-473C-9C70-E76662D556C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3713067f5c0d3a8f16d735f21eb2e130379bd29","datavalue":{"value":{"entity-type":"item","numeric-id":4645170,"id":"Q4645170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc386e7af3a6ab1aae892d3ee0f1229d6e112f41","datavalue":{"value":{"amount":"+0.8882862","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":"Q1285573$4826EF16-9742-4CC0-9E44-3DF4DE15598B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48d9a0289a755c4270288c0a69bdf1bbea7e5aa1","datavalue":{"value":{"entity-type":"item","numeric-id":1352118,"id":"Q1352118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4190939343668de1422a0a78eef45ec01f9d37d1","datavalue":{"value":{"amount":"+0.8765143","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":"Q1285573$7F1002D0-D210-4174-AF8D-60B950940585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"569df7602b2c39e946f5236fb46f7e15af4bebcd","datavalue":{"value":{"entity-type":"item","numeric-id":5888356,"id":"Q5888356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af4b584e8e229c4787e0e08b8817bc94e6900b4b","datavalue":{"value":{"amount":"+0.8653309","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":"Q1285573$BB9EAB83-A954-4758-8EEA-180810DC2F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"138144855f715ef86ac268773cae7649942d0a67","datavalue":{"value":{"entity-type":"item","numeric-id":1100916,"id":"Q1100916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3a0ddd4a8a6cb20193420cfbc4a1d14f63faa99","datavalue":{"value":{"amount":"+0.85660493","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":"Q1285573$37DB5C8D-626E-4ACA-BDD7-681C365277FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b73e16e75a39caad40a39d8dc5c581de845afa37","datavalue":{"value":{"entity-type":"item","numeric-id":1186594,"id":"Q1186594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a40721c08cc8f49555c017caa21dc30ab6be663c","datavalue":{"value":{"amount":"+0.85635287","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":"Q1285573$EF1155E7-54DC-40E7-9791-A6F18B6098D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"647cc9e0c66594ea8221a3f503384cb32c4b9d03","datavalue":{"value":{"entity-type":"item","numeric-id":4845848,"id":"Q4845848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bf1ec728679f2e745433de501ed70fbfece6b02","datavalue":{"value":{"amount":"+0.8557611","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":"Q1285573$B0C5C4E9-6AF0-4499-A5CE-7813DCF016D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bddbe80ca0b644ee594af1c7501c74e0a0dfb67d","datavalue":{"value":{"entity-type":"item","numeric-id":1350623,"id":"Q1350623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b86bb7c605a95f759af84db74c129bff2bf58299","datavalue":{"value":{"amount":"+0.8519213","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":"Q1285573$C7454A34-C2B2-487B-911D-84D174A600F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86d89c5935d249ba9c646615a2919048df96067f","datavalue":{"value":{"entity-type":"item","numeric-id":4943081,"id":"Q4943081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d43490f1e9694c11432b2352ad351e9467ded0f4","datavalue":{"value":{"amount":"+0.85104007","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":"Q1285573$C74F0744-FCBC-41EB-A097-D90288781975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"634e0a68da4677a5bc019aaebf8cfc65af8abcfe","datavalue":{"value":{"entity-type":"item","numeric-id":4634414,"id":"Q4634414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b2a2aa0b2fa42605de2d5e67ed8d12f4bced3e9","datavalue":{"value":{"amount":"+0.85093313","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":"Q1285573$F3515549-22A5-48F9-A5A9-4D8324F22746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d3c11a328d3b5148ac51ab682eeb1bd744ba5fe","datavalue":{"value":{"entity-type":"item","numeric-id":2710788,"id":"Q2710788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0c61f6a6d52d9895a1479c16508fcd1198b4a50","datavalue":{"value":{"amount":"+0.84884197","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":"Q1285573$9E58E14C-5EA1-4C1E-9947-1F19E953DC74","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast RNC and NC algorithms for maximal path sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_RNC_and_NC_algorithms_for_maximal_path_sets"}}}}}