{"entities":{"Q2132346":{"pageid":2143089,"ns":120,"title":"Item:Q2132346","lastrevid":55970701,"modified":"2026-02-21T15:26:39Z","type":"item","id":"Q2132346","labels":{"en":{"language":"en","value":"On computing the path number of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7515179"}},"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":"Q2132346$AD8D5040-BAA1-4A16-8579-DB7784181D2D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"04b8938450ea503dd65c8d1f99e9e05ea085691c","datavalue":{"value":{"text":"On computing the path number of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2132346$C82C8761-DBF9-4184-B3A1-277BFA2C9C15","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132346$DD2BB7FF-4677-4369-8CB6-E45186C12BAE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fb92150f4e7ba6ad94427d659f8564387023a05a","datavalue":{"value":{"time":"+2022-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2132346$57D5D81D-5FD6-4874-9243-8F115B5E1577","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132346$2D32478D-152E-4833-B065-445B8C246422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132346$D72C72C6-C472-4B6A-AB4A-7826F477302B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"464bd370a5d1960f04dc5526884007909986ff07","datavalue":{"value":"7515179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132346$A6DBDECA-74BB-4693-9B5A-0F1037ADEE5E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f623eaf56ba13c32adc3d22f5db1b8ba2265917d","datavalue":{"value":"path decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2132346$EC0E772E-7CD0-4115-A612-246069EC6062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e87618aee6343e13e99830120698ef319daa4c9","datavalue":{"value":"integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2132346$21A79E6D-9785-492E-935B-043D5F0CB701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2f5fbc5c1a83b0aaf384f1f00c4a570f406dcef","datavalue":{"value":"small graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2132346$6E55F648-5653-461E-989D-48BAC860A393","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"df9d4ff3ca9208af54e2b222d343cec1ea5bf755","datavalue":{"value":{"entity-type":"item","numeric-id":25160,"id":"Q25160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132346$302744C1-2AD9-4023-BA2A-28541E771792","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":"Q2132346$5EE4333B-2819-4C39-B71E-09C6F5B26714","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"244beb0d7d56a8f36a11fdbd7c1877c9265602b6","datavalue":{"value":"https://doi.org/10.1016/j.entcs.2019.08.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q2132346$EAEFFAF1-3B65-4F61-84D0-26156D56D422","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"12d66469fd90178ff76fece6df33bf28f239cda6","datavalue":{"value":"W2978116225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132346$63A887E7-A9C6-4826-92E3-5F542F457F9A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"75931ddb9fd1fd81d5489952d9250c9812dcab95","datavalue":{"value":"Q113317415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132346$B86D7ECD-5D2B-4026-B1D0-38D410904DBB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"57ec1df07a74056b4fbbb8411272119691934081","datavalue":{"value":{"entity-type":"item","numeric-id":1732759,"id":"Q1732759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132346$E4CB454A-6079-4944-89E5-1BBF1F66951A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d92b716279b2aeafa9dc9ca99bce2f92da129c2","datavalue":{"value":{"entity-type":"item","numeric-id":2434742,"id":"Q2434742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132346$F4D87019-899A-40F8-84B9-9D565F1058E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132346$12F14996-7CC1-4C6A-B7E2-69C7D69B1D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab08024986c87deb964bf56492b228ad64ef222c","datavalue":{"value":{"entity-type":"item","numeric-id":2400577,"id":"Q2400577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132346$E378A1AD-9EEB-4E7C-A3C1-771EB0288CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b25b7143df2556b2bd2c68502a0792a89f97bd20","datavalue":{"value":{"entity-type":"item","numeric-id":1732776,"id":"Q1732776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132346$6CC9A3B6-3CD1-45FE-AED2-85A255489509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f18d38bab1c65ec34c998d24233c2bb3c8eb10db","datavalue":{"value":{"entity-type":"item","numeric-id":1743479,"id":"Q1743479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132346$2A1495D3-84E7-4784-8090-F6901B78FD73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35fc53a310d5a0de61ba8e9a43dd57d53964344b","datavalue":{"value":{"entity-type":"item","numeric-id":1970699,"id":"Q1970699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132346$BB9E04F1-124C-42F7-8FF1-0EAAA8AE9C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e214ea68ebdf3fd2efad0132ccba8dc96fb8b0ad","datavalue":{"value":{"entity-type":"item","numeric-id":4187862,"id":"Q4187862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132346$FB085844-90C3-467F-B11B-18F144C4C93F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61c96a43797b895cd8e0a90fea1722cafbcbe952","datavalue":{"value":{"entity-type":"item","numeric-id":1767666,"id":"Q1767666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132346$2F5331F7-918B-4AE6-82AD-C522BE077164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55747c56c84e30ee755ecdf70745328fe4529425","datavalue":{"value":{"entity-type":"item","numeric-id":3718751,"id":"Q3718751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132346$DE3DE844-D49C-49B6-A325-7394A818E0E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0770d23ed9d64e41e166a3d1f35c5e1388bc1f63","datavalue":{"value":{"entity-type":"item","numeric-id":3698818,"id":"Q3698818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132346$BDC4194F-6319-46F8-9F83-96472E7C2CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc1a18e18f24a90859068573ceb098bf1aa5d8b4","datavalue":{"value":{"entity-type":"item","numeric-id":5417821,"id":"Q5417821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132346$8C64F838-A713-47AE-BB9B-94B19CEB4B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75a9db59e9923a90514127a1f444e7c0bee887bf","datavalue":{"value":{"entity-type":"item","numeric-id":4560208,"id":"Q4560208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132346$11595B5E-C433-40A7-BD9D-3BDA08FF60F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e708bed0a4ddf84e947218527a22f01fe76c601e","datavalue":{"value":{"entity-type":"item","numeric-id":5539649,"id":"Q5539649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132346$B62C1B34-405A-4530-B1F1-6EFE4B72C9BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a556ebdf70d4dccab6829384fc6bfdcb4d3f1c3f","datavalue":{"value":{"entity-type":"item","numeric-id":3671211,"id":"Q3671211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132346$54C3EA16-16C2-4CB3-89A3-E4F9CF0B000B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a76c57ef10e9e3affeedc8e5ad90264c59b7a273","datavalue":{"value":{"entity-type":"item","numeric-id":794673,"id":"Q794673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132346$915939E2-A8E4-4D13-9D71-CB1F2A2850A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b69114b954a10facce6f463c0863d18f10a2570f","datavalue":{"value":{"entity-type":"item","numeric-id":1907117,"id":"Q1907117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132346$CFF37771-E80E-4963-9C37-32EB8F8ED48A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98f84b055652bdaa0119d0cce1804bd3e2b084fc","datavalue":{"value":{"entity-type":"item","numeric-id":498446,"id":"Q498446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132346$5BDC8FBB-758C-4092-BCCD-9FA653F6EE0C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e115c7785a6f609c9a23055fd86c9ea0171387ed","datavalue":{"value":"10.1016/J.ENTCS.2019.08.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132346$58FDC16D-222A-4C6F-ACF6-1E22B95DA7CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c64c47e69d5a17c0e36915b0543991445f71d3ad","datavalue":{"value":{"entity-type":"item","numeric-id":4794016,"id":"Q4794016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5babffd2c09641664b8f35e4c58b7b735f72bed3","datavalue":{"value":{"amount":"+0.9302825","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":"Q2132346$3001CE36-6F49-4720-A794-E1908552318E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2d510717be9b7f119920af67dd39f349d93eaf6","datavalue":{"value":{"entity-type":"item","numeric-id":1594949,"id":"Q1594949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85c8af614a3ac8f26d648ded642ce5bc286ec416","datavalue":{"value":{"amount":"+0.92516917","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":"Q2132346$3F16ED48-F65D-4A26-82FB-B2486633E866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a80aadb93df7fd05b1e054abbebd326dc67afa11","datavalue":{"value":{"entity-type":"item","numeric-id":3222228,"id":"Q3222228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d77e6bcb7066f2b1446135e848d1107c904684d","datavalue":{"value":{"amount":"+0.92398596","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":"Q2132346$0CE07969-C21F-4CEC-ADF3-02396586C938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bb2323060ec90c28d393263c4d581065734a890","datavalue":{"value":{"entity-type":"item","numeric-id":313786,"id":"Q313786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35221f5424410ca2f2ae639dbb68caa70b6e5363","datavalue":{"value":{"amount":"+0.9161143","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":"Q2132346$27C261D6-E1C8-4015-81A2-D6741EA72B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b827f4f7d238941e87a4d9980e2df023dbd60a48","datavalue":{"value":{"entity-type":"item","numeric-id":4294602,"id":"Q4294602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6023f31f1e1ca0f32b583f4b944adaa8b904bee","datavalue":{"value":{"amount":"+0.90348434","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":"Q2132346$D8B28AE9-57BF-4CC1-9E39-4E4351D07B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"719d3a1ade5ade8206ef9819d6b40009531eeddb","datavalue":{"value":{"entity-type":"item","numeric-id":3344225,"id":"Q3344225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3baa5ee177f90cf04ded519c448f2296f3a334be","datavalue":{"value":{"amount":"+0.90188444","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":"Q2132346$7EF1E763-7BD7-4418-9B80-49ECA13E7C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37715496bbc46cf959a0de2ca8803b00a6cc4249","datavalue":{"value":{"entity-type":"item","numeric-id":966150,"id":"Q966150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfc983c1512ec1e843ac1eace49d7f5ac65aa7de","datavalue":{"value":{"amount":"+0.9016653","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":"Q2132346$D0FD242F-F820-4315-AC1B-DD48576DB6B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30905193b5827a3d32c1a3df27f915b25cbc7146","datavalue":{"value":{"entity-type":"item","numeric-id":3137761,"id":"Q3137761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56a4f1e0c0fed1727793fd1530eb79a02005d269","datavalue":{"value":{"amount":"+0.90043145","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":"Q2132346$6D1E6668-8D2A-4798-B684-4EA2145A4D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6940865f7fe75013f3dd29b838035694be89ba94","datavalue":{"value":{"entity-type":"item","numeric-id":5301411,"id":"Q5301411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e204f30abce78ef26f6841b95c19b8ab5cd90f10","datavalue":{"value":{"amount":"+0.8982994","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":"Q2132346$63AF4942-C462-4AE0-9FF8-B5E0F4200306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b70dd031f555065eff69485a961d3462b1bf345","datavalue":{"value":{"entity-type":"item","numeric-id":516844,"id":"Q516844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edb7ae9cf1e2abbc7d6be3cd7f8f0c64009d2189","datavalue":{"value":{"amount":"+0.895395","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":"Q2132346$A209909F-DF6F-4DE1-8D9B-E7F63C2F48C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2132346","badges":[]}}}}}