{"entities":{"Q831820":{"pageid":833668,"ns":120,"title":"Item:Q831820","lastrevid":64672833,"modified":"2026-04-11T21:27:46Z","type":"item","id":"Q831820","labels":{"en":{"language":"en","value":"On the terminal connection problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7497734"}},"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":"Q831820$5303E7C8-28A6-4362-97BB-8E7C01B82224","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7678b982aa3e9c43c30777f8a94319d967803b68","datavalue":{"value":{"text":"On the terminal connection problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q831820$C25B5992-B81B-48F7-806D-1FFB90218DA7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9e54bc173f6c7fca992f63e39799f6a8af745c23","datavalue":{"value":"1490.68150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831820$251FD62D-C4EF-42FE-97C9-A03065A5FDD3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e7f7a9ff30702105d98b421b2c1b1018c4edb348","datavalue":{"value":"10.1007/978-3-030-67731-2_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831820$D2791CA5-46A7-4D9F-861D-2165D7B3E28F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fadb8dcb98135447429e044e4390039b25d104aa","datavalue":{"value":{"entity-type":"item","numeric-id":831819,"id":"Q831819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831820$7CC7C79A-1F19-4786-ABFD-271E9E6243D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f129b06f469a7f73a2e133b154da657c1c0ce59a","datavalue":{"value":{"entity-type":"item","numeric-id":317428,"id":"Q317428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831820$401E0E01-7597-4D53-AD51-31D5B00942BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8194275e4297e0d41e3cff3373ee47d709a37375","datavalue":{"value":{"entity-type":"item","numeric-id":1567274,"id":"Q1567274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831820$D1E135D6-1480-45BE-8C59-A9C892B73E94","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee216241628d7ab3ed1211164658dc9e68b98545","datavalue":{"value":{"time":"+2022-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q831820$05A78D68-4275-432F-A1D8-557DB928F097","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831820$B7F8209D-2580-4E3D-B315-49B9B8EDBE8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831820$DF99D956-022E-46C6-A958-98EFE2DEAB3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831820$790B0EA2-E7CA-4D77-9B3C-4DB16A91364A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b92285482b13e58460fb10be15db0e4bae145927","datavalue":{"value":"7497734","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831820$F875FE0C-5DDF-4EEB-8359-DE9896F01153","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30cb62fa1ec01a72a204d6452b22dc8cd5207da7","datavalue":{"value":"terminal vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q831820$F993811D-1871-48F7-BD26-D86FD5ED121C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df80c104210dbe827a6c3ea8e7ba08edbb040dc8","datavalue":{"value":"connection tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q831820$EAD5A04F-FC3F-4C58-BB3F-1F14011922E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q831820$0F457074-8214-4E4C-BFD3-FE016AD0ABE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79cf282eaa552eec4f111c6d9931badbca1b9b94","datavalue":{"value":"strongly chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q831820$9E935922-0E8F-4C15-B630-10845CE9750A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df7fe14c7b38fce52b1c24ba095651ec0120be54","datavalue":{"value":"cographs","type":"string"},"datatype":"string"},"type":"statement","id":"Q831820$DE49D8A0-32D9-4347-A177-5844B5AEE151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ad842ad959da83378064b3e3e21d1fa80e76ac0","datavalue":{"value":"bounded degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q831820$F98CAC05-CEA9-43A6-8482-A03B49FD2251","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":"Q831820$C81A2F4D-3F84-4355-BAF6-2872B0301F70","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b567d08f5a1f8df48d49a6c5dbca6015aa965064","datavalue":{"value":"https://doi.org/10.1007/978-3-030-67731-2_20","type":"string"},"datatype":"url"},"type":"statement","id":"Q831820$B1EF067D-48BD-4C57-8B1E-979D2A9742A0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e2c2d3dbcc270a222e6efbec98c05daab2bf8f90","datavalue":{"value":"W3125354819","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831820$CDC84D34-FDCE-4BD5-90C5-CEF9023CB667","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ef1885b0358a514f78675b152b93017b9518616","datavalue":{"value":{"entity-type":"item","numeric-id":2420640,"id":"Q2420640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831820$D63F367A-4F42-4D3C-AAB3-44CC92791105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f6f0e024114319e5eb6aae9883a0233df2f35ab","datavalue":{"value":{"entity-type":"item","numeric-id":3549598,"id":"Q3549598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831820$8926A882-5D30-44A6-9A90-68C1B763EDD3","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":"Q831820$40A1FF66-ACA9-4EDD-92BA-1009D154CF6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8d9f85721316998e076d068f9cd340fa441b494","datavalue":{"value":{"entity-type":"item","numeric-id":1174135,"id":"Q1174135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831820$7A656976-218B-4A85-8F69-7CDEA976CD26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831820$30BDD034-90A8-4F88-83F7-21DC8A766C58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831820$8DFAB14F-6D63-49FD-912A-F1D9BE0BA117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baa5f6dc7a4bf7acd2ce6f621b9feb11e9b19430","datavalue":{"value":{"entity-type":"item","numeric-id":713308,"id":"Q713308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831820$16EC82B1-BD16-4F1D-93AD-9C98BD72D5AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c697be7d2af4a6938c4026417e7bd5fd666f7fbf","datavalue":{"value":{"entity-type":"item","numeric-id":3791188,"id":"Q3791188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831820$86AC8FC9-0C06-4DA1-8F64-A2303819D9FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20265647fac6f3409a52f69bea4f7d4969f31aa2","datavalue":{"value":{"entity-type":"item","numeric-id":4982363,"id":"Q4982363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831820$88F0E43E-38B5-4597-8B7B-178A71522B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2e23d3b73f098eb67d4ecbedbc06122ddc75124","datavalue":{"value":{"entity-type":"item","numeric-id":5636923,"id":"Q5636923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831820$B3FB36CE-A753-4DA4-BD31-4703F8ABE4A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ba8beca23cdaad0ac4c8fdb9394466e17ade7f","datavalue":{"value":{"entity-type":"item","numeric-id":1051004,"id":"Q1051004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831820$1D44CCF5-5B90-4006-AAFD-CE56C38E4B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831820$37FBA426-E18D-4758-A827-A9B7543C86C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f978e456b0025f96d004b5147253f3113bee117","datavalue":{"value":{"entity-type":"item","numeric-id":1877652,"id":"Q1877652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831820$EF1A9FF9-7B5C-4312-B81A-C80EEFCAE786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad8038f8a07799f6a016b4a2f17f5c375cbf128","datavalue":{"value":{"entity-type":"item","numeric-id":1202044,"id":"Q1202044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831820$523289D6-F4ED-438A-8384-9C0D694ECB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fa97f0110ceefce3316c5fbe9c21778948ad688","datavalue":{"value":{"entity-type":"item","numeric-id":4742820,"id":"Q4742820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831820$533833EF-324A-43F6-8E86-110414E29FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831820$754E53CE-5740-431F-AD36-63FA7818FE2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98310bd27fc6f75c9c03366842551ce6fd511f4e","datavalue":{"value":{"entity-type":"item","numeric-id":1853109,"id":"Q1853109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831820$E5984632-BC4D-4266-B137-A7D17865095A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b668a6ed52479a1b90d6ea639a9e061c95184964","datavalue":{"value":{"entity-type":"item","numeric-id":702772,"id":"Q702772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831820$5E0A0D8F-6398-46D1-8278-EEDB787C8785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e0b845efe0057a851e8a17392d4a944e9957d05","datavalue":{"value":{"entity-type":"item","numeric-id":2306846,"id":"Q2306846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831820$0060FA77-BF92-4A9F-AC19-DD1AC28302DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d71f42ea379b11c26b53ae5a6ca9e2f26814f090","datavalue":{"value":{"entity-type":"item","numeric-id":1923528,"id":"Q1923528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831820$388FE170-365A-45B5-BA62-F87E95F591BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16b20497c91583dd73075a093407f827cab41fba","datavalue":{"value":{"entity-type":"item","numeric-id":1099628,"id":"Q1099628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831820$4A153202-EF97-4018-94DB-70679EAF6349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23a00fdc7c811586bad6cf3a2893ebfac87d7266","datavalue":{"value":{"entity-type":"item","numeric-id":1949736,"id":"Q1949736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831820$C3C4ECBD-D7AD-42C5-AAAF-AC2F93A27268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f6285cea09c601e38a25d67c4f54f9e543b4fd3","datavalue":{"value":{"entity-type":"item","numeric-id":2868654,"id":"Q2868654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831820$5631CE32-B374-463F-BAB9-C8CCC64C5A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23efd3e83b013a9b4d03891668214af4dbf5712a","datavalue":{"value":{"entity-type":"item","numeric-id":346492,"id":"Q346492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831820$6DA7A9BA-AC43-4A72-9FBF-8F52CF545233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae9d006ba4b2d397812b9353164a360251d8f97e","datavalue":{"value":{"entity-type":"item","numeric-id":3701460,"id":"Q3701460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831820$A768D6BD-C3A4-4AA8-AA2E-3D1F580EA013","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8162e3a595396ee2a4389ed75ffb72f21fbac03","datavalue":{"value":{"entity-type":"item","numeric-id":6041044,"id":"Q6041044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"050dcdea785ebc3474385ce975f704ba9eb7a0d6","datavalue":{"value":{"amount":"+0.9583251476287842","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":"Q831820$4872CE4B-6191-49E8-9068-ABE6743827A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87881ef162a9ede71422dccbefa8b4c410a45baf","datavalue":{"value":{"entity-type":"item","numeric-id":4982363,"id":"Q4982363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ef551da98fff3d55164c501eb52a4fe23d8841d","datavalue":{"value":{"amount":"+0.8455162644386292","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":"Q831820$61F1D786-AA20-40BC-8694-76C30B87D493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8486c4619375a066f8229d3471d70e5db948cd01","datavalue":{"value":{"entity-type":"item","numeric-id":2306846,"id":"Q2306846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebe4efd706814511b8ad568bc0de447a44097a0d","datavalue":{"value":{"amount":"+0.8382858633995056","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":"Q831820$AA806D0B-45DB-4CED-B894-B9CD37C9A6A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0de780abc68072c9b4e08df2b6571e74f301112d","datavalue":{"value":{"entity-type":"item","numeric-id":1853109,"id":"Q1853109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2c52af8bb89f667d755e54ea403afc24be1355f","datavalue":{"value":{"amount":"+0.7686391472816467","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":"Q831820$8D1398E9-BC5B-473B-8CF2-A1E184F91531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1e2fb95d60157c6ef5fe077649a5dc454f6192e","datavalue":{"value":{"entity-type":"item","numeric-id":3701460,"id":"Q3701460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b43f4f7dba918ecc7f8093b84c64c4a52bf3f59","datavalue":{"value":{"amount":"+0.7640090584754944","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":"Q831820$83AEA339-43BD-40B8-B159-647E554862A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the terminal connection problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_terminal_connection_problem"}}}}}