{"entities":{"Q4454318":{"pageid":6483917,"ns":120,"title":"Item:Q4454318","lastrevid":48248215,"modified":"2026-01-04T02:47:35Z","type":"item","id":"Q4454318","labels":{"en":{"language":"en","value":"Optimal Sequential And Parallel Algorithms To Compute A Steiner Tree On Permutation Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2052680"}},"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":"Q4454318$B886D937-50BD-4A16-BCEA-8C18B7BA7C92","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e8d05210f10ecefb8be78cc7856f69d3919b82c3","datavalue":{"value":{"text":"Optimal Sequential And Parallel Algorithms To Compute A Steiner Tree On Permutation Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4454318$5D4EAC85-E798-44FA-AAF5-F4C3DC09FB8D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"91782ae07cc949313f07441bb4660fb9815969da","datavalue":{"value":"1066.68158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4454318$624FBACB-DCAE-440B-B89F-FA58CA6A420A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b603d34495e99e128e1373226c4467241de6203d","datavalue":{"value":"10.1080/0020716031000112330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4454318$038886A0-DFB7-41C7-9EBD-BD12A91C26E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"928d1e4aabc56ba371b46ed696f6ffeef05f80aa","datavalue":{"value":{"entity-type":"item","numeric-id":666517,"id":"Q666517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4454318$0D0C2BEE-1076-492B-86F4-C2A727CFD0BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"129c1274b58ea0d36e8ffb4cb7701f96a7a7e865","datavalue":{"value":{"entity-type":"item","numeric-id":174580,"id":"Q174580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4454318$A25CB20A-8EE1-40FC-9817-64A49AA88114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd1454c83476a617e37c60a7911da86eef2fc982","datavalue":{"value":{"entity-type":"item","numeric-id":1590796,"id":"Q1590796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4454318$4894D96B-A101-4A44-95B0-620BA771D921","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4454318$6A8B8D05-B610-4D2C-B486-4C2FBC51466F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d647c6aea86f080abca0b657f474344bc755fa73","datavalue":{"value":{"time":"+2004-03-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4454318$A4838498-FA5E-4BD7-86E9-8E751C551183","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4454318$998164F9-79AA-4453-9BB5-9DA2601FF628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4454318$56544DEF-1A8E-4F54-9C56-80AD70E702E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4454318$72FB4538-4671-40FC-B151-0443BADE079D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b6e5215dd85bdf86ea5a0e125a81fc7761e04532","datavalue":{"value":"2052680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4454318$68A8ABF4-38DE-4965-95BC-EDC7BB7575EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e63305dac19ff8dc197cda884cf509dfbf6b7c4c","datavalue":{"value":"Parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4454318$A6BCF531-E50B-4301-A57A-05B7034C774F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a362ce090b25a564d589edc558e4bd1266d9df9e","datavalue":{"value":"Analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4454318$AEF0597F-9BE3-4D06-8A21-C65E6BA2D62F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fc54704482786a243d74572043041f6021b7d02","datavalue":{"value":"Steiner set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4454318$5BDABBA8-65A2-4147-9D7A-94D370784B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4454318$09BA5100-453C-492B-9A49-F8C1B52E0035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"beb7b6445f7328e767d77e64ae3cb6b51dc1c50b","datavalue":{"value":"Permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4454318$0640EEC4-3496-45A7-B5C6-E2C2CE522049","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":"Q4454318$6F18DEBE-F419-496E-A2C8-4B27DE60DE97","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c7d5ca0bbe11f7a7cec702946c6dc9efba37df0","datavalue":{"value":"https://doi.org/10.1080/0020716031000112330","type":"string"},"datatype":"url"},"type":"statement","id":"Q4454318$DFA1ED0D-2786-4B0E-B7DD-56FC9C1C81BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"86200f8722c1336cbbc10326bbff0ff3ce9cb76c","datavalue":{"value":"W2028478987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4454318$AECD166A-BA5D-48A0-AE1D-35BFB35D811C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"767305e669e4c2e6d170c31fb0796727483cde86","datavalue":{"value":{"entity-type":"item","numeric-id":1190520,"id":"Q1190520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4454318$9A3BCDAC-177F-4DE6-B950-4F2C4EDE52C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c14c648c97e43f723ee3e3b8b6868c22cd5763b2","datavalue":{"value":{"entity-type":"item","numeric-id":1892868,"id":"Q1892868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4454318$93277720-5F2F-4B23-A78C-0249D0589CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a10210120db02346675cc14e8ac1f5422048c106","datavalue":{"value":{"entity-type":"item","numeric-id":290218,"id":"Q290218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4454318$62476878-623A-4029-9FA8-77E43C0ECFCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8d9f85721316998e076d068f9cd340fa441b494","datavalue":{"value":{"entity-type":"item","numeric-id":1174135,"id":"Q1174135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4454318$5616D563-B719-4C15-BAC7-FE3DDF4002A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ffe25cf25e0e80fcbb99e36e08bce2f24c73aff","datavalue":{"value":{"entity-type":"item","numeric-id":4770975,"id":"Q4770975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4454318$97AC510F-F80B-4D71-8EBF-A81ACB63B228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c697be7d2af4a6938c4026417e7bd5fd666f7fbf","datavalue":{"value":{"entity-type":"item","numeric-id":3791188,"id":"Q3791188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4454318$8D94E605-1CAA-4798-8DC7-423C56E95121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4454318$47E5FEBF-207C-46BF-8C8B-5535B8108A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a9325a4a64845d11d1edb86b52962cdca87918f","datavalue":{"value":{"entity-type":"item","numeric-id":1188929,"id":"Q1188929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4454318$CCD59D68-9D30-47DF-AD52-731265716882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d312280f5f61c74d9eaaa5e8955bf91557ee7a5","datavalue":{"value":{"entity-type":"item","numeric-id":4023519,"id":"Q4023519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4454318$B06EE930-02F4-4649-A4A1-63A0CFEDC4AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4ea2af1a8c93ceb977d8f389518ef463650adb3","datavalue":{"value":{"entity-type":"item","numeric-id":3823808,"id":"Q3823808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4454318$B9B93512-32B7-4E99-BEF0-A8857F8678CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cd900a9928338cdadd8e18c47b33b430f9560c7","datavalue":{"value":{"entity-type":"item","numeric-id":5602691,"id":"Q5602691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4454318$1CF1D478-9F9D-472F-955D-F81E323D905A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6725c1625fb4d8df7bc9ef4203cff94df6e2280d","datavalue":{"value":{"entity-type":"item","numeric-id":1313714,"id":"Q1313714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4454318$1ABB8A63-720F-4010-989A-6872C5F33C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6f2a0a6678d7b31ac14f3186401aa29a63425ee","datavalue":{"value":{"entity-type":"item","numeric-id":671937,"id":"Q671937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4454318$2BE0FD5F-93FB-406E-A9D5-7B096652ECC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae9d006ba4b2d397812b9353164a360251d8f97e","datavalue":{"value":{"entity-type":"item","numeric-id":3701460,"id":"Q3701460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4454318$4288A7FD-1553-47B5-B75E-555FA1373CCA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6951cff74a11d354b5faef1366d0338bb8f9e14e","datavalue":{"value":{"entity-type":"item","numeric-id":1329803,"id":"Q1329803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bad964beb534c45a6ad520e17ef2ce7a5685826","datavalue":{"value":{"amount":"+0.845541775226593","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":"Q4454318$7D9EC7C4-6553-4AE2-B4E4-BB062E218B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a1261909a384312a5610006cec4abfa62b5c34f","datavalue":{"value":{"entity-type":"item","numeric-id":1892868,"id":"Q1892868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e17426d49f44ec5eabc3f4d9104f5bec153b48aa","datavalue":{"value":{"amount":"+0.8445625901222229","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":"Q4454318$7EEEF82A-A111-4BB5-B1E5-66A7C4964694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3e246c82fb2d25e68c571abf1694ec7890cca90","datavalue":{"value":{"entity-type":"item","numeric-id":1174135,"id":"Q1174135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cede248b3419864179cb1cebff46eec2d58f90b1","datavalue":{"value":{"amount":"+0.8245112895965576","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":"Q4454318$523730C2-E798-4238-B8EA-D2DCC10F8492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1066561f8185f1bab9d26191f08eb8bafac08c7","datavalue":{"value":{"entity-type":"item","numeric-id":4290917,"id":"Q4290917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e2b7516e66ebfe93048e874911fa05826344a73","datavalue":{"value":{"amount":"+0.8170301914215088","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":"Q4454318$F1AD431D-F93A-481F-BAFD-519D075EC13C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a484c66a99bb372cb0e1cf3de34f4c84e931dcd7","datavalue":{"value":{"entity-type":"item","numeric-id":4365027,"id":"Q4365027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89d5dc9317a17b5d90806073f2ce90b1a015dec1","datavalue":{"value":{"amount":"+0.8162526488304138","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":"Q4454318$9FB1B21C-ABF1-4773-BB75-EA5B69C90360","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4454318","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4454318"}}}}}