{"entities":{"Q4699159":{"pageid":6728736,"ns":120,"title":"Item:Q4699159","lastrevid":58333884,"modified":"2026-04-04T18:36:21Z","type":"item","id":"Q4699159","labels":{"en":{"language":"en","value":"Edge-Bandwidth of Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1367299"}},"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":"Q4699159$95B1A583-63DB-42DB-9357-ED9710516AB3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"47b076e7126be6d9408a18a33056d47598e824b4","datavalue":{"value":{"text":"Edge-Bandwidth of Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4699159$1E4F47F1-1471-430F-ADC4-C346AA9ECA2F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df3cff7edf84562197385d4b7fae568e03559636","datavalue":{"value":"0934.05114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4699159$DA6631CA-CA0B-4340-9B8B-D2E63E86FF64","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"42cc7b4e9087fa1150815289ae6ef5181c43ffd3","datavalue":{"value":"10.1137/S0895480197330758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4699159$1F5DD0C5-3182-4CA3-B3DC-786CBAE5168E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b51f4c111ca61090d94710752fb78cc2555f378","datavalue":{"value":{"entity-type":"item","numeric-id":397073,"id":"Q397073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4699159$0A24C71F-BEE0-4405-A450-64B923F2E42B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b2dc7fb86714f67c87c73e07c13ee1e0d7b9d71","datavalue":{"value":{"entity-type":"item","numeric-id":168649,"id":"Q168649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4699159$D5E06DD7-D67F-4F92-9473-EF42A964AAAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e54830e57c5058936bbd7918b2b8f3fe6505a51","datavalue":{"value":{"entity-type":"item","numeric-id":912865,"id":"Q912865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4699159$7ABFC057-7237-4C6A-8E49-6F9CB6FEF0A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4d4c73f0a1fcfa77f8c56f84fd9c0566fb0d581","datavalue":{"value":{"entity-type":"item","numeric-id":185079,"id":"Q185079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4699159$AC45D557-4281-46CB-BB79-FF00506669A5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4699159$205EB89D-6747-483F-8883-88A5BF46DA97","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b78ba432cb77ac64be3ac5d97bd170fc19fe3117","datavalue":{"value":{"time":"+2000-04-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":"Q4699159$494E625B-9581-4437-9392-A9E208659413","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eea72095bd22245d20a902614f3c956589ddf07a","datavalue":{"value":"https://arxiv.org/abs/math/9904011","type":"string"},"datatype":"url"},"type":"statement","id":"Q4699159$D73D9F49-BC1E-4A7B-9A6B-3DDEDD709A14","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4699159$C3C8BA97-50FF-4C5E-B941-4A8A9AFDEA89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4699159$8DBF15E3-50BC-42C6-9622-B00463EDD650","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"409b169eb06668aafa14cb8cc5a5729e352846f7","datavalue":{"value":"1367299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4699159$949DDFA8-6B76-4561-848F-BEA2D6F5F142","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72494967642b9ea1b87091d53eb77ad552577f43","datavalue":{"value":"bandwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q4699159$21820712-0AF6-4050-8D46-4C7EFB706CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2640b3f41a7aa570a8f30372d87da740cc5e9d31","datavalue":{"value":"biclique","type":"string"},"datatype":"string"},"type":"statement","id":"Q4699159$62BB5A0C-62B4-4F4A-A5C3-8D8CD9C3D56C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e2ee19467893d60415e004393b9cb3cce3adfc3","datavalue":{"value":"edge-bandwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q4699159$64DEB61A-0ACD-4446-9AD0-7ACC5F39E906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9cca06c770a43d07dcf377409e2d364a7138c797","datavalue":{"value":"labelings","type":"string"},"datatype":"string"},"type":"statement","id":"Q4699159$04BD69DF-9E08-4888-AE77-3C322A4B6A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4deb17dec1b660556eae39d5ad1fb81894193da","datavalue":{"value":"caterpillars","type":"string"},"datatype":"string"},"type":"statement","id":"Q4699159$FE4A54F3-A24C-43EA-9C6C-03D602E4F189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a153084f07a75cc56b26c617236589c3c4eb947","datavalue":{"value":"cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q4699159$F51038BC-2F11-4E9A-A0F5-A30F6F4C3D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5c18b956673300cffd55f7108c5b0d9443180f1","datavalue":{"value":"theta graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4699159$8B4851E5-50AF-4AD4-8D8F-D370F91D6E21","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":"Q4699159$6C317C07-E45D-47C5-B445-90EDA11C02CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"13c8d50df91de34eb44924ee897b79f29fcb458f","datavalue":{"value":"W1994701070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4699159$54AEF8D2-63AA-4248-85F0-52D71D0DA3DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf8dc24ad1a621be6824d7c3d4fb996dc24f4cb0","datavalue":{"value":{"entity-type":"item","numeric-id":1885045,"id":"Q1885045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27fdd64f2d8fdf8a8937be384e0f4675fd01c377","datavalue":{"value":{"amount":"+0.8540387153625488","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":"Q4699159$8C725DA6-EEB6-4485-B894-A98FE280935A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74fc89eb7e4da84e020cadca6451d0831dc3d6a1","datavalue":{"value":{"entity-type":"item","numeric-id":4518334,"id":"Q4518334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35954dfd0e96603b92a8439acf5fa9df2e9d7bcf","datavalue":{"value":{"amount":"+0.8539989590644836","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":"Q4699159$6335D44D-75A9-4D35-9398-1A27C002D98F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3895431d0495d6ad3b411d0a9e82f8ccc967e646","datavalue":{"value":{"entity-type":"item","numeric-id":2503283,"id":"Q2503283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c13434396d60c9cfa0e2a8581f0c6437656ba38","datavalue":{"value":{"amount":"+0.8362433314323425","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":"Q4699159$25414951-5E9E-4DCD-AE88-99B78DB2538B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"963add135d4c7e443cbfcd6d992f48fe7acc2eb1","datavalue":{"value":{"entity-type":"item","numeric-id":861250,"id":"Q861250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"080518994fc9024a4f237a77dd36724e1f7075fa","datavalue":{"value":{"amount":"+0.8100204467773438","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":"Q4699159$D4B7E20A-577B-4D92-8044-FC5780F11BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24230ed0f214fc5859577eb703006baaa0066f8c","datavalue":{"value":{"entity-type":"item","numeric-id":1584358,"id":"Q1584358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"844c0cb703d85f76ea1b77c78f3429ddce40289e","datavalue":{"value":{"amount":"+0.7965020537376404","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":"Q4699159$35049340-E3AC-4FF0-B722-B3BE1C0790F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4699159","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4699159"}}}}}