{"entities":{"Q1670977":{"pageid":1681718,"ns":120,"title":"Item:Q1670977","lastrevid":68107716,"modified":"2026-04-12T21:29:14Z","type":"item","id":"Q1670977","labels":{"en":{"language":"en","value":"Collision-free routing problem with restricted L-path"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6932689"}},"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":"Q1670977$212D813D-3D04-408B-AFBF-FC79D770D623","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2fbf8d712b5797cee55cb99a3e670558dbfe721c","datavalue":{"value":{"text":"Collision-Free Routing problem with Restricted L-Path","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1670977$3C8591E4-9694-4560-9017-8CD82CC1BF9F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d95e545259b58d58bc33bacf8b630a253cfce511","datavalue":{"value":"10.1007/978-3-319-94667-2_1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1670977$7959F6A3-273E-4E5C-9296-B5CA63AD9B6A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5f357fae108284322740839856745889153cb07","datavalue":{"value":{"entity-type":"item","numeric-id":1670976,"id":"Q1670976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1670977$601CC511-84BC-476B-BF04-0F0FD5B967CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e942506eb8a22329d6c664d17f1e74e5ee8a2415","datavalue":{"value":{"entity-type":"item","numeric-id":436690,"id":"Q436690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1670977$72FA5A99-0F30-47E4-96B8-C5BD2ECD198C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"95251e74dfd058313c94d01023632403bcdd7ae4","datavalue":{"value":{"time":"+2018-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1670977$F5AA7F32-F084-4A52-AB72-1098D5BD56C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1670977$DBD4A6F8-9059-4E52-95F9-ABA29C91D7A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1670977$11AFECFB-F08F-4C8B-A45F-41188EF2D333","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b24a883ef08b1128e2f2ae24d6dd1dd3f9275c4","datavalue":{"value":"6932689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1670977$A55A83B1-81AB-4F00-947C-3FDCE55BDB14","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1670977$9FBA1CE4-EAA7-4C63-A003-DFD526D1AE98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e6e5dd07834c14e67657108aa71c67e276fa720","datavalue":{"value":"L-graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1670977$19983595-DCDA-42E1-AB98-B991DA8472C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1670977$77648174-EEFA-4F0F-8001-AD4CB5F164C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efe5085d422f8ece2a8d9cab555614104533214c","datavalue":{"value":"collision-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q1670977$D9A70FFD-8D57-4C4A-99BC-62111D4BF2C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"412d2a01044a4ecb1cc54f2d3bc99ad955a6f5d0","datavalue":{"value":"co-comparable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1670977$616F974A-1901-495E-87CC-A602368AAE4A","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":"Q1670977$F5E32716-34FD-4204-87D1-3CD6C74B3B27","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c6c71e4b47ff0421063b1b6c52f9b07b84c9f742","datavalue":{"value":"https://doi.org/10.1007/978-3-319-94667-2_1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1670977$9E9F8345-C946-495C-BDF8-B3529E28050F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"42c16a3aa8f6a8bdb90451082244e3a023e54bdf","datavalue":{"value":"W2809807306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1670977$4D9207B0-30FC-4878-B928-B7D956DF94DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e6761d8715a1df15bdd5d20754d66d8e5683fe2","datavalue":{"value":{"entity-type":"item","numeric-id":2161235,"id":"Q2161235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d61dd007733fff323797675b4bd50d3ca04f298a","datavalue":{"value":{"amount":"+0.9451623558998108","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":"Q1670977$E62A6D79-E1B5-4A44-A329-047C4953B1F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bafa6ac7193b8379f6b6eab39ed4ffbcbf6a5707","datavalue":{"value":{"entity-type":"item","numeric-id":1741493,"id":"Q1741493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b413d0da9cd23defd03e71d734ac9523bb15a77","datavalue":{"value":{"amount":"+0.7359774708747864","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":"Q1670977$1E3D084B-77B2-414F-A8EB-36AC920BE128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"637118fcacd564200167a186d4215ff17e092f74","datavalue":{"value":{"entity-type":"item","numeric-id":1679978,"id":"Q1679978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"537703e26995d9e3d62d698c174a60737578777d","datavalue":{"value":{"amount":"+0.7327715754508972","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":"Q1670977$36F7621A-D789-4673-A74A-0A9391480B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff01374fa8a80d0833f29e9a0761794c38f0ff28","datavalue":{"value":{"entity-type":"item","numeric-id":3092267,"id":"Q3092267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f7a41a4189e5107733ce2a6873cf9250f448f65","datavalue":{"value":{"amount":"+0.7192739248275757","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":"Q1670977$D070D608-A3B4-4150-8712-69A24172974D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0c6e5f80915e4eabacdfa1d63420ccc0a72dcef","datavalue":{"value":{"entity-type":"item","numeric-id":5131228,"id":"Q5131228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5e7a36faf5fbe8ba6e0dce86caa37b542dd6831","datavalue":{"value":{"amount":"+0.7172735929489136","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":"Q1670977$5ECF9FD8-A192-4209-A70A-4EB0CC267E4A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Collision-free routing problem with restricted L-path","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Collision-free_routing_problem_with_restricted_L-path"}}}}}