{"entities":{"Q2462351":{"pageid":2473094,"ns":120,"title":"Item:Q2462351","lastrevid":50225567,"modified":"2026-01-13T14:04:22Z","type":"item","id":"Q2462351","labels":{"en":{"language":"en","value":"Node-searching problem on block graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5216523"}},"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":"Q2462351$4A4F7E82-D930-4661-A8B8-29F3751F0BEE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a527405c46c3056b373f83a2ecd6869246c5221f","datavalue":{"value":{"text":"Node-searching problem on block graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2462351$714B6CA0-82F8-4992-9A43-BDEABDC72F97","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0030b176c0d6f85b4c60f6c4f76b1f262762aed2","datavalue":{"value":"1131.68043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462351$72D8697F-937A-460D-9E4E-77B93194AE8F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"25c9051a9d5cb98ce93a4ec8279c7bbacc892c5b","datavalue":{"value":{"entity-type":"item","numeric-id":990096,"id":"Q990096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462351$AC66B224-EA31-4E9A-AA67-BB9B99A181EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a404e628e9f9679ad57cedf78ce6f43b328845f1","datavalue":{"value":{"entity-type":"item","numeric-id":217890,"id":"Q217890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462351$D0979A47-CA0C-4E30-A095-53E5A4B3471E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c82e19a032ca9256003aa2cc5ca5843bbf680284","datavalue":{"value":{"entity-type":"item","numeric-id":293189,"id":"Q293189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462351$35D3624B-D929-44B4-965D-80E0D3A8AFCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39f65fa784bbf6b6c18b4f8251188f1b6ab11145","datavalue":{"value":{"entity-type":"item","numeric-id":198402,"id":"Q198402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462351$A773685A-7FFB-474D-92A6-41C8FE2CFD5C","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":"Q2462351$4212E5E0-1A64-4AA8-99F1-BE3C66C055D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"010c4d093ca2609306a3c907c440788c4ad84899","datavalue":{"value":{"time":"+2007-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2462351$2BEEEFBC-9602-4768-ADA8-EE2874D460E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462351$7AFDE4D3-EF9E-451C-8191-3B14178E70AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462351$E52C4EB6-DE63-4CC4-BF03-9525964D1C1C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"96f5296a2d9d9b734395fbd648e8065e4ecaa749","datavalue":{"value":"5216523","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462351$6BA07183-CD73-4FC9-AF83-229106255A6C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb7f72f0f0628badfbae2851121ea990b040d3f","datavalue":{"value":"avenue","type":"string"},"datatype":"string"},"type":"statement","id":"Q2462351$0A061FA0-E305-44CD-8F34-F7C259A11516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd16e32548a7088f777df5248fcaea221fee7c4d","datavalue":{"value":"block graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2462351$B7DAE3D1-0054-463F-8AC3-F94D4EDA2E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"891fbd62a3900f67517991e9424943f030b0bcc3","datavalue":{"value":"node-searching problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2462351$682D465E-A6C1-471F-AE20-4EA1D2489522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d18b5d882b6d2f6b783adad4985d68c838d00e6","datavalue":{"value":"path-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2462351$90971DA4-D8EC-48B9-91A9-28769A076AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d41eb88fcb4ea694844c1f905b54cccc1e6a9310","datavalue":{"value":"vertex separation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2462351$E4FC0C29-C532-4622-AF15-491A1ED44D69","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":"Q2462351$9B12514C-9D23-41DC-B7C2-3738F7E186C3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a5fbd137b040a0e71b2ef9877f90f1b4795fbe63","datavalue":{"value":"https://doi.org/10.1016/j.dam.2007.08.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q2462351$0B76AB79-CF87-404D-BBF0-AA21DB65F941","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5b9c9632f7186a159805c881d23e3b2e6dbf9c93","datavalue":{"value":"W2079812956","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462351$330C2E06-E659-441B-B6A8-817BEE94C4F2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"770bb68de47752f527df3eb5fd0239815f0bd638","datavalue":{"value":{"entity-type":"item","numeric-id":3751595,"id":"Q3751595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462351$A489D3D2-FBDE-47A2-BEC1-D83AADD638FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9d3f589cc14fdb4d9cef9a89f1a1d0804432c89","datavalue":{"value":{"entity-type":"item","numeric-id":4035355,"id":"Q4035355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462351$7F17C97D-BC59-498C-AB05-F173A3A8A885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b2d00887939207bcf8e023b15de97aa074548eb","datavalue":{"value":{"entity-type":"item","numeric-id":3974370,"id":"Q3974370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462351$9F4093DC-EED3-471B-BA59-FCADAF6900C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b22c5348b8b2641ae581fcd3bade1b996d4382e2","datavalue":{"value":{"entity-type":"item","numeric-id":4895809,"id":"Q4895809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462351$F89010FB-6236-40FE-B097-54B8B6137209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f969d00bcd038d3680c3e73bfbbbe2df0b64d924","datavalue":{"value":{"entity-type":"item","numeric-id":4863978,"id":"Q4863978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462351$35EA22A4-CBF3-4F09-89CB-8A02A63362C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3185c54a154a86b2a1e82d1b2ff5837c256b6cde","datavalue":{"value":{"entity-type":"item","numeric-id":4695381,"id":"Q4695381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462351$37B61D03-7E6F-4955-BFEC-4254B580049D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3df8b785e87bdb6245a9abc15bf04979782479ce","datavalue":{"value":{"entity-type":"item","numeric-id":1288483,"id":"Q1288483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462351$2113158A-D997-41B1-A988-E8D0F706743A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f243674681d1c639e048cdd5900f8a294f117f74","datavalue":{"value":{"entity-type":"item","numeric-id":1333276,"id":"Q1333276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462351$FBA00978-6D53-4B5A-8F23-3A0100312641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a851ce69e4a86ccf05b10a51b89f18489f1849b","datavalue":{"value":{"entity-type":"item","numeric-id":1309811,"id":"Q1309811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462351$AFC2A127-331E-4CEC-9092-D51F26B69EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"def5ee496fd91efb11e5314f6e6321fa18f575fe","datavalue":{"value":{"entity-type":"item","numeric-id":3851097,"id":"Q3851097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462351$E2F1C090-6B53-4980-B5B2-B861B52919B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de045735f634342a86a0578853d5471e69bb0cde","datavalue":{"value":{"entity-type":"item","numeric-id":5555548,"id":"Q5555548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462351$BCC2873E-62AB-439D-A897-2BE6FC024D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9de98442a1ba49ab03432b6c4ee906ffb7310569","datavalue":{"value":{"entity-type":"item","numeric-id":1229892,"id":"Q1229892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462351$04359918-8BDB-42DD-9C80-07CF9A3BC240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac817e1c17268c5892a41ffbf388b80be8630f33","datavalue":{"value":{"entity-type":"item","numeric-id":5514305,"id":"Q5514305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462351$2579134C-4350-4DA7-8C09-40E41DF11D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be10485a6af6ddeff3f30e61d8cb8138052bc4bf","datavalue":{"value":{"entity-type":"item","numeric-id":1198094,"id":"Q1198094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462351$95D35C31-2166-4DB5-9483-811EA4AB68A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4e96ad3438810500f746a3eacea2c1716d2057b","datavalue":{"value":{"entity-type":"item","numeric-id":1059088,"id":"Q1059088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462351$D3E2BAC0-B249-4784-931F-B02C04F8DBE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"256376258f0dacc6c84417f2d334937ae797b5c7","datavalue":{"value":{"entity-type":"item","numeric-id":1821562,"id":"Q1821562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462351$E59EE6FD-2E60-4A60-BADB-05B390E98201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462351$57C57ED7-414E-4847-8D4E-B0EF63D59FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc8948704824b6e1b1b59f48e4ceabebfdeddf44","datavalue":{"value":{"entity-type":"item","numeric-id":1186169,"id":"Q1186169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462351$758121F9-301D-44E5-9873-C3B0D9440A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6873e217fa14d8d61b078525075498902f69fdce","datavalue":{"value":{"entity-type":"item","numeric-id":3777477,"id":"Q3777477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462351$204B5E9C-3A0F-414D-AAFB-DB577BA980E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5810fcfc73349597a7188a116c904e664cc8eb42","datavalue":{"value":{"entity-type":"item","numeric-id":3477966,"id":"Q3477966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462351$E2CB684D-5F1A-4A92-B170-87E5EA60C71C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e95cf84901a24acfb83dcdf574807f05ade68263","datavalue":{"value":{"entity-type":"item","numeric-id":1111019,"id":"Q1111019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462351$FC710525-63A3-4B0C-8C9C-7F4E168F4A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5f930d7014aeff1480e24a7c1b8b36b2e92149c","datavalue":{"value":{"entity-type":"item","numeric-id":4218431,"id":"Q4218431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462351$B1797D0E-682B-454B-93F9-CBE1796F88FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dec96ece77e31d7508300faa0cf04104e7a9006f","datavalue":{"value":{"entity-type":"item","numeric-id":1578423,"id":"Q1578423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462351$9FA73ABC-2204-4155-AAF5-A8B20A32BAF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7489661d0c92ad040adf8d2140d5b6efc776b644","datavalue":{"value":{"entity-type":"item","numeric-id":1055450,"id":"Q1055450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462351$C13F0A8D-9284-433E-82F7-7E570D0EE9B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c26656ed385dde7973899e5ffff19b47113bb936","datavalue":{"value":{"entity-type":"item","numeric-id":1960660,"id":"Q1960660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462351$FD7409DD-6B37-4713-9615-E73BB1360E38","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b6fd8fcbf2b33ebfa6ea3a1cf174cd67bba7b05b","datavalue":{"value":"10.1016/J.DAM.2007.08.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462351$20235ED8-9660-46B4-B23F-82620CD2F072","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b052d019b625f79c7d1c60a48e594cbb037f66f","datavalue":{"value":{"entity-type":"item","numeric-id":1894239,"id":"Q1894239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"183d26b9a5954fcfdc3a29417bb12f57108c0a72","datavalue":{"value":{"amount":"+0.8028564453125","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":"Q2462351$09C97CA4-853C-4D5F-8033-414E220D8903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7250d87628500fd8999cb5dbb3f70a60f79bbc14","datavalue":{"value":{"entity-type":"item","numeric-id":3777477,"id":"Q3777477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2f23004498446159dc27db2f821f9af512914c4","datavalue":{"value":{"amount":"+0.8012624382972717","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":"Q2462351$C5CFCA57-BECF-4ED8-8BC2-4DEC3F8A45A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"913d19b86956a39558e080e09e31b47d27a465be","datavalue":{"value":{"entity-type":"item","numeric-id":1575444,"id":"Q1575444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a21a3029bf017617c87554786af6ecc5d412d7bb","datavalue":{"value":{"amount":"+0.7903362512588501","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":"Q2462351$5C8F04C9-355D-4792-9BF8-EE3018474F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c48f3489c5099c9ed94068a2cec2f79dffb55ac7","datavalue":{"value":{"entity-type":"item","numeric-id":2706178,"id":"Q2706178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d812c645aa1c7d07504a842f27e5acfa0456871","datavalue":{"value":{"amount":"+0.7739314436912537","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":"Q2462351$EA8EB70C-412B-4173-8235-0BAE5ECB88AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b79a73cb841b0f0a5a8b8f2b9d922ae39b2bc82","datavalue":{"value":{"entity-type":"item","numeric-id":1821562,"id":"Q1821562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d812c645aa1c7d07504a842f27e5acfa0456871","datavalue":{"value":{"amount":"+0.7739314436912537","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":"Q2462351$BD4F9F06-AA86-4B81-BE37-E6AB3E5C5185","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2462351","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2462351"}}}}}