{"entities":{"Q4882588":{"pageid":6912167,"ns":120,"title":"Item:Q4882588","lastrevid":41599384,"modified":"2025-05-06T06:25:17Z","type":"item","id":"Q4882588","labels":{"en":{"language":"en","value":"A linear algorithms for the two paths problem on permutation graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 890705"}},"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":"Q4882588$AE6C8D3E-C2F3-4D86-B840-26EFDC530849","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d4f0a574bc4491453e0e2fdb09125e39720c544","datavalue":{"value":{"text":"A linear algorithms for the two paths problem on permutation graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4882588$0E7338B0-D699-4CC9-AB38-29615196770C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"58f781534afdcf3320c49787c0a4bd89cada45f6","datavalue":{"value":"0845.05085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4882588$78B446E0-CEBD-493E-8F0B-E279F8EE1E7C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ad0c906630dfc8c56b42864eb6975de0815dcde","datavalue":{"value":{"entity-type":"item","numeric-id":4525702,"id":"Q4525702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4882588$4A2D848C-A223-4521-9A02-4A77D9A18EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e52a12d90ca5312fef7acb3a90e1100b17ed79f","datavalue":{"value":{"entity-type":"item","numeric-id":189690,"id":"Q189690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4882588$B369D2F9-3733-4366-B9BD-6CDE0176EDC5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"836368b6337657a52f201de441b98aececc2523a","datavalue":{"value":{"entity-type":"item","numeric-id":2725179,"id":"Q2725179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4882588$D6B55B32-7849-4B66-B441-AD4A80FB469D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"167527d4079e99e37f5c235f2e89025c3ea4d0bd","datavalue":{"value":{"time":"+1996-08-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4882588$9C230498-C902-43B5-9C1D-979739F2F3BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4882588$F6574781-E73F-4719-9993-53AAB8F7FB27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4882588$22C3F849-D52F-4032-9183-CD33DF9D5FF7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"82ff171a36bccb67053a9b583f3547bac3d1753f","datavalue":{"value":"890705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4882588$45DD9E74-93BF-4CC4-A9F0-46519D588425","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac517022afd3b7ca4d719440f3f3ff16e9e2aed0","datavalue":{"value":"bridge","type":"string"},"datatype":"string"},"type":"statement","id":"Q4882588$37846197-991E-4424-BB7B-69D676DF95B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4882588$5626A214-CEDC-4C96-9E1C-0824F51BF214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8415b13e13866b2a902e773eb49890a053b3a53","datavalue":{"value":"disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4882588$F51677C9-94E1-4827-A685-B6BA8D45C9D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bed9a87ad3f774d56d37590f631901b9bea25088","datavalue":{"value":"two paths problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4882588$48245AC6-09FB-40E2-B0B0-B97C472DF60B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4882588$7E1A5EFC-DAFC-4316-B9C4-055D3F28A828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cba4f4e6b1d6add40394622cbe47bbb0afecf1c","datavalue":{"value":"permutation graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4882588$C6355850-5A32-43C4-814A-E262C524C622","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":"Q4882588$6E75BBDB-148A-46B7-83F4-9A69FFCF90A3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"81d93fc2c46a228910fd6918d94414612217a0fd","datavalue":{"value":"https://doi.org/10.7151/dmgt.1013","type":"string"},"datatype":"url"},"type":"statement","id":"Q4882588$0A523EB4-83FE-4582-AC6F-823F0473787A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0105c9130fb0636d178bd3bd3cdfd992a417b24f","datavalue":{"value":"W2082093835","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4882588$4FFC707E-51B7-4008-BEB0-4075AC153C54","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f15477c7e4ceef6db89476ebc0895cccdf451d76","datavalue":{"value":"10.7151/DMGT.1013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4882588$E0DBAB88-C5E8-4ED2-A822-36428EBE9DCE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b67ce9be5a58aeff0215ca27b2c5a47224d4188a","datavalue":{"value":{"entity-type":"item","numeric-id":4732130,"id":"Q4732130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dc6b9b31d1813c99ddf140616507d75cce46738","datavalue":{"value":{"amount":"+0.9103814","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4882588$5348B6A8-F703-4DB4-A997-EE1509498042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b5cb9d7a65dabb9da3d0da02f38f3a281af9512","datavalue":{"value":{"entity-type":"item","numeric-id":2379947,"id":"Q2379947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d45c230285f5ea73bcd8673af860f197e4228fab","datavalue":{"value":{"amount":"+0.90814376","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4882588$37FA827A-7BC8-45A6-B5A2-597C268F84C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b1e9de413ea85bedb0adba176982b1787c247e1","datavalue":{"value":{"entity-type":"item","numeric-id":1398021,"id":"Q1398021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2236d3bce067a3cf5929bfb0ab7ebd839136cf97","datavalue":{"value":{"amount":"+0.89884007","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4882588$EC7B14BE-C505-41B6-B791-18903224BBEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9392e0f5ba86e9529dcda4e84a0611eae7e1d57a","datavalue":{"value":{"entity-type":"item","numeric-id":1929240,"id":"Q1929240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ade47afaa67bdbeffa7b4dfecaedb9255c84d179","datavalue":{"value":{"amount":"+0.8938949","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4882588$89A7E909-9E3E-4FD9-B019-865160C86B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5eae54621978a22a6fd19a4f76a603cdff780d5","datavalue":{"value":{"entity-type":"item","numeric-id":5309713,"id":"Q5309713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2397809f282ced73928ec98312f80d8c36a051ab","datavalue":{"value":{"amount":"+0.8909333","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4882588$0AE09C14-3557-47C1-AB6E-56ECE52F9322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1b8e0425f2a97ad71b6c92401520ffc06cb9225","datavalue":{"value":{"entity-type":"item","numeric-id":2432525,"id":"Q2432525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2397809f282ced73928ec98312f80d8c36a051ab","datavalue":{"value":{"amount":"+0.8909333","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4882588$C0D4CF44-267B-4A8C-8625-1B83886D1E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5809305941ddc64306c79ac05b4c786e31dd2f02","datavalue":{"value":{"entity-type":"item","numeric-id":4028893,"id":"Q4028893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cff3eaafd9d3cabcb606cfb22941ed4962681976","datavalue":{"value":{"amount":"+0.8898945","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4882588$DB9ED714-E877-414F-A134-0C3C7E0B1CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50d16718fca324045fb93bf955b8b9ddd5e25d67","datavalue":{"value":{"entity-type":"item","numeric-id":1034978,"id":"Q1034978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bdcadc15d3fe8a42ad6cc854ba5ffe1078c9433","datavalue":{"value":{"amount":"+0.8874402","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4882588$C22693E3-CC1A-4A08-94BA-3A6DD29B1976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3be1dd9568fedc78181c1bb018793985bf242066","datavalue":{"value":{"entity-type":"item","numeric-id":4886310,"id":"Q4886310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3ec96760af8d87ad5351490e21c60beebca871e","datavalue":{"value":{"amount":"+0.88542295","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4882588$49180A96-5104-4533-9E9E-67A55B97828C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2bd4b1855c8a956d6557e7ece5939707897a417","datavalue":{"value":{"entity-type":"item","numeric-id":672656,"id":"Q672656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8da0b80f83a3ab316142ac6d0f066b85ea48fc2d","datavalue":{"value":{"amount":"+0.8850705","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4882588$332D929F-6A06-44A8-BA07-6CED14A597B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4882588","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4882588"}}}}}