{"entities":{"Q3408176":{"pageid":3418879,"ns":120,"title":"Item:Q3408176","lastrevid":50913653,"modified":"2026-01-15T17:43:26Z","type":"item","id":"Q3408176","labels":{"en":{"language":"en","value":"Distributed computing of efficient routing schemes in generalized chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5674867"}},"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":"Q3408176$B48C45E2-3325-49E5-9820-EA05759948DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"385c47b9ad9807d104b361e6622591a04527d946","datavalue":{"value":{"text":"Distributed Computing of Efficient Routing Schemes in Generalized Chordal Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3408176$0F5A79D7-1A99-4C4E-8D26-6722FA45456B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a04a6d972d76a4f89c3570dfc0fccede6289d356","datavalue":{"value":"1274.68010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3408176$4DC94E51-7940-4927-ACB3-0F9C953B33B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b8130e729a0c8f254fdd7c400a25965bddbc960","datavalue":{"value":"10.1007/978-3-642-11476-2_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3408176$B9802A1E-0F6E-43E9-877C-D07FADE44CD1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb42e0bc4d37528b917c4e628531b6cae8003e2f","datavalue":{"value":{"entity-type":"item","numeric-id":299057,"id":"Q299057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3408176$287297EF-AF7F-4908-B28F-75B81F6EFD56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6954f8ebf3fe9597f6d66fbc6eb4f4f041496822","datavalue":{"value":{"entity-type":"item","numeric-id":442250,"id":"Q442250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3408176$9398580C-33DE-4D4A-BDB3-DC29CA1B52A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43ff94c4a57bcd3ff105969eaf621a1742c2d6fe","datavalue":{"value":{"entity-type":"item","numeric-id":324708,"id":"Q324708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3408176$B316EC9A-C1AF-4265-8F74-F4C7A0153E04","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f55c6f0916d3abac99bafa5627b03bb82c21e622","datavalue":{"value":{"entity-type":"item","numeric-id":2835011,"id":"Q2835011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3408176$4A530107-ED03-4FBA-9390-AC83DF2B93AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7cd58fa7916be1dadd68e97310e9b33bd528be1d","datavalue":{"value":{"time":"+2010-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3408176$2118B83D-8DF1-4946-AD84-90BE2092C2FE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"423e1f641c713387433db217d8f7d0c92f00d677","datavalue":{"value":"https://hal.inria.fr/hal-00741970/file/SiroccoTCSFinal.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q3408176$653D3D34-7ADA-496C-BFA1-85B111DFB57D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3408176$B060511B-CD59-40B3-A4A5-F52F2B3965F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3408176$4ED905D8-59F1-41CD-ABCB-F4403A9CC217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3408176$C8693F40-6669-440D-BD03-B75011FAAE59","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"34fdb000d26b189c701b5e0f39065f6e55d02108","datavalue":{"value":"5674867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3408176$6C3D1AD3-7669-435A-A5FF-FC9573E4271F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6c35ba6662a03a04091fd4c940d22d979f280e4","datavalue":{"value":"routing scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q3408176$247A552F-55CE-462B-94B5-231079604C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5aa4590d817ee2159ea278e4b3fa2b9b174680e8","datavalue":{"value":"stretch","type":"string"},"datatype":"string"},"type":"statement","id":"Q3408176$3680EB16-21C2-43DF-A263-1616F73BF985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3408176$BF9830C3-2D54-4555-8B99-92FB9206EC1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30e18b5f74879d022f2f865fc8c3928cd3c59ce0","datavalue":{"value":"distributed algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3408176$F9243516-3B5F-47C5-AE81-5EB7FA3BD6CC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8686e07f0a158acbfceb245deec571e4e7920353","datavalue":{"value":"Q62046052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3408176$B622754D-4B5B-4E2B-95BF-9420DF56DA2D","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":"Q3408176$F1EC20D6-33F9-4B3C-AA82-95EDC7918E23","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0095542ab8dc2204f0c947757b6bb1e76d72684c","datavalue":{"value":"W2115833060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3408176$8C6CA442-38A8-4F43-9E9C-568D11D51625","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"30bafce2de3614d843458deaebaad827e3a39dc1","datavalue":{"value":{"entity-type":"item","numeric-id":5177280,"id":"Q5177280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3408176$CB8D024C-F158-4CE6-83D8-9E7DD2E61A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f579b94a7f55db8f62d2e79e79eb597c8f29d82","datavalue":{"value":{"entity-type":"item","numeric-id":5897556,"id":"Q5897556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3408176$7E28D6B5-8B42-4DC7-B36A-31986C7AF3EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"169d10c50bede6f1d7e35bac69efa63ccbb30dfd","datavalue":{"value":{"entity-type":"item","numeric-id":3648497,"id":"Q3648497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3408176$2AE3273F-3809-4839-9094-8DB74FE7559F","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":"Q3408176$571FAEB0-AEA0-4F75-9718-E280F24DCB9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d5e03ebe9e80ab4af8ff7aa27bfcec942e0fba0","datavalue":{"value":{"entity-type":"item","numeric-id":5704853,"id":"Q5704853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3408176$E90D90D4-DDC5-4835-840B-0EEDAB15C517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3408176$867DB1B4-13A2-44EF-AD6F-0878CD45CC37","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":"Q3408176$8486CADB-4E90-47A7-9B7A-E417B64E5467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"669d02fdbed2ae0ca8cfd8d57fb31e51fbaddee0","datavalue":{"value":{"entity-type":"item","numeric-id":5475887,"id":"Q5475887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3408176$9AC902E4-5729-461A-BF74-60F3A7355BF7","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":"Q3408176$090B0CA2-9F0C-4050-B49F-AA59465C83B5","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":"Q3408176$BA555363-DB82-4BFE-8C9B-67D845DF52CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3408176$CC575EB5-FB9F-4C51-B71E-48C0F02BB9F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"973eef5407e206e224304688aa77af49b50d2e7d","datavalue":{"value":{"entity-type":"item","numeric-id":4699171,"id":"Q4699171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3408176$10B2479D-E07A-4DB3-B762-F7CF6A107705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4ccad9634198ee2ae24d3c515304801ab4b70e7","datavalue":{"value":{"entity-type":"item","numeric-id":2784477,"id":"Q2784477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3408176$C7EC5AAC-1272-4428-B0A9-77EAB8AD87FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"732e9b22485d0f8865d19a6e22c36f04ecc062b4","datavalue":{"value":{"entity-type":"item","numeric-id":4386452,"id":"Q4386452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3408176$1D952A2F-1903-404A-B4A1-E84EC9F923F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a54046c4a90a46da5522c9209414eb7146aa857f","datavalue":{"value":{"entity-type":"item","numeric-id":442251,"id":"Q442251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3408176$5580222B-0B0C-4E51-AE30-F3AF9B075125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab04252171046432b6c8e826a129af021d1a1849","datavalue":{"value":{"entity-type":"item","numeric-id":4710684,"id":"Q4710684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3408176$F90AB619-36F5-45E0-A8F2-CBAE86D48960","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":"Q3408176$E7736875-FACB-4B69-A561-0068E703A78C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e22d3b87a6e0c24126021bdbf5d90daeb7bbd07","datavalue":{"value":{"entity-type":"item","numeric-id":5435672,"id":"Q5435672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3408176$EC3F53C1-E351-47BD-B1ED-79F3EC22CBE7","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"67b0230639aca986b660541d8f6cbc3e241130d5","datavalue":{"value":"conf/sirocco/NisseRS09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3408176$3C9B8898-6000-46CA-B37A-8CA3E4C9D9AF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4857449d884ae9dc1357fb20c6279a48def8791a","datavalue":{"value":{"entity-type":"item","numeric-id":442251,"id":"Q442251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f0bbe0b8f7a50df0fb3408eb3e05bd97d15db18","datavalue":{"value":{"amount":"+0.9944349527359008","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":"Q3408176$97B56B3A-98E2-4CDA-B242-51B9C2DD1F2A","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":"081460fe2d7d35713b342c28a48eb9c607c70569","datavalue":{"value":{"amount":"+0.8686482310295105","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":"Q3408176$DE126972-5954-403A-B4E5-FC287426ED63","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":"f930477727ee797d17570ac3d8a4cb2fa6ac8b17","datavalue":{"value":{"amount":"+0.8365210890769958","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":"Q3408176$FAD17401-784D-42C5-9D87-FC82F98E7260","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":"087b303e7dfc1f25f553bdddd630eaa4ba7385ff","datavalue":{"value":{"amount":"+0.8176596760749817","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":"Q3408176$F977CF8E-73E4-41B7-85E2-DA80AAFCF878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fe642416de3615b342e2938e6fc6c3fcc1a65dc","datavalue":{"value":{"entity-type":"item","numeric-id":5361941,"id":"Q5361941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d385747098de6d1fa18aebf6b4bbc8b35098aca","datavalue":{"value":{"amount":"+0.7973552346229553","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":"Q3408176$AD06184E-948C-41CF-8824-E4F86E7C06F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3408176","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3408176"}}}}}