{"entities":{"Q997073":{"pageid":998921,"ns":120,"title":"Item:Q997073","lastrevid":50133707,"modified":"2026-01-13T06:15:18Z","type":"item","id":"Q997073","labels":{"en":{"language":"en","value":"On compact and efficient routing in certain graph classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5173161"}},"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":"Q997073$C99E4F18-92A6-4B96-816D-5772C053773F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"210d29557f0ee54f48b8d581c32dd7c3bb2eacf4","datavalue":{"value":{"text":"On compact and efficient routing in certain graph classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q997073$71597607-2689-4B85-B74C-DA479BB25B9D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e80c3cedbdd4f9255b52381ab4005e9b3a95f5e3","datavalue":{"value":"1122.68084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q997073$DD0ADB6B-5A4F-467F-B437-37ACA9A02D21","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97dbd21a3cbf1118b1d651db6d325ca352db3dc3","datavalue":{"value":{"entity-type":"item","numeric-id":221665,"id":"Q221665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997073$AAD8E5DC-EE43-4F6C-BAE2-63B88C47D167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c71c754e8225cc9f1d92f6bb14e91c25a88ccf1d","datavalue":{"value":{"entity-type":"item","numeric-id":997072,"id":"Q997072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997073$EA8B5851-8E5F-4E97-8E84-8B9B64A38249","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997073$E09988B1-D689-42C5-8EA2-18828CAFC157","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"227f49044efd7c327d9fee9eb29461e125a6d477","datavalue":{"value":{"time":"+2007-07-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q997073$DA6BD0DE-1F7E-468C-B356-0FC3CC2F7359","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q997073$D7C2ECF6-C0E8-4A00-917F-B63864F1750D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q997073$D83D7F6E-303D-4E98-9203-6052FC9FB4E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q997073$292AD504-A038-409E-95F8-A890E71B50EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q997073$6FB1387D-54D0-43D1-A442-AE3B8581064B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b2f9144eb83194c12d3aa9aa270f0c2b466254f7","datavalue":{"value":"5173161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q997073$3EB7141F-9C7D-4281-A61A-35154BEBD836","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bb991a26b0cd8523ca49d90ed71fbab2caa5170","datavalue":{"value":"message routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q997073$1484EDC5-8469-4735-90F7-4EEF8729D9FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de426a34dacc4a32cbf08319c14460468072c95b","datavalue":{"value":"localized distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q997073$425C8864-58DB-4531-B68A-5A2F78A22B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a0073252dacd10c817f83ebbc24da5c2405f50f","datavalue":{"value":"tree-decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q997073$F65A90CB-421B-46FF-BF1A-8C356D4C1C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"964015fcd18da8c54d58cbbc6cde5103d9751f90","datavalue":{"value":"acyclic clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q997073$81DA80EA-B6B4-4CE5-B7A8-B150E9EFD50D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"084e4e084e1ca9949538be78e4b85dc1d91d6889","datavalue":{"value":"chordal bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q997073$789EB78B-EC47-4016-9E86-8D85C017A8C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21578f4a23d5d73e6d96764b38d46334289be7ab","datavalue":{"value":"homogeneously orderable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q997073$BF00B90B-80B0-4ABD-8ABF-FC84FAEFF035","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":"Q997073$3FBA01A1-C93C-4FFC-A2F4-EBFE723D4499","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"70713ee5653959f58011d70cf9d4548df7bfcbef","datavalue":{"value":"https://doi.org/10.1016/j.dam.2007.03.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q997073$AB032911-A564-4292-8834-3966B18C5723","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c6b01581659f25c55e9a02af799a35f5df683808","datavalue":{"value":"W2070631758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q997073$08CD13AF-2106-4E6A-ACFC-5484468D4B0E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997073$A2FBD64E-CA46-46F4-8AD3-8541867FB3DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ba5e321d5aaefef0a9cf2bfb2494c84049d6659","datavalue":{"value":{"entity-type":"item","numeric-id":1392023,"id":"Q1392023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997073$8A2E8848-9378-43A5-8786-198719BB6BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997073$CB76907B-8ACC-4B06-9801-1899DAA30DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82cec48443acb97048e2cdedb86d0d328426b526","datavalue":{"value":{"entity-type":"item","numeric-id":1846437,"id":"Q1846437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997073$06030ECE-6D60-4974-90CD-83597673101C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef772f6e1f76bbabf157965708eb7681dc17830f","datavalue":{"value":{"entity-type":"item","numeric-id":4250178,"id":"Q4250178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997073$61D5BB5B-1386-4153-BB74-2C8E7DF949B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ab95cfd69e10430c9e72fb53fae7f5a4250a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4947393,"id":"Q4947393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997073$6FF65C26-E66B-40C8-8655-4FCD70BA4FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997073$05D43043-8358-4EE9-9CA3-561CECD93A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47e71e737f2fa64674769bf15ae288f06ab39648","datavalue":{"value":{"entity-type":"item","numeric-id":4437127,"id":"Q4437127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997073$9FDB3FC8-D748-4E07-980C-DD817DDE147F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c198fb711fbe2c1911a88a3a41f44652924e002f","datavalue":{"value":{"entity-type":"item","numeric-id":5712130,"id":"Q5712130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997073$9637161F-4401-46FF-B49D-53AB9478ECC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b98a286c52a667a33920a2d0181f9b6905f20998","datavalue":{"value":{"entity-type":"item","numeric-id":4361182,"id":"Q4361182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997073$4B9CA6EE-06F5-45B9-BF32-A296EDBE5D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"add6e8c6f1e5da9f45a3c2cbb96c4845d3a3a5bd","datavalue":{"value":{"entity-type":"item","numeric-id":5361458,"id":"Q5361458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997073$EABCD0EF-11C3-4AD8-8314-27B9C8620CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0224c87d5fe5dfdd72d9cf6259df58cf2e8a01a0","datavalue":{"value":{"entity-type":"item","numeric-id":4535803,"id":"Q4535803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997073$3D98512E-842E-4F82-B5AF-BF73E9CEE6B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e28ccbc2f71e85a51c369982b6750861b385a44","datavalue":{"value":{"entity-type":"item","numeric-id":1575744,"id":"Q1575744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997073$59571CA3-6C38-4BC8-83D6-EA0AA7439819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38d7f6618d11a1b7b3c8a5f9f5d971e8bd77c0e4","datavalue":{"value":{"entity-type":"item","numeric-id":5943110,"id":"Q5943110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997073$19ED6322-4E78-40DE-B60C-098EF546C2BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebe2313996435c6042bcbb8d728b622878671802","datavalue":{"value":{"entity-type":"item","numeric-id":4796196,"id":"Q4796196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997073$68B40058-C634-44FC-8A19-1F073EF79529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bab0317e25e21c58dbfdf722de7cf65daa6f200","datavalue":{"value":{"entity-type":"item","numeric-id":2942724,"id":"Q2942724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997073$06B1E66A-2F17-4A03-A932-D303D372BFDD","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":"Q997073$EC8CDB62-93C2-44F8-8862-CA59D1B9A5B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e42b706edb0c243c49ab6832b8e2a10bbbd3bb1","datavalue":{"value":{"entity-type":"item","numeric-id":3798237,"id":"Q3798237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997073$0D6166F7-9CE1-451E-898C-8841597C7041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b578d56855c1de2e2f897c61ed2ff7168e6c3325","datavalue":{"value":{"entity-type":"item","numeric-id":4002466,"id":"Q4002466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997073$6C5CB2E2-46EE-459D-BC8C-3D470AE87E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420d293aed2d3d9d502aa06a5f320db4d977f0c8","datavalue":{"value":{"entity-type":"item","numeric-id":4517129,"id":"Q4517129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997073$FC1F31B5-EAB9-4428-A326-CA16E1278F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997073$A5E59246-43E8-43C3-AACA-94BD14CFD5CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8436a6467ffb057d8b11d18063b5e47b7d550af1","datavalue":{"value":{"entity-type":"item","numeric-id":3220503,"id":"Q3220503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997073$F10C37CF-9659-40BF-ABE8-90056D5B4CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32e2187ea371ada76056cfa2f23220d87fe44eb7","datavalue":{"value":{"entity-type":"item","numeric-id":5175966,"id":"Q5175966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997073$4A348C9E-3D07-4B63-ADFB-C43852BBC148","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b07a09e116be061986589cd86710549045ef4011","datavalue":{"value":"10.1016/J.DAM.2007.03.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q997073$53D6E9EF-40AB-4807-BCE8-9DAF9084E7C9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f9c55efa25aa2675f9842637c08b6cd65fa5abc","datavalue":{"value":{"entity-type":"item","numeric-id":5712130,"id":"Q5712130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9267ef9acd5747d10bd1037b22d22b5170509841","datavalue":{"value":{"amount":"+0.99533611536026","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":"Q997073$EEC050B5-11AC-45E5-8C1A-9C884477D5B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bea4a437f2628894830fc2a8ca64ce39b84436ad","datavalue":{"value":{"entity-type":"item","numeric-id":5464203,"id":"Q5464203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b06f07bf735e8bf92bb80b37a3bb0f07f40596c","datavalue":{"value":{"amount":"+0.8347416520118713","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":"Q997073$8C5047D0-E7CF-4C54-A976-33D4BFCD2E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"811be7d2850502b9d955349b60bf143d16beea75","datavalue":{"value":{"entity-type":"item","numeric-id":4437127,"id":"Q4437127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8de17ddec5358a8a796f731be4320db98f6c1d2d","datavalue":{"value":{"amount":"+0.8002601861953735","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":"Q997073$4EC868B6-5172-4F99-92D4-8EDFF281278B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b773bee2a3003e260b2aea63e80541125b3b9c1","datavalue":{"value":{"entity-type":"item","numeric-id":3524317,"id":"Q3524317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"785a7914b1c4d0b1942d71d90797b44b25171a63","datavalue":{"value":{"amount":"+0.7763426899909973","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":"Q997073$4F695FC7-37DB-4E93-A3DF-812862A69A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87dc7e946e5f6f9d28e9a8ceee620d69f21cf7c3","datavalue":{"value":{"entity-type":"item","numeric-id":4414493,"id":"Q4414493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edbb0e8bf0b749fe0815952ec014921df01985e2","datavalue":{"value":{"amount":"+0.7712679505348206","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":"Q997073$33CB1063-09D2-42ED-86AC-ADAC7F43D345","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:997073","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:997073"}}}}}