{"entities":{"Q698370":{"pageid":700219,"ns":120,"title":"Item:Q698370","lastrevid":63604275,"modified":"2026-04-11T14:17:15Z","type":"item","id":"Q698370","labels":{"en":{"language":"en","value":"A degree sequence method for the cutwidth problem of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1802892"}},"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":"Q698370$D9869AF1-846C-422A-83C8-23C979268CE7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1986a84f119866c383ef15056e50ff638fd03b2a","datavalue":{"value":{"text":"A degree sequence method for the cutwidth problem of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q698370$67C32215-4FAF-44E6-913A-B0E3902E52F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bfcd607a9ed95c318c46628c4d1f6ec45709945d","datavalue":{"value":"1004.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q698370$8F9A7184-3A13-445B-901A-709F148646A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b41cfdea54d2ad598858f71e1e0d3c589f4868b","datavalue":{"value":{"entity-type":"item","numeric-id":698368,"id":"Q698368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q698370$EA008EAF-2A2A-4926-B8AC-4B610C52E27E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"263666efd4beefb455a1625bc4397b0398a68347","datavalue":{"value":{"entity-type":"item","numeric-id":698369,"id":"Q698369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q698370$9B1852EB-D2F4-4EEA-96A7-DCFAA1391E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7a60909d1c148a53c40db1baa3543530a5558fa","datavalue":{"value":{"entity-type":"item","numeric-id":176697,"id":"Q176697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q698370$0C2810AB-4B45-4A2C-9344-4423B0CB60A5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8478b1e82dab9f5a8b59e15bbcf31c979f7cb2c","datavalue":{"value":{"entity-type":"item","numeric-id":186582,"id":"Q186582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q698370$2ABC9C23-A6FF-44AC-94A1-F9F776E709ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9fabb0af00a2e0e3b87f3fc8331f319270c08727","datavalue":{"value":{"time":"+2003-02-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q698370$90F95C0B-7138-400D-BAC1-835C3E5E23EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q698370$0323137C-E015-4A50-945E-01851B8D1ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q698370$A51C7664-7FB4-47EE-8291-73C5345AA572","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17efb781536c23b70ade365afcacaeb209f924eb","datavalue":{"value":"1802892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q698370$982BB688-1A89-41B8-93A4-BBE519F66279","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72494967642b9ea1b87091d53eb77ad552577f43","datavalue":{"value":"bandwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q698370$FE1D5CBA-504C-4311-A63D-6AD87D91048E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb5dbb9c018c941d87d8ebd9a9c3e079d8ffa0f1","datavalue":{"value":"labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q698370$3773CD9E-AA2A-40CE-B0BC-532CAA2D4CD9","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":"Q698370$06367728-6499-4EB7-94FC-8E602C8CEB2C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"18b72be86152296ac0b5512f4c8d6c24c1f17a2f","datavalue":{"value":"https://doi.org/10.1007/s11766-002-0036-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q698370$F270C82B-170A-4798-B73C-F7D31CAB7062","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e7179d745c1fc92d8fa1b5cc6a89ec79edc3bb22","datavalue":{"value":"W2012106025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q698370$7682BE80-6378-4512-A443-C5F0EAB011B7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"41bdde81084cd9700a59661ba6faf6d727531300","datavalue":{"value":{"entity-type":"item","numeric-id":3803160,"id":"Q3803160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q698370$F829090A-79C0-43D3-8BF0-2978095A55E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"468123f607fe9c0a7affbe6709664ebec53c9057","datavalue":{"value":{"entity-type":"item","numeric-id":3956994,"id":"Q3956994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q698370$CB064955-F173-4ED7-9DAF-DFB67A22E6E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q698370$2D5946DB-3F77-47D7-90DB-878D4B4D5DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2479aa030f634bd795c8918a967327496f5092d5","datavalue":{"value":{"entity-type":"item","numeric-id":3771641,"id":"Q3771641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q698370$645EDE51-5FF2-491B-B64F-31E5F3233B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5890cccaa2e42ff79b9f0f2ee8067b4e5c008f8c","datavalue":{"value":{"entity-type":"item","numeric-id":3679205,"id":"Q3679205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q698370$0827194B-5C81-4C52-891E-43902709FD9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb35434071b02cad61f63c7cadd55ff55ed5a42d","datavalue":{"value":{"entity-type":"item","numeric-id":3740255,"id":"Q3740255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q698370$78FD5655-741E-4B39-B389-025AAEABA64A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4cd5804cd0fadd5135ba211e4a3bb2e85e93ebe","datavalue":{"value":{"entity-type":"item","numeric-id":4870352,"id":"Q4870352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q698370$99800EB3-391E-48C8-9A49-458FAACFE816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e06b373fcee790160bd241fadec2cf8e08086b4d","datavalue":{"value":{"entity-type":"item","numeric-id":4294611,"id":"Q4294611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q698370$5AFCF7BF-89CA-43AD-AD3F-158247459040","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"723306d4861ed0d712f3d7ff75a27cd194628d82","datavalue":{"value":"10.1007/S11766-002-0036-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q698370$BEFEAC58-35DF-41AA-9A43-30D1FF5F652D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6da67e0b51b400511d16a26a2f3d9422b234d59d","datavalue":{"value":{"entity-type":"item","numeric-id":4789625,"id":"Q4789625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53e8852b711ed05025db2f0bfe19678b6e3032c5","datavalue":{"value":{"amount":"+0.819293737411499","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":"Q698370$36146189-9114-4A3A-8C95-1A7F0B15C7F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9eae7cb68138ef00521953f505d811d919da4ebb","datavalue":{"value":{"entity-type":"item","numeric-id":1420615,"id":"Q1420615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c0e0da4b5fec4f0641cfb68f21175876b452888","datavalue":{"value":{"amount":"+0.7857946753501892","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":"Q698370$E2105A2B-5538-4D4D-BCB5-D2317540BCBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0396052221f9d8c089088e0ae404110172d0e47","datavalue":{"value":{"entity-type":"item","numeric-id":4924887,"id":"Q4924887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3914eb2653934e50771c201eb0ec302c23b933b","datavalue":{"value":{"amount":"+0.7783122062683105","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":"Q698370$90C0B939-94ED-45E0-8477-A5F82764F112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cc25eee3a230b84c862f96b936efe878dd7306c","datavalue":{"value":{"entity-type":"item","numeric-id":4796189,"id":"Q4796189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bc4c214a387e4dcdea0fb14ad9f726bb74fe3ff","datavalue":{"value":{"amount":"+0.7704201340675354","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":"Q698370$177653A1-69A2-46C6-8A50-F163FB3D2AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebde8bea709d524e67d55bbae7a0707776d7d932","datavalue":{"value":{"entity-type":"item","numeric-id":2410043,"id":"Q2410043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cbe817e7e3464c5aea59815dd0cc62448e69023","datavalue":{"value":{"amount":"+0.7693570256233215","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":"Q698370$2B5EC169-8A97-419D-9259-5A028B430E17","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A degree sequence method for the cutwidth problem of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_degree_sequence_method_for_the_cutwidth_problem_of_graphs"}}}}}