{"entities":{"Q4303902":{"pageid":6333503,"ns":120,"title":"Item:Q4303902","lastrevid":88815164,"modified":"2026-06-04T15:32:48Z","type":"item","id":"Q4303902","labels":{"en":{"language":"en","value":"The cutwidth of a graph and the vertex separation number of the line graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 634048"}},"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":"Q4303902$78F4B807-A6AB-4AD7-8EFE-5F5B2B6522C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46b6e9d6befd5ded83e09ed4802b1f26522728f1","datavalue":{"value":{"text":"The cutwidth of a graph and the vertex separation number of the line graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4303902$D3DFE2D9-B2B4-4A65-A685-15AF68839C32","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f240a1c95303168b496f487d0af285779917dd0","datavalue":{"value":"0799.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4303902$EBA4B975-7660-4DE7-8C35-D4B703CB0285","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4df628262abf79464ed4f15ac79f197844f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":259036,"id":"Q259036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4303902$8FBEF3F4-6888-4E33-B853-6A8AC05BA5CE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3d82c5188b0ddafa3f3991a7a06ab8754aab0c2b","datavalue":{"value":{"entity-type":"item","numeric-id":314121,"id":"Q314121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4303902$97C2FAA2-7825-4EC4-8A9D-556D2A9232AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"167d392c6b01b2d02394f4f7988363afcd04b6b6","datavalue":{"value":{"time":"+1994-09-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4303902$39BD7A05-19A2-441D-96F2-CE7B05216ED6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4303902$D08DD0C6-1581-412B-9E2C-C5CE25586736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4303902$7672F537-F9B5-486D-B668-C1FFECBF6CAF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0cdeda4c600cf4048f25c740d9e3862f2fbf491b","datavalue":{"value":"634048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4303902$7B039D8F-3E67-442D-AB24-D590E87839F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66e7957a80ee9b15bc3d1e2944fbb786e9926d58","datavalue":{"value":"cutwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q4303902$1E132016-9EB9-4307-855F-979BA2A69889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6aef41878a0476170a4bd9ce87ed91a5d649851c","datavalue":{"value":"vertex separation number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4303902$1A7FEEB1-9BC8-42D5-ADF4-F7097F41F855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15c7a462d9bbdd98582ad5bc6050b46967ea5b1c","datavalue":{"value":"graph invariants","type":"string"},"datatype":"string"},"type":"statement","id":"Q4303902$EEE7704C-C682-4DD1-BA43-F75464BDE89F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bc048665b997993d6d97d61582da784f22f596a","datavalue":{"value":"optimal linear ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q4303902$187F9008-4755-43BF-A199-2956A56C9FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34783be7cb07be74f453b9d5a8761bddb5dcf0b1","datavalue":{"value":"line graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4303902$B4C0B221-22C1-41BC-97F8-6346E18242A1","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":"Q4303902$BD826B5C-0C47-425F-B7D1-B159A615A88C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee3d27f35800e4e3fb704be1d8d42ec2fcef3834","datavalue":{"value":"https://doi.org/10.1515/dma.1993.3.5.517","type":"string"},"datatype":"url"},"type":"statement","id":"Q4303902$4A38C206-AD63-438F-9449-1FD2F3FCFB4B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e1b9556488dc1d24f9966e7e6a48f1dec7090fc0","datavalue":{"value":"W2030015880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4303902$438BC240-A9CE-4ECA-BF0F-9A2E1B17F6A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8c6ae789d457e11188464d0dc9618ed5341603c0","datavalue":{"value":"10.1515/DMA.1993.3.5.517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4303902$B5DD32EE-5506-4794-9F82-B2FF5D445A6E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a256e44dfcbe582e417feaf284c7a8731132891","datavalue":{"value":{"entity-type":"item","numeric-id":751660,"id":"Q751660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2716990d57b50208a27261a99d83445872bd6b40","datavalue":{"value":{"amount":"+0.776733934879303","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":"Q4303902$556D51A5-7B91-4A47-A9C4-336871628051","rank":"normal"},{"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":"14070852c8df7987d8604bf6df5dc8c02d330885","datavalue":{"value":{"amount":"+0.7654922604560852","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":"Q4303902$37696C10-7510-4ADD-A76A-1EE67D753AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"576344637b719d985c2bd50db8824727e312e8d2","datavalue":{"value":{"entity-type":"item","numeric-id":4856988,"id":"Q4856988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"161e32e949f3236db904cc6d3ae5930771a0cfbe","datavalue":{"value":{"amount":"+0.7603508830070496","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":"Q4303902$980EE8E7-C079-4D64-8BA2-BD77114A8474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31ab9e91605f12f767ca9f5f86cbc310ab901078","datavalue":{"value":{"entity-type":"item","numeric-id":698370,"id":"Q698370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98f67658664249d2b25aa33adc63214146caeca5","datavalue":{"value":{"amount":"+0.7534345984458923","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":"Q4303902$01B19283-1D7A-46F6-AB57-62565027048F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0f51dfbeb719320bc1cd7a2a49da79509576113","datavalue":{"value":{"entity-type":"item","numeric-id":1198094,"id":"Q1198094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08a3b064d5909a95dfb62a1313df7af94dfea9a3","datavalue":{"value":{"amount":"+0.7465528249740601","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":"Q4303902$44278FC5-A580-4387-AF68-33D06D9624DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The cutwidth of a graph and the vertex separation number of the line graph","badges":[]}}}}}