{"entities":{"Q672400":{"pageid":674249,"ns":120,"title":"Item:Q672400","lastrevid":63460377,"modified":"2026-04-11T13:19:28Z","type":"item","id":"Q672400","labels":{"en":{"language":"en","value":"The pagenumber of the class of bandwidth-k graphs is \\(k-1\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 984967"}},"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":"Q672400$D957F2DE-2FD4-4341-B127-390C4DD47E3E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31018af277123589524a0ef7f7eff64a732b17bd","datavalue":{"value":{"text":"The pagenumber of the class of bandwidth-k graphs is \\(k-1\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q672400$15F92349-7A1F-4C42-9F9F-A9C3C1B9EE7F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b7b4020bdad363d5e8562617f0fe46202e7e346","datavalue":{"value":"0875.68691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672400$C5CC06C3-B581-4387-9B1D-23B26CB17E47","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec509e41716d0696a9e9be94986bd34c55b7df19","datavalue":{"value":"10.1016/0020-0190(95)00079-R","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672400$2F3A9068-A0FB-40CF-B8FD-65021D8F8649","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e9432b0f022d6e57f757b59c663f310821b144f","datavalue":{"value":{"entity-type":"item","numeric-id":672397,"id":"Q672397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672400$C3C72896-ED7F-4684-ACCE-1349B318E9DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fc155458f326212e8ab17597714482a885af7ce","datavalue":{"value":{"entity-type":"item","numeric-id":672398,"id":"Q672398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672400$E40B667C-1430-45C2-8C8A-2ADFCB0F0D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38a0f5c5e98ef0d42bc9e7f5fa7e0a4bc5abade5","datavalue":{"value":{"entity-type":"item","numeric-id":1402507,"id":"Q1402507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672400$1E7A5A97-9EBC-487D-9B82-34DE12AC79A9","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":"Q672400$AF0217A3-552B-4EE1-955E-81556AA5839E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00d109e26a7fcb906853bbbede91db350c2b0258","datavalue":{"value":{"time":"+1997-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q672400$D200497A-9C56-4167-BEB1-4570D8729110","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672400$D79C897F-AE68-41B1-90EE-ACFEAC9CF7D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672400$A432E50F-A267-40C5-B557-EFDB3343D891","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5cfee5acde1dd29faf597246ef6d3911b44f4ae7","datavalue":{"value":"984967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672400$5714EB7B-8646-4C24-AE10-E7B24A5D54AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a362ce090b25a564d589edc558e4bd1266d9df9e","datavalue":{"value":"Analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q672400$D07767A5-698F-4BA7-8C0F-A14AF54F87DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ded5d4422adc81b9e667915ed41a0715e0e1d830","datavalue":{"value":"Bandwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q672400$F592171A-9F1F-41F5-967C-B00B8ED3BA54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31590be2a96fb0adfd20c9d0b8bb3c529627896e","datavalue":{"value":"Graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q672400$F12F6062-1A10-428E-8196-D2CC6047A461","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":"Q672400$D9E81664-8DA3-4E47-A05E-5290059C4889","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2860b21ec28091243d6f8b5601ce1d563a55934","datavalue":{"value":{"entity-type":"item","numeric-id":1136775,"id":"Q1136775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672400$8546EB00-91AD-45D2-B4ED-E11C520C034B","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":"Q672400$2A137DB5-ABB7-4395-A8E4-FB74C09A2496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b602d01a898344ce4e168ea2188a5d94cd04e17","datavalue":{"value":{"entity-type":"item","numeric-id":4727445,"id":"Q4727445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672400$D58B6B33-A883-45F1-AEC0-AFADBB0A79B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"945cd1038b50fd61526cf98f4eea40eb9de1b8b1","datavalue":{"value":{"entity-type":"item","numeric-id":3749074,"id":"Q3749074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672400$2007C68B-F573-4124-95E7-1A9BFC53D702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"451c2d2369866311c39a2417cf6df65549b38722","datavalue":{"value":{"entity-type":"item","numeric-id":4304061,"id":"Q4304061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672400$B6432FDD-B18D-4C05-AA81-8D61040F1FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e16effd038810c25d51465d11c60eaf7e98f6778","datavalue":{"value":{"entity-type":"item","numeric-id":4713054,"id":"Q4713054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672400$C38EDFBE-375D-4AD8-842D-A238026968FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd05e4b67b3a31abf197ae994d88fff07d3dbdbb","datavalue":{"value":{"entity-type":"item","numeric-id":1120582,"id":"Q1120582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672400$3CB39CFF-D302-4CC3-8BFD-66FAEE46737E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"81cacdddc87c0554899b3e6da8aa126fffca874b","datavalue":{"value":"https://doi.org/10.1016/0020-0190(95)00079-r","type":"string"},"datatype":"url"},"type":"statement","id":"Q672400$E953B520-19D9-47B1-83D1-3F046BA20EDF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6d44507e188b24de85e7d44ef539c2b758769b12","datavalue":{"value":"W2007360094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672400$C9A13776-939F-45D9-88A5-D49E9AA4F044","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ceae87f97e6ea016c38b699419d8fb802ed10f09","datavalue":{"value":{"entity-type":"item","numeric-id":5931789,"id":"Q5931789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a699a7120031aa3c4611e33d719bc3e3ebd36a02","datavalue":{"value":{"amount":"+0.8010716438293457","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":"Q672400$FB047456-07C9-4D14-B1A6-C9856EDF8A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46da8fb57a03105a6bb1be97747640f2480743c7","datavalue":{"value":{"entity-type":"item","numeric-id":3583318,"id":"Q3583318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d368a676a4293fd14373491b6f596fcf6f23ee16","datavalue":{"value":{"amount":"+0.7806634902954102","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":"Q672400$4440DDF6-00C5-4769-9848-AE2425503B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"024de375d6a319c530f9061bd5f52b216f065413","datavalue":{"value":{"entity-type":"item","numeric-id":4304061,"id":"Q4304061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a38ebd07094e0c1c52acc44f1dfec52f0b4f8030","datavalue":{"value":{"amount":"+0.7793543934822083","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":"Q672400$B790609B-B427-45C4-A948-F4318CE559D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33771b97db4bd649e64862b06edfe779a819a089","datavalue":{"value":{"entity-type":"item","numeric-id":1861235,"id":"Q1861235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"497e6e2c88c77835a04eb95be9fc69134b614923","datavalue":{"value":{"amount":"+0.7659028172492981","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":"Q672400$C1EB02A2-3A61-4896-AF95-97E2EBA7CB5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81133fde1d934da6375a011b77f2b8fd03999776","datavalue":{"value":{"entity-type":"item","numeric-id":1120583,"id":"Q1120583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cf90664765202a8a58d69d2ad95b88809c49db8","datavalue":{"value":{"amount":"+0.7642907500267029","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":"Q672400$A612CF33-E133-4EB0-9D6A-C94D8C1ADB25","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The pagenumber of the class of bandwidth-k graphs is \\(k-1\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_pagenumber_of_the_class_of_bandwidth-k_graphs_is_%5C(k-1%5C)"}}}}}