{"entities":{"Q442374":{"pageid":444141,"ns":120,"title":"Item:Q442374","lastrevid":61855044,"modified":"2026-04-11T02:06:50Z","type":"item","id":"Q442374","labels":{"en":{"language":"en","value":"Endpoint extendable paths in dense graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6064675"}},"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":"Q442374$D97FB6BF-2D69-42EB-B05F-7B7F5DB83327","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3a6c28802550b76efdeb9a5f939fedd7766ee68","datavalue":{"value":{"text":"Endpoint extendable paths in dense graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q442374$45305EC1-02F0-49CC-8BE3-D1CD59EE6DC7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4d0bb8010b9654ed0ca9ffe413697f1ea65aa527","datavalue":{"value":"1246.05085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442374$66F8005B-F695-4714-9583-760BEE87A30E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ade01a5cc81905ed299eab91798cb7d98b897d7a","datavalue":{"value":{"entity-type":"item","numeric-id":222615,"id":"Q222615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442374$8910B62A-4E1D-4DC7-93B2-59F1C10B5C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"84dbbd96058bd9a7accca3e624f3150ac3057b92","datavalue":{"value":{"entity-type":"item","numeric-id":186102,"id":"Q186102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442374$A8662A2C-07D2-4E0C-B768-0F8BA6C255BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53051646c19d3d4de228878b3d439a1b6c2e686c","datavalue":{"value":{"entity-type":"item","numeric-id":287896,"id":"Q287896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442374$87DB8758-42D9-4B05-8928-D2DF8B1988FC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442374$559CBC8A-6772-4D9F-B926-A46521CB638B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0a441d8d0715752b5706ed908d152eb5ee7e7874","datavalue":{"value":{"time":"+2012-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q442374$E42EBC07-7D91-413B-AAE4-24D47C32C200","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442374$4DA6AA49-A9E8-492B-8C28-A3DA02727E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442374$5D560CD6-A2D8-4B83-AE21-5EFA461B031B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442374$B4D5CFA2-7B42-4600-B258-449023E64FD9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4bf48699a3d713c0f1b7091384fd75964b3ae354","datavalue":{"value":"6064675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442374$9A6A6529-F0E9-42B5-9401-14345D2B4BF5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q442374$8755E118-28F5-4ED5-ADF4-2CF7BC653245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q442374$761D2F00-1DFA-4DD1-8EF1-AA800130A206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"308cf63ea8c077f8633f0af8aef370fde0dd7b99","datavalue":{"value":"degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q442374$E5A4C103-6EF7-4037-B4C8-550234B2FAA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09f50b21eea75ffdc199ef6f495164ba5c08bd0f","datavalue":{"value":"toughness","type":"string"},"datatype":"string"},"type":"statement","id":"Q442374$361AD90E-9607-4BF3-B671-9465D6040243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q442374$9FF05F3E-B666-45A2-92F4-F8D85F01C481","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":"Q442374$70779A85-0E9B-4CF2-B1BF-7DA936C6F176","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"73d1abea316409730b577fc2d385eb42c6238dbd","datavalue":{"value":"https://doi.org/10.1016/j.disc.2011.09.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q442374$8CC147F4-F0DA-4BC3-B762-FD06F03FBB50","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7f6d3eea50085bf43eea9b3426bdfddf717aea80","datavalue":{"value":"W1967676881","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442374$36713390-823E-4FA2-85BF-D1AEAD9A5891","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e08b44d45536ad33b58029de1d4a1b93f1df02c5","datavalue":{"value":{"entity-type":"item","numeric-id":3630837,"id":"Q3630837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442374$3BA740EF-C3A0-4DB7-B765-C3A1B6D957D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2ca07d50aa240b4ccbe9fedf2b4516f9bba12f","datavalue":{"value":{"entity-type":"item","numeric-id":2558871,"id":"Q2558871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442374$36368C6C-055B-428B-A0E6-A987E16AAC5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442374$2874E451-8778-4393-A18A-249A52C721A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"355e216c59807fccfd32249f293410896cfc71e4","datavalue":{"value":{"entity-type":"item","numeric-id":3509400,"id":"Q3509400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442374$6CB854C3-9ABF-4F85-936A-1EDC17D179F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b60f445192417213bf7e6915e04bc80cfb9897f3","datavalue":{"value":{"entity-type":"item","numeric-id":2477381,"id":"Q2477381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442374$64AFF62E-08CB-4BEE-B895-5A7DEF570F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74168ef3de1644b448d972fd970cc7e66097e679","datavalue":{"value":{"entity-type":"item","numeric-id":4715284,"id":"Q4715284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442374$5BC47963-EAD8-435B-AFE4-006240EE04A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"598ac3860ffdfea89fe19e396926485a6b79b529","datavalue":{"value":{"entity-type":"item","numeric-id":750461,"id":"Q750461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442374$DD179056-FC2E-4398-81A4-2F8AA169A054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95502ebc6d355eb19fcf8d597c69754eee32c736","datavalue":{"value":{"entity-type":"item","numeric-id":4390687,"id":"Q4390687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442374$BE04AB90-B1A9-4DC4-BD5A-F4C3C42C0CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69a7f2c494f5319c4d9b2221780ea58a16783b20","datavalue":{"value":{"entity-type":"item","numeric-id":2713606,"id":"Q2713606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442374$664536BC-63F0-4AB9-AB79-56136CF86A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cf44731cf2fbf7c995790e4b79b0763922564c6","datavalue":{"value":{"entity-type":"item","numeric-id":4262254,"id":"Q4262254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442374$94003858-84F2-4B5E-A15D-604D15CF94F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b09a14da253fd5cd13b6160838cf13ef48d89a2","datavalue":{"value":{"entity-type":"item","numeric-id":4088847,"id":"Q4088847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442374$7B9A2CB3-DA60-4D7F-B5D7-D4D13B7BF538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ead100045752b50a1de5017e75e823f2009e712","datavalue":{"value":{"entity-type":"item","numeric-id":3858300,"id":"Q3858300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442374$5549EADE-9781-4AB2-9C60-4860E6912B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea0d9c586ef9cf53af881c9950417cc5b66679aa","datavalue":{"value":{"entity-type":"item","numeric-id":3264678,"id":"Q3264678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442374$73CE7ABF-BCD4-4833-BF7D-CEE64A15D8F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"791dfff692769cac1dade7eb889cb2d2995caa1f","datavalue":{"value":{"entity-type":"item","numeric-id":5181726,"id":"Q5181726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442374$A2EA9E01-92DC-4ED8-B683-809A2DC79008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5325820f1da9bdbe993d9d54d34a90dc88d69e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4869540,"id":"Q4869540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442374$B11ECDF0-2BA7-400E-8C23-38D8BC621073","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3da17884bd39d32ce4a57678c0c3eb990153867f","datavalue":{"value":"10.1016/J.DISC.2011.09.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442374$F2B6D258-2398-404C-95DB-FFAC9AD8FE90","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c63726c276a1ef0f722330a4e119b091aee8179","datavalue":{"value":{"entity-type":"item","numeric-id":2823211,"id":"Q2823211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dfe5f3a9e608cc56ee545a66ee2719b11213c0e","datavalue":{"value":{"amount":"+0.8428835868835449","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":"Q442374$23FDDA8A-6BDD-402B-AC92-DD916AC00771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38a9e8810d429e871c086fbc3f331a6ba5255e0c","datavalue":{"value":{"entity-type":"item","numeric-id":3017701,"id":"Q3017701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9904cde791431cac92110ee12e46f68f2c0ffed7","datavalue":{"value":{"amount":"+0.8331460356712341","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":"Q442374$8ED0CCDF-8AD0-4509-9473-3CD81B50C6C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71860d003ab4e94ff501ad3929abccc7d3a44270","datavalue":{"value":{"entity-type":"item","numeric-id":805629,"id":"Q805629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"435817cccebbc082c33b18e852223a34619129a4","datavalue":{"value":{"amount":"+0.823943018913269","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":"Q442374$FEA02ADB-5A06-4D5E-9209-89974B9F3899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3c9252403214a10fb48796c6b6ed93d9b7307ce","datavalue":{"value":{"entity-type":"item","numeric-id":5299668,"id":"Q5299668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcb231ab13de6d1e60b0236149ddb94b9b38d028","datavalue":{"value":{"amount":"+0.8224663734436035","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":"Q442374$9E00CF6C-560E-4402-9C96-D436552D01B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8eb79acaa6e719d4ef025e9ceb92a5d01b2668d0","datavalue":{"value":{"entity-type":"item","numeric-id":2501583,"id":"Q2501583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d72018a8b8246bb63986bb5e6e3ffc1bf8a53d7e","datavalue":{"value":{"amount":"+0.812861442565918","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":"Q442374$C2123CFA-140C-45A8-8D9D-E9B00AAC615E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Endpoint extendable paths in dense graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Endpoint_extendable_paths_in_dense_graphs"}}}}}