{"entities":{"Q963395":{"pageid":965243,"ns":120,"title":"Item:Q963395","lastrevid":65718327,"modified":"2026-04-12T04:51:55Z","type":"item","id":"Q963395","labels":{"en":{"language":"en","value":"The strong distance problem on the Cartesian product of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5694952"}},"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":"Q963395$7F9D1FF9-0431-4802-9CC6-CBCB8C399F0F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9fe714a845040af6ecee52401769a2656cb4480c","datavalue":{"value":{"text":"The strong distance problem on the Cartesian product of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q963395$35813DEC-C921-43BD-9630-798F543EC184","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88047fff16450e2a888cb40c05a058703825051b","datavalue":{"value":"1186.68022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963395$B5066B0B-3F2A-46FE-91B2-04B9C8CABD86","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"98756ea6fb2cfbe3aa6c66e02e281601e7346363","datavalue":{"value":{"entity-type":"item","numeric-id":476902,"id":"Q476902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963395$37C30C71-DD55-4CD6-8AD7-03D8A4A8F656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5e0c3e9f6a2ffdbf51bf66dd28d04e5a8507558","datavalue":{"value":{"entity-type":"item","numeric-id":488516,"id":"Q488516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963395$26D9B2C1-D129-4DA3-8951-8085415CC95F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9751e4d194a8991c55254b2ef322fbb9ad798f4e","datavalue":{"value":{"entity-type":"item","numeric-id":730665,"id":"Q730665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963395$6F5B7787-36F5-4601-BD57-8F11483088D3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963395$958DED16-288E-4892-9018-A6D205488784","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df35f107dee033aa4a629b06ed8424344d71e9dc","datavalue":{"value":{"time":"+2010-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q963395$907C1F9E-DA87-45AC-AA77-6275DED65F8C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963395$24CD35E4-E761-46C9-901A-631846103A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963395$F9FD3E32-0219-4C72-89DF-B8CB9196D7F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec34a1147dcec8c96b7d49fd0eb27f30d58131e4","datavalue":{"value":"5694952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963395$2FF13A21-8AD7-467F-92B1-259D19620F09","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6944d628f592b5178d53b768edcc14fd3d8b9d86","datavalue":{"value":"interconnection networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q963395$D0E6744C-7A3E-47E9-BC33-B703AFB6849E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1403caf801a01b6d48b001d8bf0d5013e72a924b","datavalue":{"value":"strong radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q963395$0071B0E8-2B73-416D-A259-882FF5751C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecb019e7d31eb9af1a783f6c5461776bdcaf3377","datavalue":{"value":"strong diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q963395$7DFB0C49-89E1-494F-A345-C41DEC809C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7642d8b032ac6ec79fcbf380f24fdc21e9f421e","datavalue":{"value":"Cartesian product","type":"string"},"datatype":"string"},"type":"statement","id":"Q963395$964198F5-39F8-478D-B231-5FD5198E1474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91e8d00b6ec1f9544e74b77ed7c9593257f2d481","datavalue":{"value":"binary hypercubes","type":"string"},"datatype":"string"},"type":"statement","id":"Q963395$5C681528-E8CE-424C-9E62-E2FDC50CB965","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":"Q963395$8F382441-756F-4707-AC6F-944A49380D1F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25f8a0d69c8039d09f0d9c68b59bd6f4bc2a9ef0","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2008.01.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q963395$835C5DE4-2829-4037-9FAE-0633A93E1FBD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed10601ea050b4bda4592458eccc9cff116d4bd4","datavalue":{"value":"W1982725540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963395$6EF7840F-496C-4359-8881-CBC11B73D324","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"75664e107b7a7de35b795891bf68bd32e0feaa53","datavalue":{"value":{"entity-type":"item","numeric-id":5891647,"id":"Q5891647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963395$072BA6C4-62C2-4D84-A22F-A6C616D5C8D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67342cc0e3f9a4bda8b226b0168976dd77c492e0","datavalue":{"value":{"entity-type":"item","numeric-id":4949775,"id":"Q4949775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963395$040AA52E-EF84-4818-A662-477481ACE2D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce4579c0ca1bc0549dba9b3befb45ef929d4a9b8","datavalue":{"value":{"entity-type":"item","numeric-id":4943511,"id":"Q4943511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963395$3F339F81-8217-498F-B8BC-00D7F8DB937D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57c90a3748fbce7ac08727a94edad593f9be7f11","datavalue":{"value":{"entity-type":"item","numeric-id":1388969,"id":"Q1388969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963395$DB843014-C6CA-4B06-9C4C-31E0A1B20192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"191b33c161e40c972b3e744d6b5b6074ec015115","datavalue":{"value":{"entity-type":"item","numeric-id":1810644,"id":"Q1810644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963395$8BB6B9DB-5759-4D84-B8B8-E266FC799B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d312280f5f61c74d9eaaa5e8955bf91557ee7a5","datavalue":{"value":{"entity-type":"item","numeric-id":4023519,"id":"Q4023519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963395$2CF6FA0F-3CB0-444E-9E6B-2177C0B45635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13d33bbd8061f048bb9f28f16f0fda4596e44971","datavalue":{"value":{"entity-type":"item","numeric-id":2467410,"id":"Q2467410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963395$060C2504-5343-4670-953D-D3AEA3E11902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fbf12f2ed5fe9442345973fff3310476ea564dd","datavalue":{"value":{"entity-type":"item","numeric-id":2366420,"id":"Q2366420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963395$F8E121A2-E52B-43CE-8259-E6C03EF7134B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fd130b84e29d895ce212d43469ee2347ca1e5f1","datavalue":{"value":{"entity-type":"item","numeric-id":3754023,"id":"Q3754023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963395$0E53B36C-B8B1-4A7F-A705-718D7CDD1F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb64cd924071b9f7f116704770bfafdff91134e6","datavalue":{"value":{"entity-type":"item","numeric-id":4435203,"id":"Q4435203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963395$706EBD31-130C-4E41-BDB8-96BA7F8A151B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0188f1157970bbda2689a55edd7e64a63f45599d","datavalue":{"value":"10.1016/J.IPL.2008.01.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963395$75B3DD0D-C765-4F04-A40C-B5D17B8729B4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c1f8ffa56d3fd0c919eba432b03c373eea99f1b","datavalue":{"value":{"entity-type":"item","numeric-id":628262,"id":"Q628262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9675122d112faf16ebdf16e1f840c25675a1ac29","datavalue":{"value":{"amount":"+0.906407356262207","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":"Q963395$9A4D68A4-64AC-412C-9680-7E5290638563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"510e09dd99e941e8166d709706b0c236b4183be8","datavalue":{"value":{"entity-type":"item","numeric-id":3073230,"id":"Q3073230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07019da6c78a45a411d4eb18a9075d180a08b842","datavalue":{"value":{"amount":"+0.8977419137954712","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":"Q963395$329666A1-E047-4F40-B759-8769DDD1DC7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d27f7d89a1d68efc381b9533813e1f2fc89745c","datavalue":{"value":{"entity-type":"item","numeric-id":3115007,"id":"Q3115007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd5b781c0b51828903c7586cdb702eaf52fffff8","datavalue":{"value":{"amount":"+0.873599112033844","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":"Q963395$49574F76-0C76-4283-9998-E18B7FCD6EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f7c875fb99f2277d7d2e656bea1e754876d422a","datavalue":{"value":{"entity-type":"item","numeric-id":3134400,"id":"Q3134400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"232759abfd7c4ba837eba06bf71eea49dc78757a","datavalue":{"value":{"amount":"+0.8688391447067261","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":"Q963395$EBEDA36D-28FE-49E9-B7D8-171900CCE10E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0958d6c05fd12fb483c39a8b8b9f5d2fcc665a6","datavalue":{"value":{"entity-type":"item","numeric-id":4649980,"id":"Q4649980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa2bcf54cbe1df7c54af43ec2dea7be9f7161e9f","datavalue":{"value":{"amount":"+0.8685659766197205","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":"Q963395$07D8DB85-B8DB-4A26-8CCE-12CABD92DABA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The strong distance problem on the Cartesian product of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_strong_distance_problem_on_the_Cartesian_product_of_graphs"}}}}}